Skip to main content

Multiple Criteria Mathematical Programming: an Updated Overview and Several Approaches

  • Conference paper
Mathematical Models for Decision Support

Part of the book series: NATO ASI Series ((NATO ASI F,volume 48))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

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, 615.

    Article  Google Scholar 

  2. Breslawski, S., A Study in Multiple Objective Linear Programming, Unpubl ished Doctoral Dissertation, School of Management, State University of New York, Buffalo, New York, 1986.

    Google Scholar 

  3. Charnes, A. and Cooper, W. W., Management Models and Industrial Applications of Linear Programming, John Wiley and Sons, New York, 1961.

    MATH  Google Scholar 

  4. Charnes, A. and Cooper, W. W., “Goal Programming and Multiple Objective Optimization — Part 1,” European Journal of Operations Research, 1, 1977, 39.

    Article  MATH  MathSciNet  Google Scholar 

  5. Chung, H. W., Investigation of Discrete Multiple Criteria Decision Making and an Application to Home Buying, Unpublished Doctoral Dissertation, School of Management, State University of New York, Buffalo, 1986.

    Google Scholar 

  6. 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 

  7. Dyer, J., “A Time-Sharing Computer Program for the Solution of the Multiple Criteria Problem,” Management Science, 19, 1973, 349.

    Article  MathSciNet  Google Scholar 

  8. 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, Multiple Criteria Decision Making, University of South Carolina Press, 1973.

    Google Scholar 

  9. 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, 357.

    Article  MATH  Google Scholar 

  10. Haimes, Y. Y., and Hall, W. A., “Multiobjectives in Water Resources Systems Analysis: The Surrogate Worth Trade Off Method,” Water Resources Research, 10, 1974, 615.

    Article  Google Scholar 

  11. Ijiri, Y., Management Goals and Accounting for Control, North-Holland Publishing Co., Amsterdam, and Rand McNally, Chicago, 1965.

    Google Scholar 

  12. Kallio, M., Lewandowski, A., and Orchard-Hays, W., “An Implementation of the Reference Point Approach for Multiobjective Optimization,” Working Paper No. 80–35, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1980.

    Google Scholar 

  13. Karwan, M. H. Zionts, S., Villareal, B., and R. Ramesh, “An Improved Interactive Multicriteia Integer Programming Algorithm,” in Haimes, Y. Y. and Chan Kong, V., Decision Making with Multiple Objectives, Proceedings, Cleveland, Ohio, 1984, Lecture Notes in Economics and Mathematical Systems, Vol. 242, Springer-Verlag, (Berlin), 1985, pp. 261–271.

    Google Scholar 

  14. Keeney, R. L. and Raiffa, H., Decisions with Multiple Objectives Preferences and Value Tradeoffs, John Wiley and Sons, New York, 1976.

    Google Scholar 

  15. Koksalan, M., Karwan, M. H., and Zionts, S., “An Improved method for Solving Multicriteria Problems Involving Discrete Alternatives,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. 14, No. 1, January 1984, 24–34.

    Google Scholar 

  16. Korhonen, P. J., and Laakso, J., “A Visual Interactive Method for Solving the Multiple Criteria Problem,” European Journal of Operational Research, 24, 1986, 277–287.

    Article  MATH  MathSciNet  Google Scholar 

  17. Korhonen, P. J., and Wallenius, J., A Pareto Race, Unpublished Paper, Helsinki School of Economics, 1987. Forthcoming in Naval Research Logistics.

    Google Scholar 

  18. Korhonen, P., Wallenius, J., and Zionts, S., “Solving the Discrete Multiple Criteria Problem Using Convex Cones,” Management Science, 30, 11, 1984, 1336–1345.

    Article  MATH  MathSciNet  Google Scholar 

  19. Lee, S. M., Goal Programming for Decision Analysis, Auerbach, Philadelphia, 1972.

    Google Scholar 

  20. 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 

  21. Miller, G., “The Magical Number Seven Plus or Minus Two: Some Limits on Our Capacity For Processing Information,” in Psychological Review, 63, 1956, 81.

    Article  Google Scholar 

  22. Ramesh, R., Multicriteria Integer Programming, Unpublished Doctoral Dissertation, Department of Industrial Engineering, State University of New York at Buffalo, 1985.

    Google Scholar 

  23. Roy, B., “Partial Preference Analysis and Decision Aid: The Fuzzy Criterion Concept,” in Bell, D. E., Keeney, R. L. and Raiffa, H., eds., Conflicting Objectives in Decisions, International Series on Applied Systems Analysis, John Wiley and Sons, 1977, 442.

    Google Scholar 

  24. Steuer, R. E., “Multiple Objective Linear Programming with Interval Criterion Weights,” Management Science, 23, 1977, 305.

    Article  MathSciNet  Google Scholar 

  25. Steuer, R. E., Multiple Criteria Optimization Theory, Computation, and Application, John Wiley and Sons, New York, 1986

    MATH  Google Scholar 

  26. Steuer, R. E., and, 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 

  27. 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, 159.

    Google Scholar 

  28. Villareal, B., Multicriteria Integer Linear Programming, Doctoral Dissertation, Department of Industrial Engineering, State University of New York at Buffalo, 1979.

    Google Scholar 

  29. Wallenius, H., Wallenius, J., and Vartia, P., “An Approach to Solving Multiple Criteria Macroeconomic Policy Problems and an Application,” Management Science, 24, 1978, 1021.

    Article  MATH  Google Scholar 

  30. Wierzbicki, A. P., “The Use of Reference Objectives in Multiobjective Optimization,” in G. Fandel and T. Gal (Eds.), Multiple Criteria Decision Making Theory and Application, Springer-Verlag, New York, 1980.

    Google Scholar 

  31. 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, 430.

    Article  MATH  MathSciNet  Google Scholar 

  32. Zionts, S., “Integer Linear Programming with Multiple Objectives”,Annals of Discrete Mathematics, 1, 1977, 551.

    Article  MathSciNet  Google Scholar 

  33. Zionts, S. and Wallenius, J., “An Interactive Programming Method for Solving the Multiple Criteria Problem,” Management Science, 22, 1976, 652.

    Article  MATH  Google Scholar 

  34. Zionts, S. and Wallenius, J., “An Interactive Multiple Objective Linear Programming Method for a Class of Underlying Nonlinear Utility Functions,” Management Science, 29, 1983, 519.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zionts, S. (1988). Multiple Criteria Mathematical Programming: an Updated Overview and Several Approaches. In: Mitra, G., Greenberg, H.J., Lootsma, F.A., Rijkaert, M.J., Zimmermann, H.J. (eds) Mathematical Models for Decision Support. NATO ASI Series, vol 48. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83555-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-83555-1_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-83557-5

  • Online ISBN: 978-3-642-83555-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics