Skip to main content

Necessary Optimality Conditions for Interval Optimization Problems with Inequality Constraints Using Constrained Interval Arithmetic

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 831))

Abstract

This article is devoted to obtaining necessary optimality conditions for optimization problems with interval-valued objective and interval inequality constraints. These objective and constraint functions are obtained from continuous functions by using constrained interval arithmetic. We give a concept of derivative for this class of interval-valued functions and we find necessary conditions based on Karush-Kunh-Tucker theorem in their interval version. We present an example to illustrate our results.

Supported by CAPES.

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Bhurjee, A.K., Panda, G.: Efficient solution of interval optimization problem. Math. Methods Oper. Res. 76(3), 273–288 (2012). https://doi.org/10.1007/s00186-012-0399-0

    Article  MathSciNet  MATH  Google Scholar 

  2. Bhurjee, A., Panda, G.: Nonlinear fractional programing problem with inexact parameter. J. Appl. Math. Inf. 31(5–6), 853–867 (2013). https://doi.org/10.14317/jami.2013.853

    Article  MATH  Google Scholar 

  3. Costa, T., Bouwmeester, H., Lodwick, W., Lavor, C.: Calculating the possible conformations arising from uncertainty in the molecular distance geometry problem using constraint interval analysis. Inf. Sci. 415–416, 41–52 (2017). https://doi.org/10.1016/j.ins.2017.06.015

    Article  MathSciNet  Google Scholar 

  4. Inuiguchi, M., Kume, Y.: Goal programming problems with interval coefficients and target intervals. Eur. J. Oper. Res. 52(3), 345–360 (1991). https://doi.org/10.1016/0377-2217(91)90169-v

    Article  MATH  Google Scholar 

  5. Ishibuchi, H., Tanaka, H.: Multiobjective programming in optimization of the interval objective function. Eur. J. Oper. Res. 48(2), 219–225 (1990). https://doi.org/10.1016/0377-2217(90)90375-l

    Article  MATH  Google Scholar 

  6. Lodwick, W.A.: Constrained Interval Arithmetic. Citeseer (1999). http://www-math.cudenver.edu/ccm/reports/index.shtml

  7. Lodwick, W.A.: Interval and fuzzy analysis: a unified approach. In: Advances in Imaging and Electron Physics, pp. 75–192. Elsevier (2007). https://doi.org/10.1016/s1076-5670(07)48002-8

    Google Scholar 

  8. Lodwick, W.A.: An overview of flexibility and generalized uncertainty in optimization. Comput. Appl. Math. 31(3), 569–589 (2012). https://doi.org/10.1590/s1807-03022012000300008

    Article  MathSciNet  MATH  Google Scholar 

  9. Moore, R.E.: Interval Analysis. 1966. Prince-Hall, Englewood Cliffs (1969)

    Google Scholar 

  10. Strother, W.L.: Continuity for multi-valued functions and some applications to topology. Ph.D. thesis, Tulane University of Louisiana (1952)

    Google Scholar 

  11. Wu, H.C.: The Karush-Kuhn-Tucker optimality conditions in an optimization problem with interval-valued objective function. Eur. J. Oper. Res. 176(1), 46–59 (2007). https://doi.org/10.1016/j.ejor.2005.09.007

    Article  MathSciNet  MATH  Google Scholar 

  12. Wu, H.C.: The Karush-Kuhn-Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions. Eur. J. Oper. Res. 196(1), 49–60 (2009). https://doi.org/10.1016/j.ejor.2008.03.012

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gino G. Maqui-Huamán .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Maqui-Huamán, G.G., Silva, G., Leal, U. (2018). Necessary Optimality Conditions for Interval Optimization Problems with Inequality Constraints Using Constrained Interval Arithmetic. In: Barreto, G., Coelho, R. (eds) Fuzzy Information Processing. NAFIPS 2018. Communications in Computer and Information Science, vol 831. Springer, Cham. https://doi.org/10.1007/978-3-319-95312-0_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95312-0_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95311-3

  • Online ISBN: 978-3-319-95312-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics