𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming (International Series of Numerical Mathematics)

✍ Scribed by Ivo Nowak


Publisher
BirkhΓ€user Basel
Year
2005
Tongue
English
Leaves
214
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This book presents a comprehensive description of theory, algorithms and software for solving nonconvex mixed integer nonlinear programs (MINLP). The main focus is on deterministic global optimization methods, which play a very important role in integer linear programming, and are used only recently in MINLP.The presented material consists of two parts. The first part describes basic optimization tools, such as block-separable reformulations, convex and Lagrangian relaxations, decomposition methods and global optimality criteria. Some of these results are presented here for the first time.The second part is devoted to algorithms. Starting with a short overview on existing methods, deformation, rounding, partitioning and Lagrangian heuristics, and a branch-cut-and-price algorithm are presented. The algorithms are implemented as part of an object-oriented library, called LaGO. Numerical results on several mixed integer nonlinear programs are reported to show abilities and limits of the proposed solution methods.The book contains many illustrations and an up-to-date bibliography. Because of the emphasis on practical methods, as well as the introduction into the basic theory, it is accessible to a wide audience and can be used both as a research as well as a graduate text.


πŸ“œ SIMILAR VOLUMES


Relaxation and Decomposition Methods for
✍ Ivo Nowak (auth.) πŸ“‚ Library πŸ“… 2005 πŸ› BirkhΓ€user Basel 🌐 English

<p><P>This book presents a comprehensive description of theory, algorithms and software for solving nonconvex mixed integer nonlinear programs (MINLP). The main focus is on deterministic global optimization methods, which play a very important role in integer linear programming, and are used only re

Fast Numerical Methods for Mixed-Integer
✍ Christian Kirches πŸ“‚ Library πŸ“… 2011 πŸ› Vieweg+Teubner Verlag 🌐 English

Christian Kirches develops a fast numerical algorithm of wide applicability that efficiently solves mixed-integer nonlinear optimal control problems. He uses convexification and relaxation techniques to obtain computationally tractable reformulations for which feasibility and optimality certificates

Nonlinear Smoothing and Multiresolution
✍ Carl Rohwer πŸ“‚ Library πŸ“… 2005 🌐 English

This monograph presents a new theory for analysis, comparison and design of nonlinear smoothers, linking to established practices. Although a part of mathematical morphology, the special properties yield many simple, powerful and illuminating results leading to a novel nonlinear multiresolution