Abstract
Interval Branch and Bound algorithms are used to solve rigorously continuous constraint satisfaction and constrained global optimization problems. In this paper, we explain the basic principles behind interval Branch and Bound algorithms. We detail the main components and describe issues that should be considered to improve the efficiency of the algorithms.
Original language | English |
---|---|
Pages (from-to) | 837-866 |
Number of pages | 30 |
Journal | Journal of Global Optimization |
Volume | 65 |
Issue number | 4 |
DOIs | |
State | Published - 1 Aug 2016 |
Keywords
- Branch and Bound
- Constraint propagation
- Interval arithmetic
- Interval-based solver
- Numerical constrained optimization
- Numerical constraint satisfaction