Recent Advances in Global Optimization - Brossura

Floudas, Christodoulos A.

Brossura

ISBN 10: 0691025274 ISBN 13: 9780691025278

Casa editrice: Princeton University Press, 2006

Riassunto

This book will present the papers delivered at the first U.S. conference devoted exclusively to global optimization and will thus provide valuable insights into the significant research on the topic that has been emerging during recent years. Held at Princeton University in May 1991, the conference brought together an interdisciplinary group of the most active developers of algorithms for global optimization in order to focus the attention of the mathematical programming community on the unsolved problems and diverse applications of this field. The main subjects addressed at the conference were advances in deterministic and stochastic methods for global optimization, parallel algorithms for global optimization problems, and applications of global optimization. Although global optimization is primarily a mathematical problem, it is relevant to several other disciplines, including computer science, applied mathematics, physical chemistry, molecular biology, statistics, physics, engineering, operations research, communication theory, and economics. Global optimization problems originate from a wide variety of mathematical models of real-world systems. Some of its applications are allocation and location problems and VLSI and data-base design problems.

Su questo libro

Recensione

"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

Contenuti

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

Dettagli dell'edizione

• Editore: Princeton University Press
• Data di pubblicazione: 2006
• Lingua: Inglese
• ISBN 10: 0691025274
• ISBN 13: 9780691025278
• Rilegatura: Copertina flessibile
• Numero di pagine: 644
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile