Recent Advances in Global Optimization

by Floudas, Christodoulos A.; Pardalos, Panos M.

• ISBN13: 9780691025278
• ISBN10: 0691025274
• Format: Paperback
• Copyright: 1992-04-01
• Publisher: Princeton Univ Pr

Table of Contents

Preface
On Approximation Algorithms for Concave Quadratic Programming	p. 3
A New Complexity Result on Minimization of a Quadratic Function with a Sphere Constraint	p. 19
Hamiltonian Cycles, Quadratic Programming, and Ranking of Extreme Points	p. 32
Performance of Local Search in Minimum Concave-Cost Network Flow Problems	p. 50
Solution of the Concave Linear Complementary Problem	p. 76
Global Solvability of Generalized Linear Complementarity Problems and a Related Class of Polynomial Complementarity Problems	p. 102
A Continuous Approach to Compute Upper Bounds in Quadratic Maximization Problems with Integer Constraints	p. 125
A Class of Global Optimization Problems Solvable by Sequential Unconstrained Convex Minimization	p. 141
A New Cutting Plane Algorithm for a Class of Reverse Convex 0-1 Integer Programs	p. 152
Global Optimization of Problems with Polynomial Functions in One Variable	p. 165
One Dimensional Global Optimization Using Linear Lower Bounds	p. 200
Optimizing the Sum of Linear Fractional Functions	p. 221
Minimizing and Maximizing the Product of Linear Fractional Functions	p. 259
Numerical Methods for Global Optimization	p. 274
Integral Global Optimization of Constrained Problems in Functional Spaces with Discontinuous Penalty Functions	p. 298
Rigorous Methods for Global Optimization	p. 321
Global Optimization of Composite Laminates Using Improving Hit and Run	p. 343
Stochastic Minimization of Lipschitz Functions	p. 369
Topographical Global Optimization	p. 384
Lipschitzian Global Optimization: Some Prospective Applications	p. 399
Packet Annealing: A Deterministic Method for Global Minimization, Application to Molecular Conformation	p. 433
Mixed-Integer Linear Programming Reformulations for Some Nonlinear Discrete Design Optimization Problems	p. 478
Mixed-Integer Nonlinear Programming on Generalized Networks	p. 513
Global Minima in Root Finding	p. 543
Homotopy-Continuation Algorithm for Global Optimization	p. 561
Space-Covering Approach and Modified Frank-Wolfe Algorithm for Optimal Nuclear Reactor Reload Design	p. 593
A Global Optimization Approach to Software Testing	p. 616
Table of Contents provided by Blackwell. All Rights Reserved.