Skip to main content
SpringerLink
Log in

A study of interval optimization problems

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

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.

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. Attouch, H., Buttazzo, G., Michaille, G.: Variational Analysis in Sobolev and BV Spaces: Applications to PDEs and Optimization. MPS/SIAM, Philadelphia (2006)

    Book  Google Scholar 

  2. Auslender, A., Teboulle, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, Berlin (2003)

    MATH  Google Scholar 

  3. Bhurjee, A.K., Panda, G.: Multi-objective interval fractional programming problems: an approach for obtaining efficient solutions. OPSEARCH 52, 156–167 (2015)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  5. Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2005)

    MATH  Google Scholar 

  6. Flores-Bazán, F.: Ideal, weakly efficient solutions for vector optimization problems. Math. Program. 3, 453–475 (2002)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  8. Guerra, M.L., Stefanini, L.: A comparison index for interval ordering based on generalized Hukuhara difference. Soft Comput. 16, 1931–1943 (2012)

    Article  Google Scholar 

  9. Hernández, E., López, R.: About asymptotic analysis and set optimization. Set-Valued Var. Anal. 27, 643–664 (2019)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  11. Ito, K., Kunisch, K.: A note on the existence of nonsmooth nonconvex optimization problems. J. Optim. Theory Appl. 163, 697–706 (2014)

    Article  MathSciNet  Google Scholar 

  12. Jahn, J., Ha, T.X.D.: New order relations in set optimization. J. Optim. Theory Appl. 148, 209–236 (2011)

    Article  MathSciNet  Google Scholar 

  13. Karmakar, S., Bhunia, A.K.: A comparative study of different order relations of intervals. Reliab. Comput. 16, 38–72 (2012)

    MathSciNet  MATH  Google Scholar 

  14. Khan, A.A., Tammer, C., Zǎlinescu, C.: Set-Valued Optimization: An Introduction with Applications. Springer, Heidelberg (2015)

    Book  Google Scholar 

  15. Kneusel, R.T.: Numbers and Computers. Springer, Heidelberg (2015)

    MATH  Google Scholar 

  16. Kulisch, U.W., Miranker, W.L.: Computer Arithmetic in Theory and Practice. Academic Press, New York (1981)

    MATH  Google Scholar 

  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)

  18. Kuroiwa, D.: Existence theorems of set optimization with set-valued maps. J. Inform. Optim. Sci. 24, 73–84 (2003)

    MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  20. Rockafellar, R.T., Wets, R.J.: Variational Analysis. Springer, New York (2009)

    MATH  Google Scholar 

  21. Steuer, R.E.: Algorithms for linear programming problems with interval objective function coefficients. Math. Oper. Res. 6, 333–348 (1981)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

Download references

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

Author information

Authors and Affiliations

  1. Departamento de Matemática, Universidad de Tarapacá, Arica, Chile

    Iván Aguirre-Cipe, Rubén López, Exequiel Mallea-Zepeda & Lautaro Vásquez

Authors
  1. Iván Aguirre-Cipe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rubén López
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Exequiel Mallea-Zepeda
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lautaro Vásquez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rubén López.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

This paper is dedicated to Professor Nicolas Hadjisavvas for the occasion of his 65th birthday.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aguirre-Cipe, I., López, R., Mallea-Zepeda, E. et al. A study of interval optimization problems. Optim Lett 15, 859–877 (2021). https://doi.org/10.1007/s11590-019-01496-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-019-01496-9

Keywords

Search

Navigation