Skip to main content
SpringerLink
Log in

Multiobjective Programming: Basic Concepts and Approaches

  • Chapter
Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty

Part of the book series: Theory and Decision Library ((TDLD,volume 6))

Abstract

This paper aims at introducing, in a tutorial style, the basic concepts used in Multiple Criteria Decision Aid (MCDA), with an emphasis on multiobjective programming (MOP). Rather than precisely discussing some of the techniques and methods used in MOP (many references are provided), we present and comment the basic approaches underlying these methods.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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.

Similar content being viewed by others

References

  • Achilles, A., Elster, K.H., Nehse, R., (1979), “Bibliographie zur Vektor-optimierung (Theorie und Anwendungen)”, Optimization 10, 2, pp. 277–321.

    Article  Google Scholar 

  • Buchanan, J.T., (1986), “Multiple Objective Mathematical Programming”, New Zealand Operational Research 14, 1, pp. 1–27.

    Google Scholar 

  • Chankong, V., Haimes, Y.Y., (1983), Multiobjective Decision Making: Theory and Methodology, North-Holland, New York.

    Google Scholar 

  • Chankong, V., Haimes, Y.Y., Thadathil, J., Zionts, S., (1985), “Multiple Criteria Optimization: a State of the Art Review”, in Decision Making with Multiple Objectives,Proceedings Cleveland, Ohio, (1984), Y.Y. Haimes and V. Chankong (eds.), LNEMS 242, Springer-Verlag, Berlin.

    Google Scholar 

  • Charnes, A., Cooper, W.W., (1961), Management Models and Industrial Applications of Linear Programming, Wiley, New York.

    Google Scholar 

  • Cohon, J.L., (1978), Multiobjective Programming and Planning, Academic Press, New York.

    Google Scholar 

  • Ecker, J.G., Kouada, IA., (1978), “Finding All Efficient Extreme Points for Multiple Objective Linear Programs”, Mathematical Programming 14, pp. 249–261.

    Article  Google Scholar 

  • Evans, G.W., (1984), “An Overview of Techniques for Solving Multiobjective Mathematical Programs”, Management Science 30, 11, pp. 1268–1282.

    Article  Google Scholar 

  • Evans, J.P., Steuer, R.E., (1973), “A Revised Simplex Method for Linear Multiple Objective Programs”, Mathematical Programming 5, 1, pp. 54–72.

    Article  Google Scholar 

  • Gal, T., (1986), “On Efficient Sets in Vector Maximum Problems - A Brief Survey”, European Journal of Operational Research 24, pp. 253–264.

    Article  Google Scholar 

  • Geoffrion, A.M., (1968), “Proper Efficiency and the Theory of Vector Maximi-zation”, Journal of Mathematical Analysis and Applications 22, pp. 618–630.

    Article  Google Scholar 

  • Goicoechea, A., Hansen, D.R., Duckstein, L., (1982), Multiobjective Decision Analysis with Engineering and Business Applications, Wiley, New York.

    Google Scholar 

  • Henig, M., Ritz, Z., (1986), “Multiobjective Decision Rules for Multiobjective Decision Problems”, European Journal of Operational Research 26, 1, pp. 134–141.

    Article  Google Scholar 

  • Hwang, C.L., Masud, A.S.M., (1979), Multiple Objective Decision Making - Methods and Applications, LNEMS 164, Springer-Verlag, Berlin.

    Google Scholar 

  • Ignizio, J.P., (1976), Goal Programming and Extensions, Lexington Books, Heath, Lexington.

    Google Scholar 

  • Isermann, H., (1977), “The Enumeration of the Set of All Efficient Solutions for a Linear Multiple Objective Program”, Operational Research Quarterly 28, 3, pp. 711–725.

    Article  Google Scholar 

  • Isermann, H., Steuer, R.E., (1987), “Computational Experience Concerning Payoff Tables and Minimum Criterion Values Over the Efficient Set”, European Journal of Operational Research 33, pp. 91–97.

    Article  Google Scholar 

  • Jahn, J., (1984), “Scalarization in Vector Optimization”, Mathematical Programming 29, pp. 203–218.

    Article  Google Scholar 

  • Jahn, J., Krabs, W., (eds.) (1987), Recent Advances and Historical Development of Vector Optimization, Proceedings, Darmstadt, FRG, 1986, LNEMS 294, Springer-Verlag, Berlin.

    Google Scholar 

  • Keeney, R.L., Raiffa, H., (1976), Decisions with Multiple Objectives: Preferences and Value Tradeoffs,Wiley, New York.

    Google Scholar 

  • Lee, S.M., (1972), Goal Programming for Decision Analysis, Auerbach Publishers, Philadelphia.

    Google Scholar 

  • MacCrimmon, K.R, (1973), “An overview of Multiple Objective Decision Making”, in Multiple Criteria Decision Making, J.L. Cochrane and M. Zeleny (eds.), University of South Carolina Press, Columbia, pp. 18–44.

    Google Scholar 

  • Narula, S.C., Weistroffer, H.R., (1989), “Algorithms for Multi-Objective Nonlinear Programming Problems: an Overview”, in Improving Decision Making in Organisations,Proceedings Manchester, UK, 1988, A.G. Lockett and G. Islei (Eds), LNEMS 335, Springer-Verlag, Berlin, pp. 434–443.

    Google Scholar 

  • Rasmussen, L.M., (1986), “Zero-one Programming with Multiple Criteria”, European Journal of Operational Research 26, 1, pp. 83–95.

    Article  Google Scholar 

  • Roubens, M., Vincke, Ph. (1985), Preference Modelling, LNEMS 250, Springer-Verlag, Berlin.

    Google Scholar 

  • Roy, B., (1985), Méthodologie Multicritère d’Aide d la Décision, Economica, Paris.

    Google Scholar 

  • Roy, B., (1989), “The Outranking Approach and the Foundations of ELECTRE Methods”, Document du LAMSADE No. 53, Université de Paris Dauphine, France, to appear in Readings in Multiple Criteria Decision Aid, CA. Bana e Costa (ed.), Springer-Verlag, Berlin.

    Google Scholar 

  • Sawaragi, Y., Nakayama, H., Tanino, T., (1985), Theory of Multiobjective Optimization,Academic Press, New York.

    Google Scholar 

  • Schärlig, A., (1985), Décider sur plusieurs critères, Presses polytechniques romandes, Lausanne.

    Google Scholar 

  • Serafini, P., (ed.) (1985), Mathematics of Multi-Objective Optimization, CISM Courses and Lectures 289, Springer-Verlag, Berlin.

    Google Scholar 

  • Stadler, W., (1984), “A Comprehensive Bibliography on MCDM”, MCDM.• Past Decade and Future Trends, M. Zeleny (Ed.), Jai Press Inc., Greenwich, Connecticut, pp. 223–328.

    Google Scholar 

  • Steuer, R.E., (1986), Multiple Criteria Optimization: Theory, Computation and Application, Wiley, New York.

    Google Scholar 

  • Steuer, R.E., Harris, F.W., (1980), “Intra-Set Point Generation and Filtering in Decision and Criterion Space”, Computers and Operations Research 7, pp. 41–53.

    Article  Google Scholar 

  • Teghem Jr, J., and Kunsch, P.L., (1986), “Interactive Methods for Multi-Objective Integer Linear Programming”, in Large-Scale Modelling and Interactive Decision Analysis,Proceedings Eisenach GDR 1985, G. Fandel, M. Grauer, A. Kurzhanski and A.P. Wierzbicki (Eds), LNEMS 273, Springer-Verlag, Berlin, pp. 75–87.

    Google Scholar 

  • Vanderpooten, D., (1989a), “The Construction of Prescriptions in Outranking Methods”, Document du LAMSADE No. 58, Université de Paris Dauphine, France, to appear in Readings in Multiple Criteria Decision Aid, CA. Bana e Costa (ed.), Springer-Verlag, Berlin.

    Google Scholar 

  • Vanderpooten, D., (1989b), “The Interactive Approach in MCDA: a Technical Framework and some Basic Conceptions”, Mathematical and Computer Modelling 12, 10/11, pp. 1213–1220.

    Article  Google Scholar 

  • Vanderpooten, D., Vincke, Ph., (1989), “Description and Analysis of Some Representative Interactive Multicriteria Procedures”, Mathematical and Computer Modelling, 12 10/11, pp. 1221–1238.

    Article  Google Scholar 

  • Vincke, Ph., (1989), L’aide multicritère à la décision, Ellipses, Paris.

    Google Scholar 

  • White, D.J., (1983), “A selection of Multi-Objective Interactive Programming Methods”, in Multi-Objective Decision Making, S. French, R. Hartley, L.C. Thomas and D.J. White (Eds.), Academic Press, London, pp. 99–126.

    Google Scholar 

  • Wierzbicki, A.P., (1986), “On the Completeness and Constructiveness of Parametric Characterizations to Vector Optimization Problems”, OR Spektrum 8, 2, pp. 73–87.

    Article  Google Scholar 

  • Yu, P.L., (1985), Multiple Criteria Decision Making, Plenum Press, New York.

    Google Scholar 

  • Yu, P.L., Zeleny, M., (1975), “The Set of All Non-Dominated Solutions in Linear Cases and a Multicriteria Simplex Method”, Journal of Mathematical Analysis and Applications 49, 2, pp. 430–468.

    Article  Google Scholar 

  • Zeleny, M., (1973), “Compromise Programming”, in Multiple Criteria Decision Making, J.L. Cochrane and M. Zeleny (eds.), University of South Carolina Press, Columbia, pp. 262–301.

    Google Scholar 

  • Zeleny, M., (1976), “The Theory of the Displaced Ideal”, in Multiple Criteria Decision Making, Proceedings Kyoto 1975, M. Zeleny (ed.), LNEMS 123, Springer-Verlag, Berlin, pp. 153–206.

    Google Scholar 

  • Zeleny, M., (1982), Multiple Criteria Decision Making, Mc Graw-Hill, New York.

    Google Scholar 

  • Zionts, S., (1988), “Multiple Criteria Mathematical Programming: an Updated Overview and Several Approaches”, in Mathematical Models for Decision Support, G. Mitra (ed.), NATO ASI Series, Vol. F48, Springer-Verlag, Berlin.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Place du Maréchal De Lattre de Tassigny, LAMSADE, Université Paris Dauphine, 75775, Paris Cedex 16, France

    D. Vanderpooten

Authors
  1. D. Vanderpooten
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Technical University of Poznan, Poznan, Poland

    Roman Slowinski

  2. Faculté Polytechnique de Mons, Mons, Belgium

    Jacques Teghem

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Kluwer Academic Publishers

About this chapter

Cite this chapter

Vanderpooten, D. (1990). Multiobjective Programming: Basic Concepts and Approaches. In: Slowinski, R., Teghem, J. (eds) Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty. Theory and Decision Library, vol 6. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2111-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-2111-5_2

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-7449-0

  • Online ISBN: 978-94-009-2111-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation