Kniha Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming Ivo Nowak

Relaxation and Decomposition Methods for Mixed Integer Nonlinear Programming

Autor: Ivo Nowak
Jazyk: Angličtina
Vazba: Pevná
Dostupnost: Skladem u dodavatele
Odesíláme za 10-13 dnů
2 286
This book presents a comprehensive description of theory, algorithms and software for solving noncon...

Informace o knize

Autor
Jazyk
Angličtina
Vazba
Kniha - Pevná
Vydáno
2005
Stránek
213
EAN
9783764372385
ISBN
3764372389
Enbook ID
01716741
Hmotnost
518
Rozměry
155 x 235 x 18

Kompletní popis

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.

Mohlo by vás zajímat

CORFU LIVING

C. Skinner
1 151
2 233

Do You Want to Live, or Pass?

Jose Octavio Velasco-Tejeda
222
588

Vampire and the Virgin

Kerrelyn Sparks
203

One Shot: A Story of Bullying

Fantoons Animation Studios
306
1 096

Zákaznicí kteří koupili tuto knihu koupili také

Sírny kotol

Karol Horák
266
303
625

Fragment de Biographie

Ladevi-Roche-P-J
284
542

Le grand bordel

Judith Stoletzky
686