Skip to main content
SpringerLink
Log in

Pareto Optimality

  • Chapter
Pareto Optimality, Game Theory And Equilibria

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 17))

This chapter discusses some selected topics of the theory of Pareto optimality. It includes existence criteria, optimality in product spaces, scalarization via support functions, nonconvex duality, and solution 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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

  1. Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhauser, Boston (1990)

    MATH  Google Scholar 

  2. Benoist, J., Borwein, J.M., Popovici, N.: A characterization of quasiconvex vector-valued functions. CECM Preprint Nr. 170, Department of Mathematics and Statistics, Simon Fraser University, Burnaby, Canada (2001)

    Google Scholar 

  3. Benson, H.P.: An Outer Approximation Algorithm for Generating all Efficient Extreme Points in the Outcome Set of a Multiple Objective Linear Programming Problem. J. Global Optimization, 13, 1–24 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  4. Benson, H.P.: Vector Maximization with Two Objective Functions. J. Optim. Theory Appl., 28, 253–257 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  5. Benson, H.P., Sun, E.: Outcome Space Partition of the Weight Set in Multiobjective Linear Programming. J. Optimization Theory and Applications, 105, 17–36 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  6. Borwein, J.M.: The Geometry of Pareto Efficiency Over Cones. Mathematische Operationsforschung und Statistik, Serie Optimization, 11, 235–248 (1980)

    MATH  Google Scholar 

  7. Borwein, J.M., Zhuang, D.: Supper Efficiency in Vector Optimization. Transactions of the American Mathematical Society, 339, 105–122 (1993)

    Article  MathSciNet  Google Scholar 

  8. Bot, R.I., Wanka, G.: Duality for Multiobjective Optimization Problems with Convex Objective Functions and D.C. Constraints. J. Mathematical Analysis and Applications, 315, 526–543 (2006)

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  10. Chen, G.Y., Huang, X.X., Hou, S.H.: A General Approximate Variational Principle for Set-Valued Maps. J. Optimization Theory and Applications, 106, 151–164 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  11. Chen, P.C., Hansen, P., Jaumard, B.: On-Line and Off-Line Vertex Enumeration by Adjacency Lists. Operations Research Letters, 10, 403–409 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  12. Cheng, Y.H., Fu, W.T.: Strong Efficiency in a Locally Convex Space. Math Meth. Oper. Res., 50, 373–384 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  13. Corley, H.W.: An Existence Result for Maximization with Respect to Cones, J. Optimization Theory and Applications, 31, 277–281 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  14. DaCunha, N.O., Polak, E.: Constrained Minimization under Vector-Valued Criteria in Finite Dimensional Space. Journal of Mathematical Analysis and Applications, 18, 103–124 (1967)

    Article  MathSciNet  Google Scholar 

  15. Das, I., Dennis, J.E.: Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems. SIAM Journal on Optimization, 8, 631–657 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  16. Geoffrion, A.M.: Proper Efficiency and the Theory of Vector Maximization. Journal of Mathematical Analysis and Applications, 22, 618–630 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  17. Gopfert, A., Hassan, R., Tammer, C., Zalinescu, C.: Variational Methods in Partially Ordered Spaces, Springer, New York (2003)

    Google Scholar 

  18. Gourion, D., Luc, D.T.: Generating the Weakly Efficient Set of Non-convex Multiobjective Problems, Journal of Global Optimization, Published online 5 December 2007

    Google Scholar 

  19. Guerraggio, A., Luc, D.T.: Properly Maximal Points in Product Spaces. Mathematics of Operations Research, 31, 305–315 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  20. Ha, T.X.D.: Existence and Density Results for Proper Efficiency in Cone Compact Sets. Optimization, 111, 173–194 (2001)

    Google Scholar 

  21. Ha, T.X.D.: Variants of the Ekeland Variational Principle for a Set-Valued Map Involving the Clarke Normal Cone. J. Mathematical Analysis and Applications, 316, 346–356 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  22. Henig, M.I.: Proper Efficiency with Respect to Cones. J. Optimization Theory and Applications, 36, 387–407 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  23. Isac, G., Tammer, C.: Nuclear and Full Nuclear Cones in Product Spaces: Pareto Efficiency and an Ekeland Type Variational Principle. Positivity, 9, 511–539 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  24. Isermann, H.: The Relevance of Duality in Multiple-Objective Linear Programming. In: Starr, M.K., Zeleny, M. (eds.) Multiple Criteria Decision Making. North-Holland Publ., Amsterdam (1977)

    Google Scholar 

  25. Jahn, J.: Vector Optimization: Theory, Applications, and Extensions. Springer, Berlin (2004)

    MATH  Google Scholar 

  26. Kim, N.T.B., Luc, D.T.: Normal Cones to a Polyhedral Convex Set and Generating Efficient Faces in Linear Multiobjective Programming. Acta Mathematica Vietnamica, 25, 101–124 (2000)

    MATH  MathSciNet  Google Scholar 

  27. Klamroth, K., Tind, J., Wiecek, M.: Unbiased Approximation in Multicriteria Optimization. Mathematical Methods of Operations Research, 56, 413–437 (2002)

    MATH  MathSciNet  Google Scholar 

  28. Klinger, A.: Vector-Valued Performance Criteria. IEEE Transactions on Automatic Control, 6, 849–855 (1958)

    Google Scholar 

  29. Kolumban, J.: Dualität bei Optimierungsaufgaben. Proceedings of the Conference on the Constructive Theory of Functions (Approximation Theory), Akadmiai Kiadó, Budapest, 261–265 (1972)

    Google Scholar 

  30. Koopmans, T.C.: Activity Analysis of Production and Allocation. Cowles Commission for Research in Economics, Monograph, 13, John Wiley and Sons, New York (1951)

    Google Scholar 

  31. Kuhn, H.W., Tucker, A.W.: Nonlinear Programming. Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley, California, 39–54 (1951)

    Google Scholar 

  32. Lin, J.G.: Three Methods for Determining Pareto-Optimal Solutions of Multiple-Objective Problems. In: Ho, Y.C., Mitter, S.K. (eds) Large-Scale Systems. Plenum Press, New York, 117–138 (1975)

    Google Scholar 

  33. Luc, D.T.: On Scalarizing Method in Vector Optimization. In: Fandel, G., Grauer, M., Kurzhanski, A., Wiersbicki, A.P. (eds.) Large-Scale Modeling and Interactive Decision Analysis. Proceedings, Eisenach 1985, LNEMS 273, 46–51 (1986)

    Google Scholar 

  34. Luc, D.T.: Theory of Vector Optimization. LNEMS 319, Springer-Verlag, Germany (1989)

    Google Scholar 

  35. Luc, D.T.: Recessively Compact Sets: Properties and Uses. Set-Valued Analysis, 10, 15–35 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  36. Luc, D.T.: Generalized Convexity in Vector Optimization. In: Komlosi, S., Schaible, S., Hadjisavvas, N. (eds.) Handbook of Generalized Convexity and Generalized Monotonicity, Springer, New York, 195–136 (2005)

    Google Scholar 

  37. Luc, D.T., Jahn, J.: Axiomatic Approach to Duality in Vector Optimization. Numerical Functional Analysis and Optimization, 13, 305–326 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  38. Luc, D.T., Penot, J.P.: Convergence of Asymptotic Directions. Trans. Amer. Math. Soc., 353, 4095–4121 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  39. Luc, D.T., Phong, T.Q., Volle, M.: Scalarizing Functions for Generating the Weakly Efficient Solution Set in Convex Mutiobjective Problems. SIAM Journal on Optimization, 15, 987–1001 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  40. Luc, D.T., Phong, T.Q., Volle, M.: A New Duallity Approach to Solving Concave Vector Maximization Problems. J. of Global Optimization, 36, 401–423 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  41. Martinez-Legaz, J.E., Singer, I.: *-Dualities, Optimization, 30, 295–315 (1994)

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  43. Popovici, N.: Contribution à l’ Optimization Vectorielle. PhD. Thesis, Faculté des Sciences, Université de Limoges (1995)

    Google Scholar 

  44. Postolica, V.: New Existence Results for Efficient Points in Locally Convex Spaces Ordered by Supernormal Cones. J. Global Optimization, 3, 233–243 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  45. Rakowska, J., Hafka, R.T., Watson, L.T.: Tracing the Efficient Curve for MultiObjective Control-Structure Optimization. Comput. Systems Engrg., 2, 461–471 (1991)

    Article  Google Scholar 

  46. Ruzika, S., Wiecek, M.M.: Approximation Methods in Multiobjective Programming. J. Optimization Theory and Applications, 126, 473–501 (2005)

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  48. Singer, I.: A Fenchel-Rockafellar Type Duality Theorem for Maximization. Bull. of the Australian Math. Soc., 20, 193–198 (1979)

    Article  MATH  Google Scholar 

  49. Song, W.: Duality in Set-Valued Optimization. Dissertationes Math., 375, Warsaw (1998)

    Google Scholar 

  50. Sterna-Karwat, A.: On Existence of Cone-Maximal Points in Real Topological Linear Spaces. Israel J. Math., 54, 33–41 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  51. Steuer, R.E.: Multiple-Criteria Optimization: Theory, Computation, and Application. John Wiley and Sons, New York (1986)

    MATH  Google Scholar 

  52. Stewart, T.J., van den Honert, R.C. (eds.): Trends in Multicriteria Decision Making. Lecture Notes in Econom. and Math. Systems, 465, Springer-Verlag, Berlin (1997)

    Google Scholar 

  53. Toland, J.: A Duality Principle for Nonconvex Optimization and the Calculus of Variations. Arch. Rational Mech. Anal., 71, 41–61 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  54. Yang, X.M., Li, D., Wang, S.Y.: Nearly-Subconvexlikeness in Vector Optimization with Set-Valued Functions. J. Optimization Theory and Applications, 110, 413-427 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  55. Yu, P.L.: Multiple-Criteria Decision Making: Concepts, Techniques and Extensions. Plenum Press, New York (1985)

    MATH  Google Scholar 

  56. Zadeh, L.A.: Optimality and Nonscalar-Valued Performance Criteria. IEEE Transactions on Automatic Control, 8, 59–60 (1963)

    Article  Google Scholar 

  57. Zeleny, M.: Linear Multiobjective Programming. Springer-Verlag, New York (1974)

    MATH  Google Scholar 

  58. Zitzler, E., Deb, K., Thiele, L., Coello, C.A., Cotne, D.: Evolutionary MultiCriterion Optimization. LNCS 1993, Springer, Berlin (2001)

    Google Scholar 

  59. Zheng, X.Y.: Proper Efficiency in Locally Convex Topological Vector Spaces. Journal of Optimization Theory and Applications, 94, 469–486 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  60. Zhuang, D.: Density Results for Proper Efficiencies. SIAM J. Control and Optimization, 32, 51–58 (1994)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Avignon, Avignon, France

    Dinh The Luc

Authors
  1. Dinh The Luc
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, USA

    Panos M. Pardalos , Altannar Chinchuluun  & Panos M. Pardalos ,  & 

  2. Department of Production Engineering and Management, Technical University of Crete, 73100, Greece

    Athanasios Migdalas

  3. Department of Production Engineering and Management, Aristotle University of Thessaloniki, Greece

    Leonidas Pitsoulis

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Luc, D.T. (2008). Pareto Optimality. In: Chinchuluun, A., Pardalos, P.M., Migdalas, A., Pitsoulis, L. (eds) Pareto Optimality, Game Theory And Equilibria. Springer Optimization and Its Applications, vol 17. Springer, New York, NY. https://doi.org/10.1007/978-0-387-77247-9_18

Download citation

Publish with us

Policies and ethics

Search

Navigation