DETERMINATION OF THE EFFICIENT SET IN MULTIOBJECTIVE LINEAR-PROGRAMMING

被引:53
|
作者
ARMAND, P
MALIVERT, C
机构
[1] Départment de Mathématiques, Faculté des Sciences, Université de Limoges, Limoges
关键词
MULTIOBJECTIVE LINEAR PROGRAMMING; EFFICIENT POINTS; NONDOMINATED FACES; DEGENERACY;
D O I
10.1007/BF00941298
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper develops a method for finding the whole set of efficient points of a multiobjective linear problem. Two algorithms are presented; the first one describes the set of all efficient vertices and all efficient rays of the constraint polyhedron, while the second one generates the set of all efficient faces. The method has been tested on several examples for which numerical results are reported.
引用
收藏
页码:467 / 489
页数:23
相关论文
共 50 条