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. Hamacher | 1 | 562 | 57.39 |
Christian Roed Pedersen | 2 | 60 | 4.34 |
Stefan Ruzika | 3 | 174 | 21.91 |