Deterministic Global Optimization: Geometric Branch-and-bound Methods and their Applications: 63 (Nonconvex Optimization and Its Applications) - Tapa blanda

Scholz, Daniel

 
9781489995551: Deterministic Global Optimization: Geometric Branch-and-bound Methods and their Applications: 63 (Nonconvex Optimization and Its Applications)
Tapa blanda
ISBN 10: 1489995552 ISBN 13: 9781489995551
Editorial: Springer, 2014

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

De la contraportada

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Springer
Año de publicación
2014
Idioma
Inglés
ISBN 10 
1489995552
ISBN 13 
9781489995551
Encuadernación
Tapa blanda
Número de páginas
156
Contacto del fabricante
no disponible
Persona responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Alemania

Otras ediciones populares con el mismo título

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

Edición Destacada

ISBN 10:  1461419506 ISBN 13:  9781461419501
Editorial: Springer, 2011
Tapa dura