Verwandte Artikel zu Deterministic Global Optimization: Geometric Branch-and-boun...

Deterministic Global Optimization: Geometric Branch-and-bound Methods and their Applications (Nonconvex Optimization and Its Applications, 63, Band 63) - Hardcover

Scholz, Daniel

 
9781461419501: Deterministic Global Optimization: Geometric Branch-and-bound Methods and their Applications (Nonconvex Optimization and Its Applications, 63, Band 63)
Hardcover
ISBN 10: 1461419506 ISBN 13: 9781461419501
Verlag: Springer, 2011

Inhaltsangabe

This monograph deals with a general class of solution approaches in deterministic global optimization, namely the geometric branch-and-bound methods which are popular algorithms, for instance, in Lipschitzian optimization, d.c. programming, and interval analysis.It also introduces a new concept for the rate of convergence and analyzes several bounding operations reported in the literature, from the theoretical as well as from the empirical point of view. Furthermore, extensions of the prototype algorithm for multicriteria global optimization problems as well as mixed combinatorial optimization problems are considered. Numerical examples based on facility location problems support the theory. Applications of geometric branch-and-bound methods, namely the circle detection problem in image processing, the integrated scheduling and location makespan problem, and the median line location problem in the three-dimensional space are also presented.

The book is intended for both researchers and students in the areas of mathematics, operations research, engineering, and computer science.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Von der hinteren Coverseite

This monograph deals with a general class of solution approaches in deterministic global optimization, namely the geometric branch-and-bound methods which are popular algorithms, for instance, in Lipschitzian optimization, d.c. programming, and interval analysis.It also introduces a new concept for the rate of convergence and analyzes several bounding operations reported in the literature, from the theoretical as well as from the empirical point of view. Furthermore, extensions of the prototype algorithm for multicriteria global optimization problems as well as mixed combinatorial optimization problems are considered. Numerical examples based on facility location problems support the theory. Applications of geometric branch-and-bound methods, namely the circle detection problem in image processing, the integrated scheduling and location makespan problem, and the median line location problem in the three-dimensional space are also presented.

The book is intended for both researchers and students in the areas of mathematics, operations research, engineering, and computer science.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
2011
Sprache
Englisch
ISBN 10 
1461419506
ISBN 13 
9781461419501
Einband
Gebundene Ausgabe
Anzahl der Seiten
156
Kontakt zum Hersteller
Springer Nature Customer Service Center GmbH
ProductSafety@springernature.com

Europaplatz 3
Heidelberg
69115
Deutschland