Abstract
In this paper relationships between Pareto points and saddle points are studied in convex and nonconvex multiple objective programming. The analysis is based on partitioning the index sets of objectives and constraints and splitting the original problem into subproblems having a special structure. The results are based on scalarizations of multiple objective programs and related linear and augmented Lagrangian functions. In the nonconvex case, a saddle point characterization of Pareto points is possible under assumptions that guarantee existence of Pareto points and stability conditions of single objective problems. Essentially, these conditions are not stronger than those in analogous results for single objective programming.
Similar content being viewed by others
References
K.J. Arrow P.J. Gould S.M. Howe (1973) ArticleTitleA general saddle point result for constrained optimization Mathematical Programming 5 225–234
M.S. Bazaraa H.D. Sherali C.M. Shetty (1993) Nonlinear Programming: Theory and Algorithms John Wiley New York
W.W. Breckner M. Sekatzek C. Tammer (2001) Approximate saddle point assertions for a general class of approximation problems M. Lassonde (Eds) Approximation, Optimization and Mathematical Economics Physica Heidelberg 71–80
Buys J.D. Dual Algorithms for Constrained Optimization. Ph.D. thesis, University of Leiden
A. Charnes W. Cooper (1961) Management Models and Industrial Applications of Linear Programming John Wiley and Sons New York
J. Dutta V. Vetrivel (2001) ArticleTitleOn approximate minima in vector optimization Numerical Functional Analysis and Optimization 22 IssueID7–8 845–859
Ehrgott M. (1997). Multiple Criteria Optimization – Classification and Methodology. Shaker Verlag, Aachen. Ph.D. Dissertation, University of Kaiserslautern
M. Ehrgott H.W. Hamacher K. Klamroth S. Nickel A. Schöbel M.M. Wiecek (1997) ArticleTitleA note on the equivalence of balance points and Pareto solutions in multiple-objective programming Journal of Optimization Theory and Applications 92 IssueID1 209–212
A.M. Geoffrion (1968) ArticleTitleProper efficiency and the theory of vector maximization Journal of Mathematical Analysis and Applications 22 618–630
X.X. Huang X.Q. Yang (2001) ArticleTitleDuality and exact penalization for vector optimization via augmented lagrangian Journal of Optimization Theory and Applications 111 IssueID3 615–640
P. Iacob (1986) ArticleTitleSaddle point duality theorems for Pareto optimization L’Analyse Numerique et la Theorie de l’ Approximation 15 IssueID1 37–40
L. Neralić S. Zlobec (1996) ArticleTitleLFS functions in multi-objective programming Applications of Mathematics 41 IssueID4 347–366
R.T. Rockafellar (1974) ArticleTitleAugmented Lagrange multiplier functions and duality in nonconvex programming SIAM Journal on Control 12 IssueID2 268–285
T.J. Rockafellar (1971) New applications of duality in convex programming In Proceedings of the 4th Conference on Probability Brasov, Romania
W.D. Rong Y.N. Wu (2000) ArticleTitleε-weak minimal solutions of vector optimization problems with set-valued maps Journal of Optimization Theory and Applications 106 IssueID3 569–579
Y. Sawaragi H. Nakayama T. Tanino (1985) Theory of Multiobjective Optimization Academic Press Orlando
C. Singh D. Bhatia N. Rueda (1996) ArticleTitleDuality in nonlinear multiobjective programming using augmented Lagrangian functions Journal of Optimization Theory and Applications 88 IssueID3 659–670
M.L. TenHuisen M.M. Wiecek (1994) ArticleTitleVector optimization and generalized Lagrangian duality Annals of Operations Research 51 15–32
M.L. TenHuisen M.M. Wiecek (1997) ArticleTitleEfficiency and solution approaches to bicriteria nonconvex programs Journal of Global Optimization 11 IssueID3 225–251
M.L. TenHuisen M.M. Wiecek (1998) An augmented Lagrangian scalarization for multiple objective programming R. Caballero F. Ruiz R.E. Steuer (Eds) Advances in Multiple Objective and Goal Programming: Proceedings of the MOPGP’96 Conference, Malaga, Spain, volume 455 of Lecture Notes in Economics and Mathematical Systems Springer Verlag Berlin 151–159
I. Valyi (1987) ArticleTitleApproximate saddle-point theorems in vector optimization Journal of Optimization Theory and Applications 55 IssueID3 435–448
M. Rooyen Particlevan X. Zhou S. Zlobec (1994) ArticleTitleA saddle-point characterization of Pareto optima Mathematical Programming 67 IssueID1 77–88
M.M. Wiecek W. Chen J. Zhang (2001) ArticleTitlePiecewise quadratic approximation of the non-dominated set for bi-criteria programs Journal of Multi-Criteria Decision Analysis 10 35–47
S. Zlobec (1984) ArticleTitleTwo characterizations of Pareto minima in convex multicriteria optimization Aplikace Matematiky 29 IssueID5 342–349
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was partially supported by ONR Grant N00014-97-1-784
AMS Subject Classification: 90C29, 90C26
Rights and permissions
About this article
Cite this article
Ehrgott, M., Wiecek, M.M. Saddle Points and Pareto Points in Multiple Objective Programming. J Glob Optim 32, 11–33 (2005). https://doi.org/10.1007/s10898-004-5902-6
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10898-004-5902-6