Mixed-integer nonlinear programming: A survey of algorithms and applications. (English) Zbl 0884.65058

Biegler, Lorenz T. (ed.) et al., Large-scale optimization with applications. Part 2: Optimal design and control. Proceedings of a 3-week workshop, July 10–28, 1995, IMA, University of Minnesota, Minneapolis, MN, USA. New York, NY: Springer. IMA Vol. Math. Appl. 93, 73-100 (1997).
Summary: This paper presents an overview of mixed-integer nonlinear programming techniques by first providing a unified treatment of the branch and bound, outer-approximation, generalized benders and extended cutting plane methods as applied to nonlinear discrete optimization problems that are expressed in algebraic form. The extension of these methods is also considered for logic based representations. Finally, an overview of the applications in many areas in process engineering is presented.
For the entire collection see [Zbl 0872.00046].


65K05 Numerical mathematical programming methods
90C11 Mixed integer programming
90C30 Nonlinear programming