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 条
12345