Skip to main content
SpringerLink
Log in

Duality and saddle-point type optimality for interval-valued programming

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper, Mond-Weir’s type dual in programming problem with an interval-valued objective function and interval-valued inequality constrict conditions is formulated. Duality theorems are established under suitable conditions. A real-valued Lagrangian function for the interval-valued programming is defined. Further, the saddle point of Lagrangian function is also defined and saddle point optimality conditions are presented.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Tanaka, H., Ukuda, T., Asal, K.: On fuzzy mathematical programming. J. Cybern. 3, 37–46 (1984)

    Article  Google Scholar 

  2. Ishibuchi, H., Tanaka, H.: Multiobjective programming in optimization of the interval objective function. Eur. J. Oper. Res. 48, 219–225 (1990)

    Article  MATH  Google Scholar 

  3. Rommelfanger, H.: Linear programming with fuzzy objective. Fuzzy Sets Syst. 29, 31–48 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  4. Tong, S.C.: Interval number and fuzzy number linear programming. Fuzzy Sets Syst. 66, 301–306 (1994)

    Article  Google Scholar 

  5. Ida, M.: Portfolio selection problem with interval coefficients. Appl. Math. Lett. 16, 709–713 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  6. Zhou, F., Gordon, H.: Enhanced-interval linear programming. Eur. J. Oper. Res. 199, 323–333 (2009)

    Article  MATH  Google Scholar 

  7. Huang, Y.F., Baetz, B.W., Huang, G.H.: Violation analysis for solid waste management systems: an interval fuzzy programming approach. J. Environ. Manage. 65, 431–446 (2002)

    Google Scholar 

  8. Oliveira, C.: Multiple objective linear programming models with interval coefficients-illustrated overview. Eur. J. Oper. Res. 181, 1434–1463 (2007)

    Article  MATH  Google Scholar 

  9. Alefeld, G., Mayer, G.: Interval analysis: theory and applications. J. Comput. Appl. Math. 121, 421–464 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  10. Ding, K., Huang, N.J.: A new class of interval projection neural networks for solving interval quadratic program. Chaos Solitons Fract. 25, 718–725 (2008)

    Article  Google Scholar 

  11. Li, W., Tian, X.L.: Numerical solution method for general interval quadratic programming. Appl. Math. Comput. 202, 589–595 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  12. Sugimoto, T., Fukushima, M., Ibaraki, T.: A parallel relaxation method for quadratic programming problems with interval constraints. J. Comput. Appl. Math. 60, 219–236 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  13. Jiang, C., Han, X., Liu, G.R., Li, G.Y.: The optimization of the variable binder force in U-shaped forming with uncertain friction coefficient. J. Mater. Process. Technol. 182, 262–267 (2007)

    Article  Google Scholar 

  14. Wu, H.C.: The Karush-Kuhn-Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions. Eur. J. Oper. Res. 196, 49–60 (2009)

    Article  MATH  Google Scholar 

  15. Chen, S.H., Wu, J., Chen, Y.D.: Interval optimization for uncertain structures. Finite Elem. Anal. Des. 40, 1379–1398 (2004)

    Article  Google Scholar 

  16. Wu, H.C.: Wolfe duality for interval-valued optimization. J. Optim. Theory Appl. 138, 497–509 (2008)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  18. Zhou, H.C., Wang, Y.J.: Optimality condition and mixed duality for interval-valued optimization. Fuzzy Info. Eng. AISC 62, 1315–1323 (2009)

    Google Scholar 

  19. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley-Interscience, New York (2006)

    Book  Google Scholar 

  20. Moore, R.E.: Interval Analysis. Prentice-Hall, Englewood Cliffs (1966)

    MATH  Google Scholar 

  21. Moore, R.E.: Method and Applications of Interval Analysis. SIAM, Philadelphia (1979)

    Book  Google Scholar 

  22. Prékopa, A.: Stochastic Programming. Kluwer Academic Publishers, Boston (1995)

    Book  Google Scholar 

  23. Sun, Y.H., Wang, L.S.: Mond-Weir’s type duality for interval-valued programming. CSAE Proc. IEEE Int. Conf. Comput. Sci. Autom. Eng, 27–30 (2012)

  24. Sun, Y.H., Wang, L.S.: Duality theory for interval-valued programming. Adv. Sci. Lett. 7, 643–646 (2012)

    Article  Google Scholar 

  25. Sun, Y.H., Wang, L.S.: Optimality conditions and duality in nondifferentiable interval-valued programming. J. Ind. Manag. Optim. 9, 131–142 (2013)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Physics, University of Science and Technology Beijing, Beijing, 100083, China

    Yuhua Sun & Xiumei Xu

  2. College of Science, China Agricultural University, Beijing, 100083, China

    Yuhua Sun & Laisheng Wang

Authors
  1. Yuhua Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiumei Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laisheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Laisheng Wang.

Additional information

Supported by National Natural Science Foundation of China (11271367).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, Y., Xu, X. & Wang, L. Duality and saddle-point type optimality for interval-valued programming. Optim Lett 8, 1077–1091 (2014). https://doi.org/10.1007/s11590-013-0640-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-013-0640-7

Keywords

Search

Navigation