Title
Finding representative systems for discrete bicriterion optimization problems
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 @D satisfy the relation O(A/@D), where A is the area of a starting box defined by the ideal and the nadir point.
Year
DOI
Venue
2007
10.1016/j.orl.2006.03.019
Oper. Res. Lett.
Keywords
Field
DocType
efficient solution,multicriteria optimization,quality feature,relation o,discrete bicriterion optimization problem,finite representative system,cardinality n,box algorithm,nadir point,quality measures,non-dominated set,approximation,representative systems,dominating set,satisfiability,optimization problem
Nadir,Combinatorics,Mathematical optimization,Cardinality,Multicriteria analysis,Multi-objective optimization,Optimization problem,Discrete system,Mathematics
Journal
Volume
Issue
ISSN
35
3
Operations Research Letters
Citations 
PageRank 
References 
27
1.29
9
Authors
3
Name
Order
Citations
PageRank
Horst W. Hamacher156257.39
Christian Roed Pedersen2604.34
Stefan Ruzika317421.91