Aspiration-based search algorithm (ABSALG) for multiple objective linear programming problems: Theory and comparative tests

Management Science

Volumn 43, Issue 8, 1997, Pages 1047-1059

  Lotfi, Vahid ^a   Yoon, Yong S ^a   Zionts, Stanley ^a  

^a NONE

Author keywords

Preference Multiattribute; Programming Multiple Criteria; Utility

Indexed keywords

ALGORITHMS; DECISION MAKING; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING;

ASPIRATION BASED SEARCH ALGORITHM; MULTIPLE CRITERIA; MULTIPLE OBJECTIVE LINEAR PROGRAMMING; VECTOR MAXIMIZATION APPROACH;

LINEAR PROGRAMMING;

EID: 0031200575     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.43.8.1047     Document Type: Article

References (29)

1. Benayoun, R., J. de Montgolfier, J. Tergny and O. Laritchev, "Linear Programming with Multiple Objective Functions: Step-Method (STEM)," Math. Prog., 1, 3 (1971), 366-375.
2. Charnes, A. and W. W. Cooper, "Goal Programming and Multiple Objective Optimization," EJOR, 1 (1977), 39-54.
3. Dell, R. and M. Karwan, "An Interactive MCDM Weight Space Reduction Method Utilizing a Tchebycheff Utility Function," NRL, 37 (1989), 263-277.
4. Farquhar, P. H., "Utility Assessment Methods: State of the Art," Management Sci., 30, 11 (1984), 1283-1300.
5. Fishburn, P. C., Utility Theory for Decision Making, John Wiley and Sons, New York, 1970.
6. Geofrrion, A. M., J. S. Dyer, and A. Feinberg, "An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department," Management Science, 19, 4 (1972), 357-368.
7. Halme, M. and P. Korhonen, "Nondominated Tradeoffs and Termination in Interactive Multiple Objective Linear Programming," Proc. VIII International Conf. on MCDM, Manchester, England, 1988.
8. Kallio, M., A. Lewandowski, and W. Orchard-Hays, "An Implementation of the Reference Point Approach for Multiobjective Optimization," Proc. IIASA Workshop on Large-Scale Linear Programming, Laxenburg, Austria, 1980.
9. Keeney, R. L. and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley and Sons, New York, 1976.
10. s Korhonen, P. and J. Laakso, "A Visual Interactive Method for Solving the Multiple Criteria Problem," EJOR, 24, 2 (1986a), 277-287.
11. _ and J. Laakso, "Solving Generalized Goal Programming Problems Using a Visual Interactive Approach," EJOR, 24, 3 (1986b), 355-363.
12. _ and J. Wallenius, "A Modification of the Zionts-Wallenius Multiple Criteria Method for Nonlinear Utility Functions," Working Paper, Helsinki School of Economics, Finland, 1984.
13. Kornbluth, J., "A Survey of Goal Programming," Omega, 1, 2 (1973), 193-205.
14. Lee, S. M., "Interactive Integer Goal Programming Methods and Applications," in S. Zionts (Ed.), Multiple Criteria Problem Solving, Lecture Notes in Economics and Mathematical Systems, 155, Springer-Verlag, Berlin, 1978.
15. Lotfi, V., T. Stewart, and S. Zionts, "An Aspiration-level Interactive Model for Multiple Criteria Decision Making," Comp. & Oper. Res., 19 (1992), 671-681.
16. Philip, J., "Algorithms for the Vector Maximization Problem," Math. Prog., 2, 2 (1972), 207-229.
17. Reeves, G. R. and L. Franz, "A Simplified Interactive Multiple Objective Linear Programming Procedure," Comp. & Oper. Res., 12 (1985), 589-601.
18. Romero, C., "Naive Weighting in Non-Preemptive Goal Programming," J. Oper. Res. Soc., 36 (1985), 647-648.
19. Rudin, W., Principles of Mathematical Analysis (3rd Ed.), McGraw-Hill, New York, 1976.
20. Schenkerman, S., "Relative Objective Functions in Multiobjective Decision Support Models," Decision Sciences, 21 (1990), 727-737.
21. Schrage, L., Linear, Integer, and Quadratic Programming with UNDO, Science Press, Palo Alto, CA, 1984.
22. Steuer, R. E., "Multiple Objective Linear Programming with Interval Criterion Weights," Management Science, 23, 3 (1976), 305-316.
23. _ and E. Choo, "An Interactive Weighted Tchebycheff Procedure for Multiple Objective Programming," Math. Prog., 26 (1983), 326-344.
24. Wierzbicki, A., "The Use of Reference Objective in Multiobjective Optimization," in G. Fandel and T. Gal (Eds.), Multiple Criteria Decision Making, Theory and Application, Springer-Verlag, Berlin, 1980, 468-486.
25. Winkels, H. M. and M. Meika, "An Integration of Efficiency Projections into the Geoffrion-approach for Multi-objective Linear Programming," EJOR, 16, 1 (1984), 113-127.
26. Yoon, Y. S., Interactive Aspiration-level Multiple Objective Linear Programming Methods: Theory and Computational Tests, Unpublished Doctoral Dissertation, School of Management, SUNY at Buffalo, Buffalo, NY, 1990.
27. Zeleny, M., "Linear Multiobjective Programming," Lecture Notes in Economics and Mathematical Systems - Operations Research, 95, Springer-Verlag, Berlin, 1974.
28. Zionts, S. and J. Wallenius, "An Interactive Programming Method for Solving the Multiple Criteria Problem," Management Science, 22, 6 (1976), 652-663.
29. _ and J. Wallenius, "An Interactive Multiple Objective Linear Programming Method for a Class of Underlying Nonlinear Utility Functions," Management Science, 29, 5 (1983), 519-529.