International Series of Numerical Mathematics

Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming

Authors: Nowak, Ivo

Free Preview

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-3-7643-7374-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.00
price for USA in USD
  • ISBN 978-3-7643-7238-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Reviews

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)


Table of contents (14 chapters)

Table of contents (14 chapters)

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-3-7643-7374-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.00
price for USA in USD
  • ISBN 978-3-7643-7238-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming
Authors
Series Title
International Series of Numerical Mathematics
Series Volume
152
Copyright
2005
Publisher
Birkhäuser Basel
Copyright Holder
Birkhäuser Basel
eBook ISBN
978-3-7643-7374-0
DOI
10.1007/3-7643-7374-1
Hardcover ISBN
978-3-7643-7238-5
Series ISSN
0373-3149
Edition Number
1
Number of Pages
XVI, 213
Topics