Skip to main content
SpringerLink
Log in
Book cover

Multiobjective Optimization pp 27–57Cite as

Introduction to Multiobjective Optimization: Interactive Approaches

  • Chapter

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5252))

Abstract

We give an overview of interactive methods developed for solving nonlinear multiobjective optimization problems. In interactive methods, a decision maker plays an important part and the idea is to support her/him in the search for the most preferred solution. In interactive methods, steps of an iterative solution algorithm are repeated and the decision maker progressively provides preference information so that the most preferred solution can be found. We identify three types of specifying preference information in interactive methods and give some examples of methods representing each type. The types are methods based on trade-off information, reference points and classification of objective functions.

Reviewed by: Andrzej Jaszkiewicz, Poznan University of Technology, Poland; Wlodzimierz Ogryczak, Warsaw University of Technology, Poland; Roman Słowiński, Poznan University of Technology, Poland

This is a preview of subscription content, 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   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

  • Benayoun, R., de Montgolfier, J., Tergny, J., Laritchev, O.: Programming with multiple objective functions: Step method (STEM). Mathematical Programming 1, 366–375 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  • Buchanan, J.T.: Multiple objective mathematical programming: A review. New Zealand Operational Research 14, 1–27 (1986)

    MathSciNet  Google Scholar 

  • Buchanan, J.T.: A naïve approach for solving MCDM problems: The GUESS method. Journal of the Operational Research Society 48, 202–206 (1997)

    Article  MATH  Google Scholar 

  • Chankong, V., Haimes, Y.Y.: The interactive surrogate worth trade-off (ISWT) method for multiobjective decision making. In: Zionts, S. (ed.) Multiple Criteria Problem Solving, pp. 42–67. Springer, Berlin (1978)

    Chapter  Google Scholar 

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

    MATH  Google Scholar 

  • Ehrgott, M., Tenfelde-Podehl, D.: Nadir values: Computation and use in compromise programming. Technical report, Universität Kaiserslautern Fachbereich Mathematik (2000)

    Google Scholar 

  • Eschenauer, H.A., Osyczka, A., Schäfer, E.: Interactive multicriteria optimization in design process. In: Eschenauer, H., Koski, J., Osyczka, A. (eds.) Multicriteria Design Optimization Procedures and Applications, pp. 71–114. Springer, Berlin (1990)

    Chapter  Google Scholar 

  • Gardiner, L., Steuer, R.E.: Unified interactive multiobjective programming. European Journal of Operational Research 74, 391–406 (1994)

    Article  MATH  Google Scholar 

  • Geoffrion, A.M., Dyer, J.S., Feinberg, A.: An interactive approach for multi-criterion optimization, with an application to the operation of an academic department. Management Science 19, 357–368 (1972)

    Article  MATH  Google Scholar 

  • Haimes, Y.Y., Hall, W.A.: Multiobjectives in water resources systems analysis: the surrogate worth trade off method. Water Resources Research 10, 615–624 (1974)

    Article  Google Scholar 

  • Haimes, Y.Y., Tarvainen, K., Shima, T., Thadathil, J.: Hierarchical Multiobjective Analysis of Large-Scale Systems. Hemisphere Publishing Corporation, New York (1990)

    Google Scholar 

  • Hakanen, J., Miettinen, K., Mäkelä, M., Manninen, J.: On interactive multiobjective optimization with NIMBUS in chemical process design. Journal of Multi-Criteria Decision Analysis 13, 125–134 (2005)

    Article  MATH  Google Scholar 

  • Hakanen, J., Kawajiri, Y., Miettinen, K., Biegler, L.: Interactive multi-objective optimization for simulated moving bed processes. Control and Cybernetics 36, 283–302 (2007)

    MathSciNet  MATH  Google Scholar 

  • Hämäläinen, J., Miettinen, K., Tarvainen, P., Toivanen, J.: Interactive solution approach to a multiobjective optimization problem in paper machine headbox design. Journal of Optimization Theory and Applications 116, 265–281 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  • Heikkola, E., Miettinen, K., Nieminen, P.: Multiobjective optimization of an ultrasonic transducer using NIMBUS. Ultrasonics 44, 368–380 (2006)

    Article  Google Scholar 

  • Hwang, C.L., Masud, A.S.M.: Multiple Objective Decision Making – Methods and Applications: A State-of-the-Art Survey. Springer, Berlin (1979)

    Book  MATH  Google Scholar 

  • Jaszkiewicz, A., Słowiński, R.: The ‘light beam search’ approach - an overview of methodology and applications. European Journal of Operational Research 113, 300–314 (1999)

    Article  MATH  Google Scholar 

  • Kaliszewski, I.: Out of the mist–towards decision-maker-friendly multiple criteria decision support. European Journal of Operational Research 158, 293–307 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  • Kaliszewski, I., Michalowski, W.: Searching for psychologically stable solutions of multiple criteria decision problems. European Journal of Operational Research 118, 549–562 (1999)

    Article  MATH  Google Scholar 

  • Keeney, R.: Value Focused Thinking, a Path to Creative Decision Making. Harvard University Press, Harvard (1992)

    Google Scholar 

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

    MATH  Google Scholar 

  • Klamroth, K., Miettinen, K.: Integrating approximation and interactive decision making in multicriteria optimization. Operations Research 56, 222–234 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  • Korhonen, P.: Interactive methods. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multiple Criteria Decision Analysis. State of the Art Surveys, pp. 641–665. Springer, New York (2005)

    Chapter  Google Scholar 

  • Korhonen, P., Laakso, J.: A visual interactive method for solving the multiple criteria problem. European Journal of Operational Research 24, 277–287 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  • Korhonen, P., Wallenius, J.: Behavioural issues in MCDM: Neglected research questions. Journal of Multi-Criteria Decision Analysis 5, 178–182 (1996)

    Article  MATH  Google Scholar 

  • Larichev, O.: Cognitive validity in design of decision aiding techniques. Journal of Multi-Criteria Decision Analysis 1, 127–138 (1992)

    Article  MATH  Google Scholar 

  • Lewandowski, A., Wierzbicki, A.P.: Aspiration Based Decision Support Systems. Theory, Software and Applications. Springer, Berlin (1989)

    Book  MATH  Google Scholar 

  • Lotov, A.V., Bushenkov, V.A., Kamenev, G.K.: Interactive Decision Maps. Approximation and Visualization of Pareto Frontier. Kluwer Academic Publishers, Boston (2004)

    Book  MATH  Google Scholar 

  • Luque, M., Caballero, R., Molina, J., Ruiz, F.: Equivalent information for multiobjective interactive procedures. Management Science 53, 125–134 (2007a)

    Article  MATH  Google Scholar 

  • Luque, M., Ruiz, F., Miettinen, K.: GLIDE – general formulation for interactive multiobjective optimization. Technical Report W-432, Helsinki School of Economics, Helsinki (2007b)

    Google Scholar 

  • Makowski, M.: Model-based decision making support for problems with conflicting goals. In: Proceedings of the 2nd International Symposium on System and Human Science, Lawrence Livermore National Laboratory, Livermore (2005)

    Google Scholar 

  • Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston (1999)

    MATH  Google Scholar 

  • Miettinen, K.: IND-NIMBUS for demanding interactive multiobjective optimization. In: Trzaskalik, T. (ed.) Multiple Criteria Decision Making ’05, pp. 137–150. The Karol Adamiecki University of Economics, Katowice (2006)

    Google Scholar 

  • Miettinen, K., Kaario, K.: Comparing graphic and symbolic classification in interactive multiobjective optimization. Journal of Multi-Criteria Decision Analysis 12, 321–335 (2003)

    Article  MATH  Google Scholar 

  • Miettinen, K., Kirilov, L.: Interactive reference direction approach using implicit parametrization for nonlinear multiobjective optimization. Journal of Multi-Criteria Decision Analysis 13, 115–123 (2005)

    Article  MATH  Google Scholar 

  • Miettinen, K., Mäkelä, M.M.: Interactive bundle-based method for nondifferentiable multiobjective optimization: NIMBUS. Optimization 34, 231–246 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  • Miettinen, K., Mäkelä, M.M.: Comparative evaluation of some interactive reference point-based methods for multi-objective optimisation. Journal of the Operational Research Society 50, 949–959 (1999)

    Article  MATH  Google Scholar 

  • Miettinen, K., Mäkelä, M.M.: Interactive multiobjective optimization system WWW-NIMBUS on the Internet. Computers & Operations Research 27, 709–723 (2000)

    Article  MATH  Google Scholar 

  • Miettinen, K., Mäkelä, M.M.: On scalarizing functions in multiobjective optimization. OR Spectrum 24, 193–213 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  • Miettinen, K., Mäkelä, M.M.: Synchronous approach in interactive multiobjective optimization. European Journal of Operational Research 170, 909–922 (2006)

    Article  MATH  Google Scholar 

  • Miettinen, K., Mäkelä, M.M., Männikkö, T.: Optimal control of continuous casting by nondifferentiable multiobjective optimization. Computational Optimization and Applications 11, 177–194 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  • Miettinen, K., Lotov, A.V., Kamenev, G.K., Berezkin, V.E.: Integration of two multiobjective optimization methods for nonlinear problems. Optimization Methods and Software 18, 63–80 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  • Miettinen, K., Mäkelä, M.M., Kaario, K.: Experiments with classification-based scalarizing functions in interactive multiobjective optimization. European Journal of Operational Research 175, 931–947 (2006)

    Article  MATH  Google Scholar 

  • Nakayama, H.: Aspiration level approach to interactive multi-objective programming and its applications. In: Pardalos, P.M., Siskos, Y., Zopounidis, C. (eds.) Advances in Multicriteria Analysis, pp. 147–174. Kluwer Academic Publishers, Dordrecht (1995)

    Chapter  Google Scholar 

  • Nakayama, H., Sawaragi, Y.: Satisficing trade-off method for multiobjective programming. In: Grauer, M., Wierzbicki, A.P. (eds.) Interactive Decision Analysis, pp. 113–122. Springer, Heidelberg (1984)

    Chapter  Google Scholar 

  • Narula, S.C., Kirilov, L., Vassilev, V.: Reference direction approach for solving multiple objective nonlinear programming problems. IEEE Transactions on Systems, Man, and Cybernetics 24, 804–806 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  • Ogryczak, W.: On multicriteria optimization with fair aggregation of individual achievements. In: CSM’06: 20th Workshop on Methodologies and Tools for Complex System Modeling and Integrated Policy Assessment, IIASA, Laxenburg, Austria (2006), http://www.iiasa.ac.at/~marek/ftppub/Pubs/csm06/ogryczak_pap.pdf

  • Rawls, J.: A Theory of Justice. Belknap Press, Cambridge (1971)

    Google Scholar 

  • Saaty, T.: Decision Making for Leaders: the Analytical Hierarchy Process for Decisions in a Complex World. Lifetime Learning Publications, Belmont (1982)

    Google Scholar 

  • Sakawa, M.: Interactive multiobjective decision making by the sequential proxy optimization technique. European Journal of Operational Research 9, 386–396 (1982)

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  • Shin, W.S., Ravindran, A.: Interactive multiple objective optimization: Survey I – continuous case. Computers & Operations Research 18, 97–114 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  • Statnikov, R.B.: Multicriteria Design: Optimization and Identification. Kluwer Academic Publishers, Dordrecht (1999)

    Book  Google Scholar 

  • Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation, and Applications. Wiley, Chichester (1986)

    MATH  Google Scholar 

  • Steuer, R.E.: The Tchebycheff procedure of interactive multiple objective programming. In: Karpak, B., Zionts, S. (eds.) Multiple Criteria Decision Making and Risk Analysis Using Microcomputers, pp. 235–249. Springer, Berlin (1989)

    Chapter  Google Scholar 

  • Steuer, R.E., Silverman, J., Whisman, A.W.: A combined Tchebycheff/aspiration criterion vector interactive multiobjective programming procedure. Management Science 39, 1255–1260 (1993)

    Article  MATH  Google Scholar 

  • Stewart, T.J.: A critical survey on the status of multiple criteria decision making theory and practice. Omega 20, 569–586 (1992)

    Article  Google Scholar 

  • Tabucanon, M.T.: Multiple Criteria Decision Making in Industry. Elsevier Science Publishers, Amsterdam (1988)

    Google Scholar 

  • Tarvainen, K.: On the implementation of the interactive surrogate worth trade-off (ISWT) method. In: Grauer, M., Wierzbicki, A.P. (eds.) Interactive Decision Analysis, pp. 154–161. Springer, Berlin (1984)

    Chapter  Google Scholar 

  • Vanderpooten, D., Vincke, P.: Description and analysis of some representative interactive multicriteria procedures. Mathematical and Computer Modelling 12, 1221–1238 (1989)

    Article  Google Scholar 

  • Vassilev, V.S., Narula, S.C., Gouljashki, V.G.: An interactive reference direction algorithm for solving multi-objective convex nonlinear integer programming problems. International Transactions in Operational Research 8, 367–380 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  • Vincke, P.: Multicriteria Decision-Aid. Wiley, Chichester (1992)

    MATH  Google Scholar 

  • Wierzbicki, A.P.: Basic properties of scalarizing functionals for multiobjective optimization. Mathematische Operationsforschung und Statistik – Optimization 8, 55–60 (1977)

    Article  MathSciNet  Google Scholar 

  • Wierzbicki, A.P.: The use of reference objectives in multiobjective optimization. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making, Theory and Applications, pp. 468–486. Springer, Berlin (1980)

    Chapter  Google Scholar 

  • Wierzbicki, A.P.: A mathematical basis for satisficing decision making. Mathematical Modeling 3, 391–405 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  • Wierzbicki, A.P.: On the completeness and constructiveness of parametric characterizations to vector optimization problems. OR Spectrum 8, 73–87 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  • Wierzbicki, A.P.: On the role of intuition in decision making and some ways of multicriteria aid of intuition. Journal of Multi-Criteria Decision Analysis 6, 65–78 (1997)

    Article  MATH  Google Scholar 

  • Wierzbicki, A.P.: Reference point approaches. In: Gal, T., Stewart, T.J., Hanne, T. (eds.) Multicriteria Decision Making: Advances in MCDM Models, Algorithms, Theory, and Applications, pp. 9-1–9-39, Kluwer, Dordrecht (1999)

    Google Scholar 

  • Wierzbicki, A.P., Makowski, M., Wessels, J. (eds.): Decision Support Methodology with Environmental Applications. Kluwer Academic Publishers, Dordrecht (2000)

    MATH  Google Scholar 

  • Yang, J.B.: Gradient projection and local region search for multiobjective optimisation. European Journal of Operational Research 112, 432–459 (1999)

    Article  MATH  Google Scholar 

  • Yang, J.B., Li, D.: Normal vector identification and interactive tradeoff analysis using minimax formulation in multiobjective optimisation. IEEE Transactions on Systems, Man and Cybernetics 32, 305–319 (2002)

    Article  Google Scholar 

  • Zionts, S., Wallenius, J.: An interactive programming method for solving the multiple criteria problem. Management Science 22, 652–663 (1976)

    Article  MATH  Google Scholar 

  • Zionts, S., Wallenius, J.: An interactive multiple objective linear programming method for a class of underlying utility functions. Management Science 29, 519–529 (1983)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Information Technology, University of Jyväskylä, P.O. Box 35 (Agora), FI-40014, Finland

    Kaisa Miettinen

  2. Department of Applied Economics (Mathematics), University of Málaga, Calle Ejido 6, E-29071, Málaga, Spain

    Francisco Ruiz

  3. 21st Century COE Program: Technology Creation Based on Knowledge Science, JAIST (Japan Advanced Institute of Science and Technology), Asahidai 1-1, Nomi, Ishikawa, 923-1292, Japan

    Andrzej P. Wierzbicki

  4. National Institute of Telecommunications, Szachowa Str. 1, 04-894 Warsaw, Poland

    Andrzej P. Wierzbicki

Authors
  1. Kaisa Miettinen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco Ruiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrzej P. Wierzbicki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute AIFB, University of Karlsruhe, Germany

    Jürgen Branke

  2. Department of Business Technology, Helsinki School of Economics, P.O. Box 1210, FI-00101, Helsinki, Finland

    Kalyanmoy Deb

  3. Department of Mathematical Information Technology, University of Jyväskylä, P.O. Box 35, (Agora), FI-40014, Finland

    Kaisa Miettinen

  4. Institute of Computing Science Poznan, University of Technology, 60-965, Poznan, Poland

    Roman Słowiński

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Miettinen, K., Ruiz, F., Wierzbicki, A.P. (2008). Introduction to Multiobjective Optimization: Interactive Approaches. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds) Multiobjective Optimization. Lecture Notes in Computer Science, vol 5252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88908-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88908-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88907-6

  • Online ISBN: 978-3-540-88908-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation