Finding representative systems for discrete bicriterion optimization problems

Finding representative systems for discrete bicriterion optimization problems

0.00 Avg rating0 Votes
Article ID: iaor20082766
Country: Netherlands
Volume: 35
Issue: 3
Start Page Number: 336
End Page Number: 344
Publication Date: May 2007
Journal: Operations Research Letters
Authors: , ,
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 N and the accuracy Δ satisfy the relation 𝒪(A/Δ), where A is the area of a starting box defined by the ideal and the nadir point.

Reviews

Required fields are marked *. Your email address will not be published.