Recent Advances in Global Optimization ：Recent Advances in Global Optimization ( Princeton Legacy Library )

Publication subTitle ：Recent Advances in Global Optimization

Publication series ：Princeton Legacy Library

Author： Floudas Christodoulos A.;Pardalos Panos M.  

Publisher： Princeton University Press‎

Publication year： 2014

E-ISBN: 9781400862528

P-ISBN(Paperback): 9780691025278

Subject： O225 Game (Game)

Keyword： 数理科学和化学

Language： ENG

Access to resources Favorite

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Description

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.

Originally published in 1991.

The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton Univers

Chapter

Cover

Contents

Preface, Christodoulos A. Floudas & Panos M. Pardalos

On Approximation Algorithms for Concave Quadratc Programming, Stephen A. Vavasis

A New Complexity Result on Minimization of a Quadratic Function with a Sphere Constraint, Yinyu Ye

Hamiltonian Cycles, Quadratc Programming, and Ranking of Extreme Points, Ming Chen & Jerzy A. Filar

Performance of Local Search in Minimum Concave-Cost Network Flow Problems, G. M. Guisewite & P. M. Pardalos

Solution of the Concave Linear Complementarity Problem, Joaquim J. Júdice & Ana M. Faustino

Global Solvability of Generalized Linear Complementarity Problems and a Related Class of Polynomial Complementarity Problems, Aniekan A. Ebiefiing & Michael M. Kostreva

A Continuous Approach to Compute Upper Bounds in Quadratc Maximization Problems with Integer Constraints, A. Kamath & N. Karmarkar

A Class of Global Optimization Problems Solvable by Sequential Unconstrained Convex Minimizaton, Hoang Tuy & Faiz A. Al-Khayyal

A New Cutting Plane Algorithm for a Class of Reverse Convex 0-1 Integer Programs, Sihem Bensaad

Global Optimization of Problems with Polynomial Functions in One Variable, V. Visweswaran & C. A. Floudas

One Dimensional Global Optimization Using Linear Lower Bounds, Matthew Bromberg & Tsu-Shuan Chang

Optimizing the Sum of Linear Fractional Functions, James E. Falk & Susan W. Palocsay

Minimizing and Maximizing the Product of Linear Fractional Functions, Hiroshi Konno & Yasutoshi Yajima

Numerical Methods for Global Optimization, Yu. G. Evtushenko, Μ. A. Potapov, & V. V. Korotkich

Integral Global Optimization of Constrained Problems in Functional Spaces with Discontinuous Penalty Functions, Quan Zheng & Deming Zhuang

Rigorous Methods for Global Optimization, Ramon Moore, Eldon Hansen, & Anthony Leclerc

Global Optimization of Composite Laminates Using Improving Hit and Run, Zelda B. Zabinsky, Douglas L. Graesser, Mark E. Tuttle, & Gun-In Kim

Stochastic Minimization of Lipschtiz Functions, Regina Hunter Mladineo

Topographical Global Optimization, Aimo Törn & Sami Viitanen

Lipschitzian Global Optimization: Some Prospective Applications, János Pintér

Packet Annealing: A Deterministic Method for Global Minimization. Application to Molecular Conformation, David Shalloway

Mixed-Integer Linear Programming Reformulatons for Some Nonlinear Discrete Design Oftimization Problems, I. E. Grossmann, V. T. Voudouris, & 0. Ghattas

Mixed-Integer Nonlinear Programming on Generalized Networks, Soren S. Nielsen & Stavros A. Zenios

Global Minima in Root Finding, Angelo Lucia & Jinxian Xu

Homotopy-Continuation Algorithm for Global Optimization, Amy C. Sun & Warren D. Seider

Space-Covering Approach and Modified Frank-Wolfe Algorithm for Optimal Nuclear Reactor Reload Design, Zhian Li, P. Μ. Pardalos, & S. H. Levine

A Global Optimizaton Approach to Software Testing, Roberto Barbagallo, Maria Cristina Recchioni, & Francesco Zirilli

The users who browse this book also browse