A Modeling Language for Global Optimization

By Pascal Van Hentenryck, Laurent Michel and Yves Deville





Many science and engineering applications require the user to find solutions to systems of nonlinear constraints or to optimize a nonlinear function subject to nonlinear constraints. The field of global optimization is the study of methods to find all solutions to systems of nonlinear constraints and all global optima to optimization problems. Numerica is modeling language for global optimization that makes it possible to state nonlinear problems in a form close to the statements traditionally found in textbooks and scientific papers. The constraint-solving algorithm of Numerica is based on a combination of traditional numerical methods such as interval and local methods, and constraint satisfaction techniques. This comprehensive presentation of Numerica describes its design, functions, and implementation. It also discusses how to use Numerica effectively to solve practical problems and reports a number of experimental results. A commercial implementation of Numerica is available from ILOG under the name ILOG Numerica.


$30.00 X ISBN: 9780262720274 228 pp. | 7.8 in x 8.9 in


  • This book describes an exciting development in computer science. Itdescribes a system which allows non-mathematicians to solve difficultnumerical problems using interval reasoning. The advanced intervalreasoning techniques used by *Numerica* enable it to handle non-linearconstraints and optimization with many benefits. As such this book isof considerable interest to a wide audience.

    Mark G. Wallace

    IC-Parc, William Penney Laboratory, ImperialCollege, London