Skip to main content

Advertisement

Log in

Optimality and duality in constrained interval-valued optimization

  • Research Paper
  • Published:
4OR Aims and scope Submit manuscript

Abstract

Fritz John and Karush–Kuhn–Tucker necessary conditions for local LU-optimal solutions of the constrained interval-valued optimization problems involving inequality, equality and set constraints in Banach spaces in terms of convexificators are established. Under suitable assumptions on the generalized convexity of objective and constraint functions, sufficient conditions for LU-optimal solutions are given. The dual problems of Mond–Weir and Wolfe types are studied together with weak and strong duality theorems for them.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bhurjee AK, Panda G (2015) Multi-objective interval fractional programming problems: an approach for obtaining efficient solutions. Opsearch 52:156–167

    Article  Google Scholar 

  • Bhurjee AK, Panda G (2016) Sufficient optimality conditions and duality theory for interval optimization problem. Ann Oper Res 243:335–348

    Article  Google Scholar 

  • Clarke FH (1983) Optimization and nonsmooth analysis. Wiley, New York

    Google Scholar 

  • Demyanov VF (1994) Convexification and concavification of a positively homogeneous function by the same family of linear functions, report 3,208,802. Universita di Pisa

  • Gong XH (2010) Scalarization and optimality conditions for vector equilibrium problems. Nonlinear Anal 73:3598–3612

    Article  Google Scholar 

  • Ioffe AD (1979) Necessary and sufficient conditions for a local minimum. 1: a reduction theorem and first order conditions. SIAM J Control Optim 17:245–250

    Article  Google Scholar 

  • Jayswal A, Stancu-Minasian I, Ahmad I (2011) On sufficiency and duality for a class of interval-valued programming problems. Appl Math Comput 218:4119–4127

    Google Scholar 

  • Jayswal A, Stancu-Minasian I, Banerjee J (2016) Optimality conditions and duality for interval-valued optimization problems using convexificators. Rend Circ Mat Palermo 65:17–32

    Article  Google Scholar 

  • Jeyakumar V, Luc DT (1998) Approximate jacobian matrices for continuous maps and \(C^1\)-optimization. SIAM J Control Optim 36:1815–1832

    Article  Google Scholar 

  • Jeyakumar V, Luc DT (1999) Nonsmooth calculus, minimality, and monotonicity of convexificators. J Optim Theory Appl 101:599–621

    Article  Google Scholar 

  • Luu DV (2014a) Necessary and sufficient conditions for efficiency via convexificators. J Optim Theory Appl 160:510–526

    Article  Google Scholar 

  • Luu DV (2014b) Convexificators and necessary conditions for efficiency. Optimization 63:321–335

    Article  Google Scholar 

  • Luu DV (2016) Optimality condition for local efficient solutions of vector equilibrium problems via convexificators and applications. J Optim Theory Appl 171:643–665

    Article  Google Scholar 

  • Michel PP, Penot J-P (1984) Calcul sous-différentiel pour des fonctions lipschitziennes et nonlipschitziennes. C R Math Acad Sci 12:269–272

    Google Scholar 

  • Mordukhovich BS, Shao Y (1995) On nonconvex subdifferential calculus in Banach spaces. J Convex Anal 2:211–228

    Google Scholar 

  • More RE (1983) Methods and applications for interval analysis. SIAM, Philadelphia

    Google Scholar 

  • Schirotzek W (2007) Nonsmooth analysis. Springer, Berlin

    Book  Google Scholar 

  • Wu H-C (2008) On interval-valued nonlinear programming problems. J Math Anal Appl 338:299–316

    Article  Google Scholar 

  • Yang XQ (2005) Continuous generalized convex functions and their characterizations. Optimization 54:495–506

    Article  Google Scholar 

Download references

Acknowledgements

The author is grateful to the referees for their valuable comments and suggestions which improve the paper.

Funding

This study was funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant No. 101.01-2017.301.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Do Van Luu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Van Luu, D., Mai, T.T. Optimality and duality in constrained interval-valued optimization. 4OR-Q J Oper Res 16, 311–337 (2018). https://doi.org/10.1007/s10288-017-0369-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10288-017-0369-8

Keywords

Mathematics Subject Classification

Navigation