Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming by Ivo Nowak
Nonlinearoptimizationproblemscontainingbothcontinuousanddiscretevariables are called mixed integer nonlinear programs (MINLP). Such problems arise in many ?elds, such as process industry, engineering design, communications, and ?nance. There is currently a huge gap between MINLP and mixed integer linear programming(MIP) solvertechnology.With a modernstate-of-the-artMIP solver itispossibletosolvemodelswithmillionsofvariablesandconstraints,whereasthe dimensionofsolvableMINLPsisoftenlimitedbyanumberthatissmallerbythree or four orders of magnitude. It is theoretically possible to approximate a general MINLP by a MIP with arbitrary precision. However, good MIP approximations are usually much larger than the original problem. Moreover, the approximation of nonlinear functions by piecewise linear functions can be di?cult and ti- consuming. In this book relaxation and decomposition methods for solving nonconvex structured MINLPs are proposed. In particular, a generic branch-cut-and-price (BCP) framework for MINLP is presented. BCP is the underlying concept in almost all modern MIP solvers. Providing a powerful decomposition framework for both sequential and parallel solvers, it made the success of the current MIP technology possible. So far generic BCP frameworks have been developed only for MIP, for example,COIN/BCP (IBM, 2003) andABACUS (OREAS GmbH, 1999). In order to generalize MIP-BCP to MINLP-BCP, the following points have to be taken into account: • A given (sparse) MINLP is reformulated as a block-separable program with linear coupling constraints.The block structure makes it possible to generate Lagrangian cuts and to apply Lagrangian heuristics. • In order to facilitate the generation of polyhedral relaxations, nonlinear c- vex relaxations are constructed.• The MINLP separation and pricing subproblems for generating cuts and columns are solved with specialized MINLP solvers.-
Software Systems for Structural Optimization
-
Numerical Methods in Approximation Theory
-
Optimization, Optimal Control and Partial Differential Equations
-
The Boundary Integral Approach to Static and Dynamic Contact Problems
-
Non-Smooth and Complementarity-Based Distributed Parameter Systems
-
Inequalities and Applications 2010
-
Constrained Optimization and Optimal Control for Partial Differential Equations
-
Mathematical Optimization of Water Networks
-
Evolution Equations Arising in the Modelling of Life Sciences
-
Mathematical Modelling and Simulation of Electrical Circuits and Semiconductor Devices
-
General Inequalities 6
-
Free Boundary Problems in Continuum Mechanics
-
Shape Optimization, Homogenization and Optimal Control
-
Numerical Treatment of Integral Equations / Numerische Behandlung von Integralgleichungen
-
Numerische Methoden bei graphentheoretischen und kombinatorischen Problemen
-
Estimation and Control of Distributed Parameter Systems
-
Numerische Methoden der Approximationstheorie
-
Numerische Integration
-
Anniversary Volume on Approximation Theory and Functional Analysis
-
Abstract Spaces and Approximation / Abstrakte Räume und Approximation
-
Multivariate Approximation and Interpolation
-
Padé-Type Approximation and General Orthogonal Polynomials
-
Random Partial Differential Equations
-
Multivariate Approximation Theory
-
Hybridrechnen
-
General Inequalities 2
-
Linear Operators and Approximation II / Lineare Operatoren und Approximation II
-
Numerische Behandlung von Differentialgleichungen
-
Numerical Methods for Bifurcation Problems
-
Numerical Treatment of Eigenvalue Problems Vol. 3 / Numerische Behandlung von Eigenwertaufgaben Band 3
-
2. Colloquium Über Schaltkreis- und Schaltwerk-Theorie
-
Colloquium über Schaltkreis- und Schaltwerk-Theorie
-
Numerical Treatment of Free Boundary Value Problems / Numerische Behandlung freier Randwertaufgaben
-
Numerical Integration IV
-
Numerical Integration III
-
Numerical Mathematics Singapore 1988
-
Constructive Methods for Nonlinear Boundary Value Problems and Nonlinear Oscillations
-
Bifurcation Problems and their Numerical Solution
-
Numerische Methoden der Approximationstheorie / Numerical Methods of Approximation Theory
-
Parametric Optimization and Approximation
-
Domain Decomposition Methods in Optimal Control of Partial Differential Equations
-
Konstruktive Methoden der finiten nichtlinearen Optimierung
From the reviews:
“In his monograph, the author treats mixed integer nonlinear programs (MINLPs), that is nonlinear optimization problems containing both continuous and discrete variables… This self-contained monograph is rich in content, provides the reader with a wealth of information, and motivates his or her further interest in the subject. The book offers fairly comprehensive description of the MINLP theory and algorithms.” (Jan Chleboun, Applications of Mathematics, Issue 3, 2012)
| SKU | Unavailable |
| ISBN 13 | 9783764372385 |
| ISBN 10 | 3764372389 |
| Title | Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming |
| Author | Ivo Nowak |
| Series | International Series Of Numerical Mathematics |
| Condition | Unavailable |
| Binding Type | Hardback |
| Publisher | Birkhauser Verlag AG |
| Year published | 2005-08-15 |
| Number of pages | 213 |
| Cover note | Book picture is for illustrative purposes only, actual binding, cover or edition may vary. |
| Note | Unavailable |