GEOMETRIC DUALITY IN MULTIPLE OBJECTIVE LINEAR PROGRAMMING

被引：27

作者：

Heyde, Frank ^{[1
]}

Loehne, Andreas ^{[1
]}

机构：

[1] MLU Halle Wittenberg, Inst Math, D-06099 Halle, Saale, Germany

来源：

SIAM JOURNAL ON OPTIMIZATION | 2008年 / 19卷 / 02期

关键词：

duality theory; multiobjective optimization; linear programming; dual polytopes;

D O I：

10.1137/060674831

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We develop in this article a geometric approach to duality in multiple objective linear programming. This approach is based on a very old idea, the duality of polytopes, which can be traced back to the old Greeks. We show that there is an inclusion-reversing one-to-one map between the minimal faces of the image of the primal objective and the maximal faces of the image of the dual objective map.

引用

下载

页码：836 / 845

页数：10

共 50 条

[21] On fuzzy multiple objective linear programming problems
Chung, Cheng-Kung
Chen, Hsin Min
Chang, Ching-Ter
Huang, Hau-Lieng
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 114 : 552 - 562
[22] ANALYSIS OF THE OBJECTIVE SPACE IN MULTIPLE OBJECTIVE LINEAR-PROGRAMMING
DAUER, JP
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1987, 126 (02) : 579 - 593
[23] DUAL ALGORITHM FOR LINEAR MULTIPLE OBJECTIVE PROGRAMMING
DUESING, EC
OPERATIONS RESEARCH, 1975, 23 : B385 - B385
[24] USING DUALITY THEORY FOR IDENTIFICATION OF PRIMAL EFFICIENT POINTS AND FOR SENSITIVITY ANALYSIS IN MULTIPLE OBJECTIVE LINEAR-PROGRAMMING
HANNAN, EL
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (07) : 643 - 649
[25] Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming
Loehne, Andreas
Weissing, Benjamin
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2016, 84 (02) : 411 - 426
[26] Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming
Andreas Löhne
Benjamin Weißing
Mathematical Methods of Operations Research, 2016, 84 : 411 - 426
[27] The Fundamental Relations between Geometric Programming Duality, Parametric Programming Duality, and Ordinary Lagrangian Duality
Elmor L. Peterson
Annals of Operations Research, 2001, 105 : 109 - 153
[28] The fundamental relations between geometric programming duality, parametric programming duality, and ordinary Lagrangian duality
Peterson, EL
ANNALS OF OPERATIONS RESEARCH, 2001, 105 (1-4) : 109 - 153
[29] Multiple objective linear programming (MOLP) problems with the same objective space
Tantawy, S. F.
Sallam, R. H.
JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2009, 3 (04) : 573 - 581
[30] Using objective values to start multiple objective linear programming algorithms
Arbel, A
Korhonen, P
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 128 (03) : 587 - 596

← 1 2 3 4 5 →