Article ID Journal Published Year Pages File Type
1143295 Operations Research Letters 2007 9 Pages PDF
Abstract

Given a discrete bicriterion optimization problem, we propose two box algorithms to compute a finite representative system for the non-dominated set satisfying a number of quality features. Its cardinality NN and the accuracy ΔΔ satisfy the relation O(A/Δ)O(A/Δ), where AA is the area of a starting box defined by the ideal and the nadir point.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,