Handbook of Test Problems in Local and Global Optimization
			    for the Evaluation of Algorithms and Software

by

Christodoulos A. Floudas
Princeton University, Princeton, NJ, USA

Panos M. Pardalos
University of Florida, Gainesville, FL, USA

Claire S. Adjiman
Imperial College of Science, Technology and Medicine, London, UK

William R. Esposito
Princeton University, Princeton, NJ, USA

Zeynep H. Gumus
Princeton University, Princeton, NJ, USA

Stephen T. Harding
Princeton University, Princeton, NJ, USA

John L. Klepeis
Princeton University, Princeton, NJ, USA

Clifford A. Meyer
Princeton University, Princeton, NJ, USA

Carl A. Schweiger
Princeton University, Princeton, NJ, USA

Book series: Nonconvex Optimization and its Applications, Volume 33
Kluwer Academic Publishers, Dordrecht
Hardbound, ISBN 0-7923-5801-5
Kluwer web site for book


This web site is intended to be a supplement to the Handbook of Test Problems in Local and Global Optimization published by Kluwer Academic Publishers. The principal objective of this book is to present a collection of challenging test problems arising in literature studies and a wide spectrum of applications. These applications include : pooling/blending operations problems, heat exchanger network synthesis problems, phase and chemical reaction equilibrium problems, robust stability analysis problems, batch plant design under uncertainty, chemical reactor network synthesis problems, parameter estimation and data reconcilliation problems, conformational problems in clusters of atoms and molecules, pump network synthesis problems, trim loss minimization problems, homogeneous azeotropic separation systems, dynamic optimization problems in reactor network synthesis parameter estimation, and optimal control problems.

This web site contains executable versions of every test problem included in the book. The algebraic test problems are available in the GAMS modeling language and the differential-algebraic problems are supplied in the MINOPT modeling language. All test problems can be downloaded from this web site. The files are organized by chapter, and links to each chapter in the book are included below.


Chapter 2

Quadratic Programming Problems

Includes: Integer Programming problems, Quadratic Assignment problems, Maximum Clique problem
Chapter 3

Quadratically Constrained Problems

Includes: Separable Quadratic constraints, Complementarity-type constraints, Integer-type constraints
Chapter 4

Univariate Polynomial Problems

Chapter 5

Bilinear Problems

Includes: Pooling and Blending problems, Separation Sequencing problems, Heat Exchanger Network Design problems, Multicommodity Network Flow problems
Chapter 6

Biconvex and Difference of Convex Functions (D.C.) Problems

Includes:Phase and Chemical Equilibrium problems
Chapter 7

Generalized Geometric Problems

Includes:Process Design problems, Stability Analysis problems
Chapter 8

Twice Continuously Differentiable NLPs

Includes:Process Design problems, Phase and Chemical Equilibrium problems, Computational Chemistry problems, VLSI Chip Design problems, Portfolio Optimization problems
Chapter 9

Bilevel Programming Problems

Includes: Various Economics, Civil Engineering and Chemical Engineering Problems
Chapter 10

Complementarity Problems

Includes: Nash Equilibrium, Walrasian Equilibrium, and Traffic Assignment Problems
Chapter 11

Semidefinite Programming Problems

Includes:Combinatorial Optimization problems, Control Theory problems
Chapter 12

Mixed-Integer Nonlinear Programming Problems (MINLPs)

Includes:Process and Network Synthesis problems, Molecular Design problems
Chapter 13

Combinatorial Optimization Problems

Includes:Satisfiability Problems, Traveling Salesman problem, Assignment problems, Graph Coloring problems, Maximum Clique problem, Steiner problems in Networks
Chapter 14

Nonlinear Systems of Equations

Includes:Multiple Steady State Identification problems, Locating All Azeotropes problems
Chapter 15

Dynamic Optimization Problems

Includes:Optimal Control problems, Parameter Estimation for Dynamic Models, Reactor Network Synthesis problems


Computer Aided Systems Laboratory Home Page