Abstract
The aim of this chapter is the presentation of the fundamental geometric branch-and-bound algorithm including a general convergence theory. To this end, we start with a literature review of these approaches and their applications to facility location problems in Section 2.1. Next, we give some notations and formally define bounding operations in Section 2.2 before the geometric branch-and-bound prototype algorithm is presented and discussed in Section 2.3. The main contribution of the present chapter can be found in Sections 2.4 and 2.5. Therein, we define the rate of convergence and results about the termination of the algorithm are given. Note that parts of these sections have been published in Schöbel and Scholz (2010b).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Scholz, D. (2012). The geometric branch-and-bound algorithm. In: Deterministic Global Optimization. Springer Optimization and Its Applications(), vol 63. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1951-8_2
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1951-8_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-1950-1
Online ISBN: 978-1-4614-1951-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)