Implicit enumeration strategies for the hypervolume subset selection problem

DOI10.1016/J.COR.2018.07.003MaRDI QIDQ1782182zbMATH OpenOpenAlexWikidataFDO

Authors Ricardo J. Gomes, Andreia P. Guerreiro, Tobias Kuhn, Luís Paquete

Publication date 18 September 2018

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2018.07.003

zbMATH Keywords

integer linear programmingmultiobjective optimizationbranch and boundhypervolume indicatorhypervolume subset selection problem

Mathematics Subject Classification ID

Linear programming (90C05) Multi-objective and goal programming (90C29) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Exact hypervolume subset selection through incremental computations
• Hypervolume Subset Selection for Triangular and Inverted Triangular Pareto Fronts of Three-Objective Problems
• Don't be greedy when calculating hypervolume contributions
• SMS-EMOA: multiobjective selection based on dominated hypervolume
• A box decomposition algorithm to compute the hypervolume indicator

Cites work

• scientific article; zbMATH DE number 1975103 (Why is no real title available?)
• A box decomposition algorithm to compute the hypervolume indicator
• An analysis of approximations for maximizing submodular set functions—I
• Approximating the volume of unions and intersections of high-dimensional geometric objects
• Maximum volume subset selection for anchored boxes
• Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming
• Multicriteria Optimization
• Representation of the non-dominated set in biobjective discrete optimization
• SMS-EMOA: multiobjective selection based on dominated hypervolume

Cited in

(3)

• Exact hypervolume subset selection through incremental computations
• An implicit enumeration scheme for the batch selection problem
• Computing representations using hypervolume scalarizations

Describes a project that uses

Uses Software

• SCIP
• SMS-EMOA
• HypE

This page was built for publication: Implicit enumeration strategies for the hypervolume subset selection problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1782182)