| 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, 
											