| Autor(en): |
Ivo Nowak |
Titel: |
Relaxation and decomposition methods for mixed integer nonlinear programming |
| Gutachter: |
Christoph Helmberg; Ignacio Grossmann; Nikolaos Sahinidis; Werner Römisch |
| Erscheinungsdatum: |
10.03.2005 |
| Volltext: |
pdf
(urn:nbn:de:kobv:11-10038479)
|
| Fachgebiet(e): |
Mathematik |
| Schlagwörter (ger): |
gemischt-ganzzahlige nichtlineare Optimierung, Lagrange Relaxierung, Dekomposition, Branch-Cut-and-Price |
| Schlagwörter (eng): |
mixed integer nonlinear programming, Lagrangian relaxation, decomposition, branch-cut-and-price |
| Einrichtung: |
Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II |
| Zitationshinweis: |
Nowak, Ivo:
Relaxation and decomposition methods for mixed integer nonlinear programming;
Habilitationsschrift,
Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II , publiziert am 10.03.2005, urn:nbn:de:kobv:11-10038479
|
Metadatenexport:
 Um
den gesamten Metadatensatz im Endnote- oder
Bibtex-Format zu speichern,
klicken Sie bitte auf den entsprechenden Link.
|
Endnote
Bibtex
|
| print on demand:
Wenn
Sie auf dieses Icon klicken, können Sie
ein Druckexemplar dieser Publikation bestellen.
|
|
| Diese Seite taggen:
Diese
Icons führen auf so genannte Social-Bookmark-Systeme, auf denen Sie
Lesezeichen anlegen, persönliche Tags vergeben und Lesezeichen anderer Nutzer
ansehen können.
|
|
| Abstract (ger): |
| Die Habilitationsschrift beschäftigt sich mit
Theorie, Algorithmen und Software
zur Lösung von nichtkonvexen, gemischt-ganzzahligen,
nichtlinearen Optimierungsproblemen
(MINLP). Sie besteht aus 14 Kapiteln, die in zwei Teile
gegliedert sind. Im ersten Teil werden grundlegende
Optimierungswerkzeuge beschrieben und
im zweiten Teil werden Lösungsalgorithmen vorgestellt.
Fast alle vorgeschlagenen Algorithmen
wurden als Teil der objektorientierten
C++ Bibliothek LaGO implementiert.
Numerische Experimente mit verschiedenen
MINLP-Problemen zeigen die Möglichkeiten
und Grenzen dieser Verfahren.
|
| Abstract (eng): |
| This book is concerned with theory, algorithms and software for
solving nonconvex mixed integer nonlinear programs.
It 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.
The second part is devoted to algorithms.
Starting with a short overview on existing methods, we present
deformation, rounding, partitioning and Lagrangian heuristics,
and a branch-cut-and-price algorithm.
The algorithms are implemented as part of
an object-oriented library, called LaGO.
We report numerical results on
several mixed integer nonlinear programs
to show abilities and limits
of the proposed solution methods.
|
Zugriffsstatistik:
Die Daten für die Zugriffsstatistik der einzelnen Dokumente
wurden aus den durch AWStats aggregierten Webserver-Logs erstellt.
Sie beziehen sich auf den monatlichen Zugriff auf den Volltext sowie
auf die Startseite. Die Zugriffsstatistik wird nicht standardisiert erfasst und kann maschinelle Zugriffe enthalten.
Bei Formatversionen eines Dokuments, die aus mehreren Dateien bestehen
(insbesondere HTML), wird jeweils der monatlich höchste Zugriffswert
auf eine der Dateien (Kapitel) des Dokuments angezeigt.
Um die detaillierten Zugriffszahlen zu sehen,
fahren Sie bitte mit dem Mauszeiger
über die einzelnen Balken des Diagramms.
|
 | |  | | | | | | | | | | | | | | | | | | | May
11 | Jun
11 | Jul
11 | Aug
11 | Sep
11 | Oct
11 | Nov
11 | Dec
11 | Jan
12 | Feb
12 | Apr
12 | May
12 | Jun
12 | Jul
12 | Aug
12 | Sep
12 | Oct
12 | Nov
12 | Dec
12 | Jan
13 | Apr
13 |
| Monat | May
11 | Jun
11 | Jul
11 | Aug
11 | Sep
11 | Oct
11 | Nov
11 | Dec
11 | Jan
12 | Feb
12 | Apr
12 | May
12 | Jun
12 | Jul
12 | Aug
12 | Sep
12 | Oct
12 | Nov
12 | Dec
12 | Jan
13 | Apr
13 | | Startseite | | | 4 | 2 | 4 | 7 | 2 | 2 | 7 | 5 | 4 | 4 | 2 | | 2 | 3 | 5 | 6 | | 3 | 5 | | PDF | 10 | 1 | 9 | 15 | 9 | 8 | 5 | 11 | 12 | 10 | 35 | 36 | 57 | 28 | 46 | 27 | 26 | 16 | 8 | 22 | 28 |
Gesamtzahl der Zugriffe seit May 2011: - Startseite – 67 (3.53 pro Monat)
- PDF – 419 (19.95 pro Monat)
|
