Advertisement

Multiple Criteria Mathematical Programming: an Overview and Several Approaches

  • S. Zionts

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.

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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  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.CrossRefGoogle Scholar
  30. Zionts, S., ‘Integer linear programming with multiple objectives’, Annals of Discrete Mathematics, 1, 1977, pp. 551–562.CrossRefGoogle Scholar
  31. Zionts, S. and Wallenius, J., ‘An interactive programming method for solving the multiple criteria problem’, Management Science, 22, 1976, pp. 652–663.CrossRefGoogle Scholar
  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

Personalised recommendations