Skip to main content

Duality in Multiobjective Optimization Problems with Set Constraints

  • Conference paper
  • 914 Accesses

Part of the book series: Nonconvex Optimization and Its Applications ((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.

This research has been partially supported by M.I.U.R. and C.N.R.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • 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.

    Article  MathSciNet  Google Scholar 

  • 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 

  • Bathia, D. and Pankaj, K. G. (1998), Duality for non-smooth nonlinear fractional multiobjective programs via (F, ρ)-convexity, Optimization, Vol. 43, pp. 185–197.

    MathSciNet  Google Scholar 

  • 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.

    Article  MathSciNet  Google Scholar 

  • 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 

  • 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.

    Article  MATH  MathSciNet  Google Scholar 

  • Cambini, R. (1995), Funzioni scalari affini generalizzate, Rivista di Matematica per le Scienze Economiche e Sociali, year 18th, Vol.2, pp. 153–163.

    Article  MATH  MathSciNet  Google Scholar 

  • Cambini, R. (1996), Some new classes of generalized concave vector-valued functions, Optimization, Vol. 36, pp. 11–24.

    MATH  MathSciNet  Google Scholar 

  • Cambini, R. (1998), Composition theorems for generalized concave vector valued functions, Journal of Information and Optimization Sciences, Vol. 19, pp. 133–150.

    MATH  MathSciNet  Google Scholar 

  • 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 

  • 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 

  • Cambini, R. and Komlósi S. (2000), On Polar Generalized Monotonicity in Vector Optimization, Optimization, Vol. 47, pp. 111–121.

    MathSciNet  Google Scholar 

  • Cambini, R. (2001), Necessary Optimality Conditions in Vector Optimization, Report n.212, Department of Statistics and Applied Mathematics, University of Pisa.

    Google Scholar 

  • Clarke, F.H. (1983), Optimization and Nonsmooth Analysis, John-Wiley & Sons, New York.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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.

    Article  MathSciNet  Google Scholar 

  • Hanson, M.A. and Mond, B. (1987), Necessary and Sufficiency Conditions in Constrained Optimization, Mathematical Programming, Vol. 37, pp. 51–58.

    MathSciNet  Google Scholar 

  • Jahn, J. (1994), Introduction to the Theory of Nonlinear Optimization, Springer-Verlag, Berlin, 1994.

    Google Scholar 

  • 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.

    Article  MathSciNet  Google Scholar 

  • 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.

    Article  MathSciNet  Google Scholar 

  • Luc, D. T. (1984), On Duality Theory in Multiobjective Programming, Journal of Optimization Theory and Application, Vol. 43, pp. 557–582.

    Article  MATH  MathSciNet  Google Scholar 

  • Luc, D.T. (1989), Theory of vector optimization, Lecture Notes in Economics and Mathematical Systems, Vol. 319, Springer-Verlag, Berlin, 1989.

    Google Scholar 

  • Maeda, T. (1994), Constraint Qualifications in Multi-objective Optimization Problems: Differentiable Case, Journal of Optimization Theory and Application, Vol. 80, pp. 483–500.

    Article  MATH  MathSciNet  Google Scholar 

  • Mangasarian, O.L. (1969), Nonlinear Programming, McGraw-Hill, New York.

    Google Scholar 

  • Mishra, S.K. (1996), On Sufficiency and Duality for Generalized Quasiconvex Nonsmooth Programs, Optimization, Vol. 38, pp. 223–235.

    MATH  MathSciNet  Google Scholar 

  • 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 

  • 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.

    MATH  MathSciNet  Google Scholar 

  • Preda, V. (1992), On Efficiency and Duality in Multiobjective Programs, Journal of Mathematical Analysis and Applications, Vol. 166, pp. 365–377.

    Article  MATH  MathSciNet  Google Scholar 

  • 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.

    Article  MathSciNet  Google Scholar 

  • Tanino, T. and Sawaragy, Y. (1979), Duality Theory in Multiobjective Programming, Journal of Optimization Theory and Application, Vol. 27, pp. 509–529.

    Article  MathSciNet  Google Scholar 

  • Weir, T., Mond, B. and Craven B.D. (1986), On duality for weakly minimized vector-valued optimization problems, Optimization, Vol. 17, pp. 711–721.

    MathSciNet  Google Scholar 

  • 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.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science + Business Media, Inc.

About this paper

Cite this paper

Cambini, R., Carosi, L. (2005). Duality in Multiobjective Optimization Problems with Set Constraints. In: Eberhard, A., Hadjisavvas, N., Luc, D.T. (eds) Generalized Convexity, Generalized Monotonicity and Applications. Nonconvex Optimization and Its Applications, vol 77. Springer, Boston, MA. https://doi.org/10.1007/0-387-23639-2_7

Download citation

Publish with us

Policies and ethics