Linear optimization with multiple equitable criteria

被引:65
作者
Kostreva, MM [1 ]
Ogryczak, W
机构
[1] Clemson Univ, Clemson, SC 29634 USA
[2] Warsaw Univ, PL-02097 Warsaw, Poland
来源
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1999年 / 33卷 / 03期
关键词
multiple criteria; linear programming; efficiency; equity;
D O I
10.1051/ro:1999112
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The standard multiple criteria optimization starts with an assumption that the criteria are incomparable. However, there are many applications in which the criteria express ideas of allocation of resources meant to achieve some equitable distribution. This paper focuses on solving linear multiple criteria optimization problems with uniform criteria treated in an equitable way. An axiomatic definition of equitable efficiency is introduced as an refinement of Pareto-optimality. Various generation techniques are examined and the structure of the equitably efficient set is analyzed.
引用
收藏
页码:275 / 297
页数:23
相关论文
共 18 条
[1]  
BROWN JR, 1979, OPER RES, V27, P341, DOI 10.1287/opre.27.2.341
[2]   SHARING PROBLEM [J].
BROWN, JR .
OPERATIONS RESEARCH, 1979, 27 (02) :324-340
[3]  
Ibaraki T, 1988, Resource Allocation Problems: Algorithmic Approaches
[4]   A LEXICOGRAPHIC MINIMAX ALGORITHM FOR MULTIPERIOD RESOURCE-ALLOCATION [J].
KLEIN, RS ;
LUSS, H ;
SMITH, DR .
MATHEMATICAL PROGRAMMING, 1992, 55 (02) :213-234
[5]  
Luc D.T., 1989, THEORY VECTOR OPTIMI
[6]   LEXICOGRAPHIC OPTIMALITY IN THE MULTIPLE OBJECTIVE LINEAR-PROGRAMMING - THE NUCLEOLAR SOLUTION [J].
MARCHI, E ;
OVIEDO, JA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (03) :355-359
[7]  
Marshall Albert W., 1979, INEQUALITIES THEORY, V143
[8]   On the lexicographic minimax approach to location problems [J].
Ogryczak, W .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (03) :566-585
[9]  
OGRYCZAK W, 1996, 9602223 TR WARS U I
[10]  
Podinovskii V. V., 1975, USSR Computational Mathematics and Mathematical Physics, V15, P47