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...

Full description

Bibliographic Details
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