Skip to main content

1990 | OriginalPaper | Buchkapitel

Branch and Bound

verfasst von : Professor Dr. Reiner Horst, Professor Dr. Hoang Tuy

Erschienen in: Global Optimization

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

A widely used method to solve various kinds of difficult optimization problems is called branch and bound. In this technique, the feasible set is relaxed and subsequently split into parts (branching) over which lower (and often also upper) bounds of the objective function value can be determined (bounding).

Metadaten
Titel
Branch and Bound
verfasst von
Professor Dr. Reiner Horst
Professor Dr. Hoang Tuy
Copyright-Jahr
1990
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-02598-7_4

Premium Partner