Recent Advances in Global Optimization

• PrefaceOn Approximation Algorithms for Concave Quadratic Programming3A New Complexity Result on Minimization of a Quadratic Function with a Sphere Constraint19Hamiltonian Cycles, Quadratic Programming, and Ranking of Extreme Points32Performance of Local Search in Minimum Concave-Cost Network Flow Problems50Solution of the Concave Linear Complementary Problem76Global Solvability of Generalized Linear Complementarity Problems and a Related Class of Polynomial Complementarity Problems102A Continuous Approach to Compute Upper Bounds in Quadratic Maximization Problems with Integer Constraints125A Class of Global Optimization Problems Solvable by Sequential Unconstrained Convex Minimization141A New Cutting Plane Algorithm for a Class of Reverse Convex 0-1 Integer Programs152Global Optimization of Problems with Polynomial Functions in One Variable165One Dimensional Global Optimization Using Linear Lower Bounds200Optimizing the Sum of Linear Fractional Functions221Minimizing and Maximizing the Product of Linear Fractional Functions259Numerical Methods for Global Optimization274Integral Global Optimization of Constrained Problems in Functional Spaces with Discontinuous Penalty Functions298Rigorous Methods for Global Optimization321Global Optimization of Composite Laminates Using Improving Hit and Run343Stochastic Minimization of Lipschitz Functions369Topographical Global Optimization384Lipschitzian Global Optimization: Some Prospective Applications399Packet Annealing: A Deterministic Method for Global Minimization, Application to Molecular Conformation433Mixed-Integer Linear Programming Reformulations for Some Nonlinear Discrete Design Optimization Problems478Mixed-Integer Nonlinear Programming on Generalized Networks513Global Minima in Root Finding543Homotopy-Continuation Algorithm for Global Optimization561Space-Covering Approach and Modified Frank-Wolfe Algorithm for Optimal Nuclear Reactor Reload Design593A Global Optimization Approach to Software Testing616

"This excellent book covers a broad range of topics (all in the area of global optimization)... This volume would be a valuable addition to the library of all those doing active research in global optimization and its applications. In addition, the book is well suited as a reference for scientists working in related disciplines."--Journal of Global Optimization