Finding representative systems for discrete bicriterion optimization problems

✍ Scribed by Horst W. Hamacher; Christian Roed Pedersen; Stefan Ruzika

• Book ID: 104076346
• Publisher: Elsevier Science
• Year: 2007
• Tongue: English
• Weight: 183 KB
• Volume: 35
• Category: Article
• ISSN: 0167-6377
• DOI: 10.1016/j.orl.2006.03.019

✦ Synopsis

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 N and the accuracy satisfy the relation O(A/ ), where A is the area of a starting box defined by the ideal and the nadir point.