Handbook of Global Optimization

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.

Contenu

Preface. 1. Conditions for Global Optimality; J.-B. Hiriart-Urruty. 2. Complexity Issues in Global Optimization: a Survey; S.A. Vavasis. 3. Concave Minimization: Theory, Applications and Algorithms; H.P. Benson. 4. DC Optimization: Theory, Methods and Algorithms; Hoang Tuy. 5. Quadratic Optimization; C.A. Floudas, V. Visweswaran. 6. Complementary Problems; Jong-Shi Pang. 7. Minimax and its Applications; Ding-Zhu Du. 8. Multiplicative Programming Problems; H. Konno, T. Kuno. 9. Lipschitz Optimization; P. Hansen, B. Jaumard. 10. Fractional Programming; S. Schaible. 11. Network Problems; G.M. Guisewite. 12. Trajectory Methods in Global Optimization; I. Diener. 13. Interval Methods; H. Ratschek, J. Rohne. 14. Stochastic Methods; C. Guus, E. Boender, H.E. Romeijn. Index.