A collection of test problems for constrained global optimization algorithms. (English) Zbl 0718.90054

Floudas, Christodoulos A.; Pardalos, Panos M.

Lecture Notes in Computer Science, 455. Berlin etc.: Springer-Verlag. XIV, 180 p. DM 33.00 (1990).

This book is the first systematic collection of test problems for global optimization. The problems can be used to test for correctness, and compare global optimization algorithms. As such, it is an important handbook for specialist in the area, first of all algorithm designers and developers.
Several aspects of an algorithm can be tested, like effectiveness with respect to different problem classes, speed, capacity, accuracy. In the book, the main emphasis is on real-life problems, though some randomly generated problems are also presented.
Two chapters provide standard and randomly generated test problems for quadratic programming and quadratically constrained problems. Starting from Chapter 4, test problems are presented that arise in a variety of applications like destillation column sequencing, blending/pooling, heat exchanger networks, phase and chemical reaction equilibrium, complex reactor networks, reactor-separator-recycle systems, and VLSI design.
In addition to a very brief problem description, problem statements, optimal solutions or best known solutions are also given.

Reviewer: I.Maros (Budapest)

MSC:

90C30	Nonlinear programming
90-01	Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming
90-08	Computational methods for problems pertaining to operations research and mathematical programming
90C20	Quadratic programming
65K05	Numerical mathematical programming methods
68W10	Parallel algorithms in computer science

Keywords:

collection of test problems; global optimization; real-life problems; randomly generated problems