Handbook of Global Optimization

1. Front Matter

   Pages i-xvii

   PDF

2. Conditions for Global Optimality

   • J.-B. Hiriart-Urruty

   Pages 1-26

3. Complexity Issues in Global Optimization: A Survey

   • Stephen A. Vavasis

   Pages 27-41

4. Concave Minimization: Theory, Applications and Algorithms

   • Harold P. Benson

   Pages 43-148

5. D.C. Optimization: Theory, Methods and Algorithms

   • Hoang Tuy

   Pages 149-216

6. Quadratic Optimization

   • Christodoulos A. Floudas, V. Visweswaran

   Pages 217-269

7. Complementarity Problems

   • Jong-Shi Pang

   Pages 271-338

8. Minimax and Its Applications

   • Ding-Zhu Du

   Pages 339-367

9. Multiplicative Programming Problems

   • Hiroshi Konno, Takahito Kuno

   Pages 369-405

10. Lipschitz Optimization

    • Pierre Hansen, Brigitte Jaumard

    Pages 407-493

11. Fractional Programming

    • S. Schaible

    Pages 495-608

12. Network Problems

    • G. M. Guisewite

    Pages 609-648

13. Trajectory Methods in Global Optimization

    • Immo Diener

    Pages 649-668

14. Homotopy Methods

    • W. Forster

    Pages 669-750

15. Interval Methods

    • Helmut Ratschek, Jon Rokne

    Pages 751-828

16. Stochastic Methods

    • C. Guus E. Boender, H. Edwin Romeijn

    Pages 829-869

17. Back Matter

    Pages 871-880

    PDF

Global optimization is concerned with the computation and characterization of global optima of nonlinear functions. During the past three decades the field of global optimization has been growing at a rapid pace, and the number of publications on all aspects of global optimization has been increasing steadily. Many applications, as well as new theoretical, algorithmic, and computational contributions have resulted.
The Handbook of Global Optimization is the first comprehensive book to cover recent developments in global optimization. Each contribution in the Handbook is essentially expository in nature, but scholarly in its treatment. The chapters cover optimality conditions, complexity results, concave minimization, DC programming, general quadratic programming, nonlinear complementarity, minimax problems, multiplicative programming, Lipschitz optimization, fractional programming, network problems, trajectory methods, homotopy methods, interval methods, and stochastic approaches.
The Handbook of Global Optimization is addressed to researchers in mathematical programming, as well as all scientists who use optimization methods to model and solve problems.

• algorithms
• complexity
• differential equation
• function
• global optimization
• minimum
• optimization

`... provide an impressive overview of the field of global optimization. ... clearly written ... coherent and comprehensive survey of the topic at hand ... woven the material together so that the relationships among the topics covered become evident. ... knowledge, insight and maturity that the authors bring to their respective topics make the book a pleasure to read. ... constitute an extraordinary sourcebook ... I highly recommend this outstanding volume to anyone interested in global optimization.'
Journal of Global Optimization, 9 (1996)

• Department of Mathematics, University of Trier, Trier, Germany

  Reiner Horst

• Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA

  Panos M. Pardalos

Policies and ethics