Finding representative systems for discrete bicriterion optimization problems

被引：73

作者：

Hamacher, Horst W.

Pedersen, Christian Roed

Ruzika, Stefan

机构：

[1] Univ Kaiserslautern, Fachbereich Math, D-6750 Kaiserslautern, Germany

[2] Aarhus Univ, Dept Operat Res, Aarhus, Denmark

来源：

OPERATIONS RESEARCH LETTERS | 2007年 / 35卷 / 03期

关键词：

multicriteria optimization; efficient solution; approximation; representative systems; box algorithm; quality measures;

D O I：

10.1016/j.orl.2006.03.019

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

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 Delta satisfy the relation O(A/Delta), where A is the area of a starting box defined by the ideal and the nadir point. (C) 2006 Elsevier B.V. All rights reserved.

引用

页码：336 / 344

页数：9

共 24 条

[1]

[Anonymous], 2002, Multiple criteria optimization state of the art annotated bibliographic surveys

[2]

BARICHARD V, 2003, P 5 MET INT C JAP

[3] SANDWICH APPROXIMATION OF UNIVARIATE CONVEX-FUNCTIONS WITH AN APPLICATION TO SEPARABLE CONVEX-PROGRAMMING [J].

BURKARD, RE ;

HAMACHER, HW ;

ROTE, G .

NAVAL RESEARCH LOGISTICS, 1991, 38 (06) :911-924

[4]

BURKARD RE, 1989, WISSENSCHAFTLICHE ZE, V13, P333

[5]

Chankong V., 1983, Multiobjective Decision Making: Theory and Methodology

[6]

Ehrgott M., 2005, MULTICRITERIA OPTIMI, DOI [10.1007/3-540-27659-9, DOI 10.1007/3-540-27659-9]

[7]

Figueira J, 2005, INT SER OPER RES MAN, V78, P133, DOI 10.1007/0-387-23081-5_4

[8] APPROXIMATION OF CONVEX CURVES WITH APPLICATION TO THE BICRITERIAL MINIMUM COST FLOW PROBLEM [J].

FRUHWIRTH, B ;

BURKARD, RE ;

ROTE, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 42 (03) :326-338

[9]

HAMACHER HW, 2005, IN PRESS EUROPEAN J

[10]

Hansen MP., 1994, Evaluating the Quality of Approximations to the Non-Dominated Set

← 1 2 3 →