Recent Advances in Global Optimization / Panos M. Pardalos, Christodoulos A. Floudas.

Format:

Book

Author/Creator:

Floudas, Christodoulos A., author.

Pardalos, Panos M., author.

Series:

Princeton series in computer science.

Princeton Readings in Religions ; 176

Language:

English

Subjects (All):

Mathematical optimization.

Nonlinear programming.

Physical Description:

1 online resource (644 pages) : illustrations.

Edition:

Course Book

Place of Publication:

Princeton, NJ : Princeton University Press, [2014]

Language Note:

English

Summary:

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 University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

Contents:

Frontmatter

CONTENTS

PREFACE

On approximation algorithms for concave quadratic programming / Vavasis, Stephen A.

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

Hamiltonian Cycles, Quadratic Programming, and Ranking of Extreme Points / Chen, Ming / Filar, Jerzy A.

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

SOLUTION OF THE CONCAVE LINEAR COMPLEMENTARITY PROBLEM / Judice, Joaquim J. / Faustino, Ana M.

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

A Continuous Approach to Compute Upper Bounds in Quadratic Maximization Problems With Integer Constraints / Kamath, A. / Karmarkar, N.

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

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

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

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

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

Minimizing and Maximizing the Product of Linear Fractional Functions / Konnot, Hiroshi / Yajima, Yasutoshi

Numerical Methods for Global Optimization / Evtushenko, Yu. G. / Potapov, M.A. / Korotkich, V.V.

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

Rigorous Methods for Global Optimization / Moore, Ramon / Hansent, Eldon / Leclerc, Anthony

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

Stochastic Minimization of Lipschitz Functions / Mladineo, Regina Hunter

Topographical Global Optimization / Törn, Aimo / Viitanen, Sami

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

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

Mixed-Integer Linear Programming Reformulations for Some Nonlinear Discrete Design Optimization Problems / Grossmann, I.E. / Voudouris, V.T. / Ghattas, O.

Mixed-Integer Nonlinear Programming on Generalized Networks / Nielsent, Soren S. / Zeniost, Stavros A.

Global Minima in Root Finding / Lucia, Angelo / Xu, Jinxian

HOMOTOPY-CONTINUATION ALGORITHM FOR GLOBAL OPTIMIZATION / Sun, Amy C. / Seider, Warren D.

SPACE-COVERING APPROACH AND MODIFIED FRANK-WOLFE ALGORITHM FOR OPTIMAL NUCLEAR REACTOR RELOAD DESIGN / Li, Zhian / Pardalos, P. M. / Levine, S. H.

A GLOBAL OPTIMIZATION APPROACH TO SOFTWARE TESTING / Barbagallot, Roberto / Recchionit, Maria Cristina / Zirilli, Francesco

Notes:

Papers presented at a conference held at Princeton University, May 10-11, 1991.

Includes bibliographical references.

Description based on online resource; title from PDF title page (publisher's Web site, viewed 08. Jul 2019)

ISBN:

0-691-60237-9

0-691-63187-5

0-691-02527-4

1-4008-6252-3

OCLC:

979580600