Deterministic Global Optimization Geometric Branch-and-bound Methods and their Applications /

• Main Author: Scholz, Daniel (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York, 2012.
• Series: Springer Optimization and Its Applications, 63
• Subjects: Mathematics.; Algorithms.; Computer mathematics.; Mathematical optimization.; Operations research.; Management science.; Optimization.; Operations Research, Management Science.; Computational Science and Engineering.

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

Table of Contents:

• Principals and basic concepts.- The geometric branch-and-bound algorithm.-Bounding operations
• Extension for multicriteria problems
• Multicriteria discarding tests
• Extension for mixed combinatorial problems
• The circle detection problem
• Integrated scheduling and location problems
• The median line problem
• Summary and discussion
• References
• Index.