A Five Phase Procedure for Implementing a Vector-Maximum Algorithm for Multiple Objective Linear Programming Problems

作者: Ralph E. Steuer

DOI: 10.1007/978-3-642-87563-2_11

关键词:

摘要: Previously developed algorithms for the vector-maximum problem can be thought of in terms three phases. Phases I and II consist finding an initial feasible extreme point efficient point, respectively. Phase III involves all remaining points. When applying such to multiple objective linear programming problems, they have not been found very useful because large numbers points generated. In attempt reduce amount efficiency information presented decision-maker facilitate final selection process by which is choose his greatest utility, research this paper describes expanded five phase procedure. O first two additional express partial about preferences interval criterion weights. The effect limit portion surface region from are IV second It follows O, I, II, III. subjects subset produced a filtering technique order eliminate most redundant solutions. By proper manipulation, neighborhoods relatively evenly dispersed any reduced size obtained.

参考文章(9)
J. P. Evans, R. E. Steuer, A revised simplex method for linear multiple objective programs Mathematical Programming. ,vol. 5, pp. 54- 72 ,(1973) , 10.1007/BF01580111
Johan Philip, ALGORITHMS FOR THE VECTOR MAXIMIZATION PROBLEM Mathematical Programming. ,vol. 2, pp. 207- 229 ,(1972) , 10.1007/BF01584543
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
J. S. H. Kornbluth, Duality, Indifference and Sensitivity Analysis inr Multiple Objective Linear Programming Journal of the Operational Research Society. ,vol. 25, pp. 599- 614 ,(1974) , 10.1057/JORS.1974.108
Tomas Gal, Josef Nedoma, Multiparametric Linear Programming Management Science. ,vol. 18, pp. 406- 422 ,(1972) , 10.1287/MNSC.18.7.406
N.V Chernikova, Algorithm for finding a general formula for the non-negative solutions of a system of linear equations Ussr Computational Mathematics and Mathematical Physics. ,vol. 4, pp. 151- 158 ,(1964) , 10.1016/0041-5553(64)90009-6