Convergence-order analysis of branch-and-bound algorithms for constrained problems
The performance of branch-and-bound algorithms for deterministic global optimization is strongly dependent on the ability to construct tight and rapidly convergent schemes of lower bounds. One metric of the efficiency of a branch-and-bound algorithm is the convergence order of its bounding scheme. T...
Main Authors: | Barton, Paul I, Kannan, Rohit |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Chemical Engineering |
Format: | Article |
Language: | English |
Published: |
Springer-Verlag
2018
|
Online Access: | http://hdl.handle.net/1721.1/117047 https://orcid.org/0000-0003-2895-9443 https://orcid.org/0000-0002-7963-7682 |
Similar Items
-
The cluster problem in constrained global optimization
by: Barton, Paul I, et al.
Published: (2018) -
The cluster problem in constrained global optimization
by: Barton, Paul I, et al.
Published: (2018) -
Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs
by: Schaber, Spencer D, et al.
Published: (2021) -
A Branch-and-Bound Algorithm for Quadratically-Constrained Sparse Filter Design
by: Wei, Dennis, et al.
Published: (2014) -
Branch and bound methods for combinatorial problems.
by: Little, John D. C.
Published: (2009)