Advertisement

Duality in Multiobjective Optimization Problems with Set Constraints

  • Riccardo Cambini
  • Laura Carosi
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 77)

Abstract

We propose four different duality problems for a vector optimization program with a set constraint, equality and inequality constraints. For all dual problems we state weak and strong duality theorems based on different generalized concavity assumptions. The proposed dual problems provide a unified framework generalizing Wolfe and Mond-Weir results.

Keywords

Vector Optimization Duality Maximum Principle Conditions Generalized Convexity Set Constraints 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aghezzaf, B. and Hachimi, M. (2001), Sufficiency and Duality in Multi-objective Programming Involving Generalized (F, ρ)-convexity, Journal of Mathematical Analysis and Applications, Vol. 258, pp. 617–628.MathSciNetCrossRefGoogle Scholar
  2. Bhatia, D. and Jain, P. (1994), Generalized (F, ρ)-convexity and duality for non smooth multi-objective programs, Optimization, Vol. 31, pp. 153–164.Google Scholar
  3. Bathia, D. and Pankaj, K. G. (1998), Duality for non-smooth nonlinear fractional multiobjective programs via (F, ρ)-convexity, Optimization, Vol. 43, pp. 185–197.MathSciNetGoogle Scholar
  4. Bector, C.R., Suneja, S.K. and Lalitha, C.S. (1993), Generalized B-Vex Functions and Generalized B-Vex Programming, Journal of Optimization Theory and Application, Vol. 76, pp. 561–576.MathSciNetCrossRefGoogle Scholar
  5. Bector, C.R., Bector, M.K., Gill, A. and Singh, C. (1994), Duality for Vector Valued B-invex Programming, in Generalized Convexity, edited by S. Komlósi, T. Rapcsák and S. Schaible, Lecture Notes in Economics and Mathematical Systems, Vol. 405, Springer-Verlag, Berlin, pp. 358–373.Google Scholar
  6. Bector, C.R. (1996), Wolfe-Type Duality involving (B, η)-invex Functions for a Minmax Programming Problem, Journal of Mathematical Analysis and Application, Vol. 201, pp. 114–127.zbMATHMathSciNetCrossRefGoogle Scholar
  7. Cambini, R. (1995), Funzioni scalari affini generalizzate, Rivista di Matematica per le Scienze Economiche e Sociali, year 18th, Vol.2, pp. 153–163.zbMATHMathSciNetCrossRefGoogle Scholar
  8. Cambini, R. (1996), Some new classes of generalized concave vector-valued functions, Optimization, Vol. 36, pp. 11–24.zbMATHMathSciNetGoogle Scholar
  9. Cambini, R. (1998), Composition theorems for generalized concave vector valued functions, Journal of Information and Optimization Sciences, Vol. 19, pp. 133–150.zbMATHMathSciNetGoogle Scholar
  10. Cambini, R. (1998), Generalized Concavity for Bicriteria Functions, in Generalized Convexity, Generalized Monotonicity: Recent Results, edited by J.-P. Crouzeix, J.-E. Martinez-Legaz and M. Volle, Nonconvex Optimization and Its Applications, Vol. 27, Kluwer Academic Publishers, Dordrecht, pp. 439–451.Google Scholar
  11. Cambini, R. and Komlósi, S. (1998), On the Scalarization of Pseudoconcavity and Pseudomonotonicity Concepts for Vector Valued Functions”, in Generalized Convexity, Generalized Monotonicity: Recent Results, edited by J.-P. Crouzeix, J.-E. Martinez-Legaz and M. Volle, Nonconvex Optimization and Its Applications, Vol. 27, Kluwer Academic Publishers, Dordrecht, pp. 277–290.Google Scholar
  12. Cambini, R. and Komlósi S. (2000), On Polar Generalized Monotonicity in Vector Optimization, Optimization, Vol. 47, pp. 111–121.MathSciNetGoogle Scholar
  13. Cambini, R. (2001), Necessary Optimality Conditions in Vector Optimization, Report n.212, Department of Statistics and Applied Mathematics, University of Pisa.Google Scholar
  14. Clarke, F.H. (1983), Optimization and Nonsmooth Analysis, John-Wiley & Sons, New York.Google Scholar
  15. Giorgi, G. and Guerraggio, A. (1994), First order generalized optimality conditions for programming problems with a set constraint, in Generalized Convexity, edited by S. Komlósi, T. Rapcsák and S. Schaible, Lecture Notes in Economics and Mathematical Systems, Vol. 405, Springer-Verlag, Berlin, pp. 171–185.Google Scholar
  16. Giorgi, G. and Guerraggio, A. (1998), The notion of invexity in vector optimization: smooth and nonsmooth case, in Generalized Convexity, Generalized Monotonicity: Recent Results, edited by J.-P. Crouzeix, J.-E. Martinez-Legaz and M. Volle, Nonconvex Optimization and Its Applications, Vol. 27, Kluwer Academic Publishers, Dordrecht, pp. 389–405.Google Scholar
  17. Göpfert, A. and Tammer, C. (2002), Theory of Vector Optimization, in Multiple Criteria Optimization, edited by M. Ehrgott and X. Gandibleux, International Series in Operations Research and Management Science, Vol. 52, Kluwer Academic Publishers, Boston.Google Scholar
  18. Gulati, T. R. and Islam, M.A. (1994), Sufficiency and Duality in Multi-objective Programming Involving Generalized (F, ρ)-convexity, Journal of Mathematical Analysis and Applications, Vol. 183, pp. 181–195.MathSciNetCrossRefGoogle Scholar
  19. Hanson, M.A. and Mond, B. (1987), Necessary and Sufficiency Conditions in Constrained Optimization, Mathematical Programming, Vol. 37, pp. 51–58.MathSciNetGoogle Scholar
  20. Jahn, J. (1994), Introduction to the Theory of Nonlinear Optimization, Springer-Verlag, Berlin, 1994.Google Scholar
  21. Jiménez, B. and Novo, V. (2002), A finite dimensional extension of Lyusternik theorem with applications to multiobjective optimization, Journal of Mathematical Analysis and Applications, Vol. 270, pp. 340–356.MathSciNetCrossRefGoogle Scholar
  22. Kaul R.N., Suneja S.K. and Srivastava M.K. (1994), Optimality Criteria and Duality in Multiobjective Optimization Involving Generalized Invexity, Journal of Optimization Theory and Application, Vol. 80, pp. 465–481.MathSciNetCrossRefGoogle Scholar
  23. Luc, D. T. (1984), On Duality Theory in Multiobjective Programming, Journal of Optimization Theory and Application, Vol. 43, pp. 557–582.zbMATHMathSciNetCrossRefGoogle Scholar
  24. Luc, D.T. (1989), Theory of vector optimization, Lecture Notes in Economics and Mathematical Systems, Vol. 319, Springer-Verlag, Berlin, 1989.Google Scholar
  25. Maeda, T. (1994), Constraint Qualifications in Multi-objective Optimization Problems: Differentiable Case, Journal of Optimization Theory and Application, Vol. 80, pp. 483–500.zbMATHMathSciNetCrossRefGoogle Scholar
  26. Mangasarian, O.L. (1969), Nonlinear Programming, McGraw-Hill, New York.Google Scholar
  27. Mishra, S.K. (1996), On Sufficiency and Duality for Generalized Quasiconvex Nonsmooth Programs, Optimization, Vol. 38, pp. 223–235.zbMATHMathSciNetGoogle Scholar
  28. Mond, B. and Weir, T. (1981), Generalized concavity and duality, in Generalized Concavity and Duality in Optimization and Economics, edited by S. Schaible and W.T. Ziemba, Academic Press, New York, pp. 263–279.Google Scholar
  29. Patel, R.B. (2000), On efficiency and duality theory for a class of multiobjective fractional programming problems with invexity, Journal of Statistics and Management Systems, Vol. 3, pp. 29–41.zbMATHMathSciNetGoogle Scholar
  30. Preda, V. (1992), On Efficiency and Duality in Multiobjective Programs, Journal of Mathematical Analysis and Applications, Vol. 166, pp. 365–377.zbMATHMathSciNetCrossRefGoogle Scholar
  31. Rueda, N.G., Hanson, M.A. and Singh C., (1995), Optimality and Duality with Generalized Convexity, Journal of Optimization Theory and Application, Vol. 86, pp. 491–500.MathSciNetCrossRefGoogle Scholar
  32. Tanino, T. and Sawaragy, Y. (1979), Duality Theory in Multiobjective Programming, Journal of Optimization Theory and Application, Vol. 27, pp. 509–529.MathSciNetCrossRefGoogle Scholar
  33. Weir, T., Mond, B. and Craven B.D. (1986), On duality for weakly minimized vector-valued optimization problems, Optimization, Vol. 17, pp. 711–721.MathSciNetGoogle Scholar
  34. Zalmai, G.J. (1997), Efficiency criteria and duality models for multiobjective fractional programming problems containing locally subdifferentiable and θ-convex functions, Optimization, Vol. 41, pp. 321–360.zbMATHMathSciNetGoogle Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Riccardo Cambini
    • 1
  • Laura Carosi
    • 1
  1. 1.Dept. of Statistics and Applied MathematicsUniversity of PisaItaly

Personalised recommendations