Advertisement

# Multiple Criteria Mathematical Programming: an Overview and Several Approaches

• S. Zionts
Chapter

## Abstract

Multiple Criteria Decision Making (MCDM) refers to making decisions in the presence of multiple, usually conflicting, objectives. Multiple criteria decision problems pervade all that we do and include such public policy tasks as determining a country’s policy, developing a national energy plan, as well as planning national defense expenditures, in addition to such private enterprise tasks as new product development, pricing decisions, and research project selection. For an individual, the purchase of an automobile or a home exemplifies a multiple criteria problem. Even such routine decisions as the choice of a lunch from a menu, or the assignment of job crews to jobs constitute multiple criteria problems. All have a common thread — multiple conflicting objectives.

## Keywords

Decision Maker Linear Programming Problem Multiple Criterion Nondominated Solution Multiple Criterion Decision
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## Preview

Unable to display preview. Download preview PDF.

## References

1. Benayoun, R., de Montgolfier, J., Tergny, J. and Larichev, O, ‘Linear programming with multiple objective functions: step method (STEM)’ Mathematical Programming, 1, 1971, pp. 366–375.
2. Charnes, A. and Cooper, W.W., Management Models and Industrial Applications of Linear Programming, John Wiley and Sons, New York, 1961.Google Scholar
3. Charnes, A. and Cooper, W.W., ‘Goal programming and multiple objective optimization-Part l’, European Journal of Operations Research, 1, 1977, pp. 39–54.
4. Deshpande, D., ‘Investigations in multiple objective linear programming-theory and an application’, Unpublished Doctoral Dissertation, School of Management, State University of New York at Buffalo, 1980.Google Scholar
5. Dyer, J., ‘A time-sharing computer program for the solution to the multiple criteria problem’, Management Science, 19, 1973, pp. 1379–1383.
6. Evans, J.P. and Steuer, R.E., ‘Generating efficient extreme points in linear multiple objective programming: two algorithms and computing experience’, in Cochrane and Zeleny (1973), pp. 349–365.Google Scholar
7. Geoffrion, A.M., Dyer, J.S. and Feinberg, A., ‘An interactive approach for multicriterion optimization with an application to the operation of an academic department’, Management Science, 19, 1972, pp. 357–368.
8. Haimes, Y.Y. and Hall, W.A., ‘Multiobjectives in water resources systems analysis: the surrogate worth tradeoff method’, Water Resources Research, 10, 1974, pp. 615–623.
9. Ijiri, Y., Management Goals and Accounting for Control, North Holland Publishing Co., Amsterdam and Rand McNally, Chicago, 1965.Google Scholar
10. Kallio, M., Lewandowski, A. and Orchard-Hays, W., ‘An implementation of the reference point approach for multiobjective optimization’, Working Paper no. 30–35, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1980.Google Scholar
11. Karwan, M.H., Zionts, S. and Villareal, B., ‘An improved interactive multicriteria integer programming algorithm’, Working Paper no. 530, School of Management, State University of New York at Buffalo, Revised February 1983.Google Scholar
12. Karwan, M.H. and Zionts, S., ‘On finding starting feasible solutions for some specifally structured linear programming problems’, Working Paper no. 445, School of Management, State University of New York at Buffalo, 1980.Google Scholar
13. Keefer, D.L., ‘Allocation planning for R&D with uncertainty and multiple objectives’, IEEE Transactions on Engineering Management’, EM-25, 1973a, pp. 8–14.Google Scholar
14. Keefer, D.L., ‘Applying multiobjective decision analysis to resource allocation planning problems’, in Zionts (1978), pp. 299–320.Google Scholar
15. Keeney, R.L., ‘Multiplicative utility functions’, Operations Research, 22, 1974, pp. 22–34.
16. Keeney, R.L. and Raiffa, H., Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley and Sons, New York, 1976.Google Scholar
17. Lee, S.M., Goal Programming for Decision Analysis, Auerbach, Philadelphia, 1972. 128Google Scholar
18. Manheim, M.L. and Hall, F., ‘Abstract representation of goals: A method for making decisions in complex problems’, in: Transportation: A Service, Proceedings of the Sesquicentennial Forum, New York Academy of Sciences American Society of Mechanical Engineers, New York, 1967.Google Scholar
19. Miller, G., ‘The magical number seven plus or minus two: some limits on our capacity for processing information’, Psychological Review, 63, 1956, pp. 81–97.
20. Roy, B., ‘Partial preference analysis and decision aid: the fuzzy outranking relation concept’, in Bell, Keeney and Raiffa (1D77).Google Scholar
21. Steuer, R.E., ‘Multiple objective linear programming with interval criterion weights’, Management Science, 23, 1977, pp. 305–316.
22. Steuer, R.E. and Schuler, A.T., ‘An interactive multiple objective linear programming approach to a problem in forest management’, Working Paper No. BA2, College of Business and Economics, University of Kentucky, 1976.Google Scholar
23. Steuer, R.E. and Wallace, M.J. Jr., ‘An interactive multiple objective wage and salary administration procedure’, in Lee, S.M. and Thorp, C.D. Jr. (eds), Personnel Management: A Computer-Based System, Petrocelli, New York, 1978, pp. 159–176.Google Scholar
24. Villareal, B., Multicriteria Integer Linear Programming, Doctoral Dissertation, Department of Industrial Engineering, State University of New York at Buffalo, 1979.Google Scholar
25. Villareal, B., Karwan, M.H. and Zionts, S., ‘An interactive branch and bound procedure for multicriterion integer linear programming’, in Fandel and Gal, 1930a.Google Scholar
26. Villareal, B., Karwan, M.H. and Zionts, S., ‘A branch and bound approach to interactive multicriteria integer linear programming’, Paper presented at the Joint National Meeting TIMS/ORSA, Washington, DC, 1980b.Google Scholar
27. Wallenius, H., Wallenius, J. and Vartia, P., ‘An approach to solving multiple criteria macroeconomic policy problems and an application’, Management Science, 24, 1978, pp. 1021–1030.
28. Wierzbicki, A.P., ‘The use of reference objectives in multiobjective optimization’, Working Paner 79–66, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1979.Google Scholar
29. Yu, P.L. and Zeleny, M., ‘The set of all nondominated solutions in the linear cases and a multicriteria simplex method’, Journal of Mathematical Analysis and Applications, 49, 1975, pp. 430–468.
30. Zionts, S., ‘Integer linear programming with multiple objectives’, Annals of Discrete Mathematics, 1, 1977, pp. 551–562.
31. Zionts, S. and Wallenius, J., ‘An interactive programming method for solving the multiple criteria problem’, Management Science, 22, 1976, pp. 652–663.
32. Zionts, S. and Wallenius, J., ‘An interactive multiple objective linear programming method for a class of underlying nonlinear utility functions’, Management Science, vol. 29, no. 5, May 1933, pp. 529–529.Google Scholar

## Copyright information

© Springer-Verlag Berlin Heidelberg 1985

## Authors and Affiliations

• S. Zionts

There are no affiliations available