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: | , |
---|---|
Other Authors: | |
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 |