Skip to main content

Multiple Criteria Mathematical Programming: An Overview and Several Approaches

  • Chapter

Part of the book series: International Centre for Mechanical Sciences ((CISM,volume 289))

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.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Manheim, M. L. and Hall, F., Abstract representation of goals: a method for making decisions in complex problems, in TnanbpantatLan: A SenvLce, Proceedings of the Sesquicentennial Forum, New York Academy of Sciences American Society of Mechanical Engineers, New York, 1967.

    Google Scholar 

  2. Keeney, R. L. and Raiffa, H., DecALonb with MuttipLe Objectives Pnebeences and Value. Ttadeoiis, John Wiley and Sons, New York, 1976.

    Google Scholar 

  3. Miller, G., The magical number seven plus or minus two: some limits on our capacity for processing information, Pbychaogicae Review, 63, 1956, 81.

    Google Scholar 

  4. Roy, B., Partial preference analysis and decision aid: the fuzzy criterion concept, in Bell, D. E., Keeney, R. L. and Raiffa, H. eds., Congicti.ng ObjectLvea in Decisions, International Series on Applied Systems Analysis, John Wiley and Sons, 1977, 442 pp.

    Google Scholar 

  5. Wierzbicki, A. P., The use of reference objectives in multiobjective optimization, Working Paper 79–66, International Institute for Applied Systems Analysis, Laxemburg, Austria, 1979.

    Google Scholar 

  6. Benayoun, R., de Montgolfier, J., Tergny, J., and Larichev, 0., Linear programming with multiple objective functions: step method (STEM), Mathematica.0 Pnognammi.ng, 1, 1971, 366.

    Google Scholar 

  7. Haimes, Y. Y., and Hall, W. A., Multiobjectives in water resources systems analysis: the surrogate worth trade off method, Watet Resounceb Rebeatch, 10, 1974, 615.

    Google Scholar 

  8. Charnes, A. and Cooper, W. W., Management Modems and Industniat AppUcation4 ob LLnean Phognamni ng, John Wiley and Sons, New York, 1961.

    Google Scholar 

  9. 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, Mu,ttip.2e Cn,iten.La Decision Making, University of South Carolina Press, 1973.

    Google Scholar 

  10. Yu, P. L. and Zeleny, M., The set of all nondominated solutions in the linear cases and a multicriteria simplex method, Jounna.e. o Mathematicat AnaJy4As and Applications, 49, 1975, 430.

    MATH  MathSciNet  Google Scholar 

  11. Ijiri, Y., Management Gaaea and Accounting y ah Canino., North-Holland Publishing Co., Amsterdam, and Rand McNally, Chicago, 1965.

    Google Scholar 

  12. Lee, S. M., Goad Phoghamming boh Deciz on Anaty4.is, Auerbach, Philadelphia, 1972.

    Google Scholar 

  13. Charnes, A. and Cooper W. W., Goal programming and multiple objective optimization - Part 1, European Jounnat o Opera tLonA Research, 1, 1977, 39.

    Article  MATH  MathSciNet  Google Scholar 

  14. 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, Laxemburg, Austria, 1980.

    Google Scholar 

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

  16. 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., Peoonnei Management: A Computer-Ba.aed Syatem, Petrocelli, New York, 1978, 159.

    Google Scholar 

  17. Steuer, R. E., Multiple objective linear programming with interval criterion weights, Management Science, 23, 1977, 305.

    MathSciNet  Google Scholar 

  18. Zionts, S. and Wallenius, J., An interactive programming method for solving the multiple criteria problem, Management Science, 22, 1976, 652.

    MATH  Google Scholar 

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

  20. Zionts, S., Integer linear programming with multiple objectives, AnnaLL of D.uSCnete Mathema.tic4, 1, 1977, 551.

    MathSciNet  Google Scholar 

  21. Villareal, B., MULtichitehia integer. LLne.an Pug/taming, Doctoral Dissertation, Department of Industrial Engineering, State University of New York at Buffalo, 1979.

    Google Scholar 

  22. Villareal, B., Karwan, M. H., and Zionts, S., An interactive branch and bound procedure for multicriterion integer linear programming, in Fandel, G. and Gal, T., eds., (1980), Muttiple aitutia DeciAion Making — Theory and App! Lcation Proceedings, Springer-Verlag, Berlin, 1979.

    Google Scholar 

  23. Villareal, B., Karwan, M. H., and Zionts, S., A branch and bound approach to interactive multicriteria integer linear programming, paper presented at Joint National Meeting TIMS/ORSA, Washington, D.C., 1980.

    Google Scholar 

  24. 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, 1983.

    Google Scholar 

  25. Zionts, S., A survey of multiple criteria integer programming methods, The Annals ob D-iscn.2te Mathematics, 5, 1979, 389. Reprinted in Hammer, P. L., Johnson, E. L. and Korte, B. H., eds., Dd6ctete Optimization II, North-Holland, Amsterdam, 1979.

    Google Scholar 

  26. Wallenius, H., Wallenius, J., and Vartia, P., An approach to solving multiple criteria macroeconomic policy problems and an application, Management Science, 24, 1978, 1021.

    MATH  Google Scholar 

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

  28. Dyer, J., A time-sharing computer program for the solution of the multiple criteria problem, Management Science, 19, 1973, 349.

    Article  MathSciNet  Google Scholar 

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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Wien

About this chapter

Cite this chapter

Zionts, S. (1985). Multiple Criteria Mathematical Programming: An Overview and Several Approaches. In: Serafini, P. (eds) Mathematics of Multi Objective Optimization. International Centre for Mechanical Sciences, vol 289. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2822-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-2822-0_11

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-81860-2

  • Online ISBN: 978-3-7091-2822-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics