Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143295 | Operations Research Letters | 2007 | 9 Pages |
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
Horst W. Hamacher, Christian Roed Pedersen, Stefan Ruzika,