Advertisement

A study of interval optimization problems

  • Iván Aguirre-Cipe
  • Rubén LópezEmail author
  • Exequiel Mallea-Zepeda
  • Lautaro Vásquez
Original Paper
  • 52 Downloads

Abstract

We study optimization problems with interval objective functions. We focus on set-type solution notions defined using the Kulisch–Miranker order between intervals. We obtain bounds for the asymptotic cones of level, colevel and solution sets that allow us to deduce coercivity properties and coercive existence results. Finally, we obtain various noncoercive existence results. Our results are easy to check since they are given in terms of the asymptotic cone of the constraint set and the asymptotic functions of the end point functions. This work extends, unifies and sheds new light on the theory of these problems.

Keywords

Asymptotic cones Asymptotic functions Coercivity properties Coercive and noncoercive existence results Set-type solutions Interval optimization problems 

Notes

Acknowledgements

The authors want to express their gratitude to the editor and referees for their criticism and suggestions that helped to improve the paper. This work was supported by Universidad de Tarapacá [project UTA-Mayor 4731-13] (Vásquez) and Conicyt-Gobierno de Chile [project Fondecyt 1181368] (López).

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. 1.
    Attouch, H., Buttazzo, G., Michaille, G.: Variational Analysis in Sobolev and BV Spaces: Applications to PDEs and Optimization. MPS/SIAM, Philadelphia (2006)CrossRefGoogle Scholar
  2. 2.
    Auslender, A., Teboulle, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, Berlin (2003)zbMATHGoogle Scholar
  3. 3.
    Bhurjee, A.K., Panda, G.: Multi-objective interval fractional programming problems: an approach for obtaining efficient solutions. OPSEARCH 52, 156–167 (2015)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Chalco-Cano, Y., Lodwick, W.A., Rufian-Lizana, A.: Optimality conditions of type KKT for optimization problem with interval-valued objective function via generalized derivative. Fuzzy Optim. Decis. Mak. 12, 305–322 (2013)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2005)zbMATHGoogle Scholar
  6. 6.
    Flores-Bazán, F.: Ideal, weakly efficient solutions for vector optimization problems. Math. Program. 3, 453–475 (2002)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Flores-Bazán, F., Hadjisavvas, N., Vera, C.: An optimal alternative theorem and applications to mathematical programming. J. Glob. Optim. 37, 229–243 (2007)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Guerra, M.L., Stefanini, L.: A comparison index for interval ordering based on generalized Hukuhara difference. Soft Comput. 16, 1931–1943 (2012)CrossRefGoogle Scholar
  9. 9.
    Hernández, E., López, R.: About asymptotic analysis and set optimization. Set-Valued Var. Anal. 27, 643–664 (2019)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Ishibuchi, H., Tanaka, T.: Multiobjective programming in optimization of the interval objective function. Eur. J. Oper. Res. 48, 219–225 (1990)CrossRefGoogle Scholar
  11. 11.
    Ito, K., Kunisch, K.: A note on the existence of nonsmooth nonconvex optimization problems. J. Optim. Theory Appl. 163, 697–706 (2014)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Jahn, J., Ha, T.X.D.: New order relations in set optimization. J. Optim. Theory Appl. 148, 209–236 (2011)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Karmakar, S., Bhunia, A.K.: A comparative study of different order relations of intervals. Reliab. Comput. 16, 38–72 (2012)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Khan, A.A., Tammer, C., Zǎlinescu, C.: Set-Valued Optimization: An Introduction with Applications. Springer, Heidelberg (2015)CrossRefGoogle Scholar
  15. 15.
    Kneusel, R.T.: Numbers and Computers. Springer, Heidelberg (2015)zbMATHGoogle Scholar
  16. 16.
    Kulisch, U.W., Miranker, W.L.: Computer Arithmetic in Theory and Practice. Academic Press, New York (1981)zbMATHGoogle Scholar
  17. 17.
    Kumar, P., Dutta, D.: An interval-valued linear fractional programming approach to a constant demand inventory model without shortages. In: Proceeding of International Conference on Advance Trends in Engineering and Technology (2014)Google Scholar
  18. 18.
    Kuroiwa, D.: Existence theorems of set optimization with set-valued maps. J. Inform. Optim. Sci. 24, 73–84 (2003)MathSciNetzbMATHGoogle Scholar
  19. 19.
    Osuna-Gómez, R., Chalco-Cano, Y., Hernández-Jiménez, B., Ruiz-Garzón, G.: Optimality conditions for generalized differentiable interval-valued functions. Inform. Sci. 321, 136–146 (2015)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Rockafellar, R.T., Wets, R.J.: Variational Analysis. Springer, New York (2009)zbMATHGoogle Scholar
  21. 21.
    Steuer, R.E.: Algorithms for linear programming problems with interval objective function coefficients. Math. Oper. Res. 6, 333–348 (1981)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Wu, H-Ch.: The Karush–Kuhn–Tucker optimality conditions in an optimization problem with interval-valued objective function. Eur. J. Oper. Res. 176, 46–59 (2007)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Wu, H-Ch.: On interval-valued nonlinear programming problems. J. Math. Anal. Appl. 338, 299–316 (2008)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Yang, X.M., Yang, X.Q., Chen, G.Y.: Theorems of the alternative and optimization with set-valued maps. J. Optim. Theory Appl. 107, 627–640 (2000)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Departamento de MatemáticaUniversidad de TarapacáAricaChile

Personalised recommendations