Nonlinear Integer Programming (eBook)
XXII, 438 Seiten
Springer US (Verlag)
978-0-387-32995-6 (ISBN)
A combination of both Integer Programming and Nonlinear Optimization, this is a powerful book that surveys the field and provides a state-of-the-art treatment of Nonlinear Integer Programming. It is the first book available on the subject. The book aims to bring the theoretical foundation and solution methods for nonlinear integer programming to students and researchers in optimization, operations research, and computer science.
It is not an exaggeration that much of what people devote in their hfe re- solves around optimization in one way or another. On one hand, many decision making problems in real applications naturally result in optimization problems in a form of integer programming. On the other hand, integer programming has been one of the great challenges for the optimization research community for many years, due to its computational difficulties: Exponential growth in its computational complexity with respect to the problem dimension. Since the pioneering work of R. Gomory [80] in the late 1950s, the theoretical and methodological development of integer programming has grown by leaps and bounds, mainly focusing on linear integer programming. The past few years have also witnessed certain promising theoretical and methodological achieve- ments in nonlinear integer programming. When the first author of this book was working on duality theory for n- convex continuous optimization in the middle of 1990s, Prof. Douglas J. White suggested that he explore an extension of his research results to integer pro- gramming. The two authors of the book started their collaborative work on integer programming and global optimization in 1997. The more they have investigated in nonlinear integer programming, the more they need to further delve into the subject. Both authors have been greatly enjoying working in this exciting and challenging field.
Optimality, Relaxation and General Solution Procedures.- Lagrangian Duality Theory.- Surrogate Duality Theory.- Nonlinear Lagrangian and Strong Duality.- Nonlinear Knapsack Problems.- Separable Integer Programming.- Nonlinear Integer Programming with a Quadratic Objective Function.- Nonseparable Integer Programming.- Unconstrained Polynomial 0–1 Optimization.- Constrained Polynomial 0–1 Programming.- Two Level Methods for Constrained Polynomial 0–1 Programming.- Mixed-Integer Nonlinear Programming.- Global Descent Methods.
| Erscheint lt. Verlag | 13.8.2006 |
|---|---|
| Reihe/Serie | International Series in Operations Research & Management Science | International Series in Operations Research & Management Science |
| Zusatzinfo | XXII, 438 p. |
| Verlagsort | New York |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
| Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
| Technik | |
| Wirtschaft ► Betriebswirtschaft / Management ► Planung / Organisation | |
| Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management | |
| Schlagworte | algorithm • algorithms • chemical engineering • Computer • Computer Science • Integer • Li • Linearity • linear optimization • Nonlinear • Nonlinear Optimization • Operations Research • Optimization • programming • Sun |
| ISBN-10 | 0-387-32995-1 / 0387329951 |
| ISBN-13 | 978-0-387-32995-6 / 9780387329956 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 17,3 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
