Constructing efficient solutions structure of multiobjective linear programming
作者： Hong Yan , Quanling Wei , Jun Wang
DOI: 10.1016/J.JMAA.2004.08.069
关键词:
摘要: It is not a difficult task to find weak Pareto or solution in multiobjective linear programming (MOLP) problem. The difficulty lies finding all these solutions and representing their structure. This paper develops an algorithm for solving this We investigate the relationships objective space. determines finite number of weights, each which corresponds weighted sum problems. By problems, we further obtain MOLP structure constraint avoids degeneration problem, major hurdle previous works, presents easy clear
core.ac.uk
harvard.edu
elsevier.com
sci-hub.se 参考文章(24)
H. P. Benson, Hybrid Approach for Solving Multiple-Objective Linear Programs in Outcome Space Journal of Optimization Theory and Applications. ,vol. 98, pp. 17- 35 ,(1998) , 10.1023/A:1022628612489
Milan Zeleny, Linear Multiobjective Programming ,(1974)
H. P. Benson, E. Sun, Outcome space partition of the weight set in multiobjective linear programming Journal of Optimization Theory and Applications. ,vol. 105, pp. 17- 36 ,(2000) , 10.1023/A:1004605810296
Paul Armand, Finding all maximal efficient faces in multiobjective linear programming Mathematical Programming. ,vol. 61, pp. 357- 375 ,(1993) , 10.1007/BF01582157
Hong Yan, Quanling Wei, A method of transferring cones of intersection form to cones of sum form and its applications in data envelopment analysis models International Journal of Systems Science. ,vol. 31, pp. 629- 638 ,(2000) , 10.1080/002077200290939
Johan Philip, ALGORITHMS FOR THE VECTOR MAXIMIZATION PROBLEM Mathematical Programming. ,vol. 2, pp. 207- 229 ,(1972) , 10.1007/BF01584543
Thomas M. Leschine, Hannele Wallenius, William A. Verdini, Interactive multiobjective analysis and assimilative capacity-based ocean disposal decisions European Journal of Operational Research. ,vol. 56, pp. 278- 289 ,(1992) , 10.1016/0377-2217(92)90228-2
P.L Yu, M Zeleny, The set of all nondominated solutions in linear cases and a multicriteria simplex method Journal of Mathematical Analysis and Applications. ,vol. 49, pp. 430- 468 ,(1975) , 10.1016/0022-247X(75)90189-4
A. Charnes, W. W. Cooper, Z. M. Huang, D. B. Sun, Relations between half-space and finitely generated cones in polyhedral cone-ratio DEA models International Journal of Systems Science. ,vol. 22, pp. 2057- 2077 ,(1991) , 10.1080/00207729108910773
R. S. Laundy, Multiple Criteria Optimization: Theory, Computation, and Application ,(1989)