Interval Tools in Branch-and-Bound Methods for Global Optimization

José Fernández () and Boglárka G.-Tóth ()
Additional contact information
José Fernández: University of Murcia
Boglárka G.-Tóth: University of Szeged

Chapter Chapter 8 in The Palgrave Handbook of Operations Research, 2022, pp 237-267 from Springer

Abstract: Abstract Interval analysisInterval analysis has been applied with success at solving continuous nonlinear programming problems. In this chapter we review the most relevant research on interval branch-and-bound methods in the period 2011-2021, in particular, bounding rules, discarding/filtering methods, rules for the selection of the next box to be processed and subdivision strategies. No constraint programming techniques nor hybrid proposals are included in the review for the sake of brevity, although we do include a review of the available interval arithmetic libraries for different programming languages as well as software packages with implementations of interval branch-and-bound algorithms. Surprisingly, interval tools have been seldom applied to cope with mixed-integer nonlinear programming problemsMINLP. This chapter also reviews the proposals in the literature to use interval methods in this type of problems, and suggests how some of the techniques proposed for continuous problems can be adapted for mixed-integer problems.

Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-030-96935-6_8

Ordering information: This item can be ordered from
http://www.springer.com/9783030969356

DOI: 10.1007/978-3-030-96935-6_8

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().