Large Scale Linear and Integer Optimization: A Unified Approach als Buch (gebunden)
PORTO-
FREI

Large Scale Linear and Integer Optimization: A Unified Approach

A Unified Approach. Auflage 1999. HC runder Rücken kaschiert. Sprache: Englisch.
Buch (gebunden)
This is a textbook about linear and integer linear optimization. There is a growing need in industries such as airline, trucking, and financial engineering to solve very large linear and integer linear optimization problems. Building these models req … weiterlesen
Dieser Artikel ist auch verfügbar als:
Buch (gebunden)

374,49 *

inkl. MwSt.
Portofrei
Lieferbar innerhalb von 3 bis 5 Werktagen
Large Scale Linear and Integer Optimization: A Unified Approach als Buch (gebunden)

Produktdetails

Titel: Large Scale Linear and Integer Optimization: A Unified Approach
Autor/en: Richard Kipp Martin

ISBN: 0792382021
EAN: 9780792382027
A Unified Approach.
Auflage 1999.
HC runder Rücken kaschiert.
Sprache: Englisch.
Springer US

30. November 1998 - gebunden - 762 Seiten

Beschreibung

This is a textbook about linear and integer linear optimization. There is a growing need in industries such as airline, trucking, and financial engineering to solve very large linear and integer linear optimization problems. Building these models requires uniquely trained individuals. Not only must they have a thorough understanding of the theory behind mathematical programming, they must have substantial knowledge of how to solve very large models in today's computing environment. The major goal of the book is to develop the theory of linear and integer linear optimization in a unified manner and then demonstrate how to use this theory in a modern computing environment to solve very large real world problems. After presenting introductory material in Part I, Part II of this book is de­ voted to the theory of linear and integer linear optimization. This theory is developed using two simple, but unifying ideas: projection and inverse projec­ tion. Through projection we take a system of linear inequalities and replace some of the variables with additional linear inequalities. Inverse projection, the dual of this process, involves replacing linear inequalities with additional variables. Fundamental results such as weak and strong duality, theorems of the alternative, complementary slackness, sensitivity analysis, finite basis the­ orems, etc. are all explained using projection or inverse projection. Indeed, a unique feature of this book is that these fundamental results are developed and explained before the simplex and interior point algorithms are presented.

Inhaltsverzeichnis

Preface. Part I: Motivation. 1. Linear and Integer Linear Optimization. Part II: Theory. 2. Linear Systems and Projection. 3. Linear Systems and Inverse Projection. 4. Integer Linear Systems: Projection and Inverse Projection. Part III: Algorithms. 5. The Simplex Algorithm. 6. More on Simplex. 7. Interior Point Algorithms: Polyhedral Transformations. 8. Interior Point Algorithms: Barrier Methods. 9. Integer Programming. Part IV: Solving Large Scale Problems: Decomposition Methods. 10. Projection: Benders's Decomposition Methods. 11. Inverse Projection: Dantzig-Wolfe Decomposition. 12. Lagrangian Methods. Part V: Solving Large Scale Problems: Using Special Structure. 13. Sparse Methods. 14. Network Flow Linear Programs. 15. Large Integer Programs: Preprocessing and Cutting Planes. 16. Large Integer Programs: Projection and Inverse Projection. Part VI: Appendix. A. Polyhedral Theory. B. Complexity Theory. C. Basic Graph Theory. D. Software and Test Problems. E. Notation. Bibliography. References. Author Index. Topic Index.

Pressestimmen

From the reviews of the first edition:
"This book is a very comprehensive textbook of linear and integer optimization. It presents a unified approach to the subject and is one of the few books treating linear and integer aspects together. ... This is an interesting book with special features. ... The text is written in a clear and readily comprehensible way, and it contains computer programs as well as many examples being helpful for students. This book is an important textbook of mathematical programming." (Johannes Jahn, Zentralblatt MATH, Vol. 1053 (4), 2005)
Servicehotline
089 - 70 80 99 47

Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 20.00 Uhr
Filialhotline
089 - 30 75 75 75

Mo. - Sa. 9.00 - 20.00 Uhr
Sicher & bequem bezahlen:
Bleiben Sie in Kontakt:
Hugendubel App
Zustellung durch:
1 Mängelexemplare sind Bücher mit leichten Beschädigungen, die das Lesen aber nicht einschränken. Mängelexemplare sind durch einen Stempel als solche gekennzeichnet. Die frühere Buchpreisbindung ist aufgehoben. Angaben zu Preissenkungen beziehen sich auf den gebundenen Preis eines mangelfreien Exemplars.

2 Diese Artikel unterliegen nicht der Preisbindung, die Preisbindung dieser Artikel wurde aufgehoben oder der Preis wurde vom Verlag gesenkt. Die jeweils zutreffende Alternative wird Ihnen auf der Artikelseite dargestellt. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

4 Der gebundene Preis dieses Artikels wird nach Ablauf des auf der Artikelseite dargestellten Datums vom Verlag angehoben.

5 Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung (UVP) des Herstellers.

6 Der gebundene Preis dieses Artikels wurde vom Verlag gesenkt. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

7 Die Preisbindung dieses Artikels wurde aufgehoben. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

11 Bestellungen ins Ausland und der DHL-Paketversand sind von der kostenfreien Lieferung ausgeschlossen.

* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.

*** Gilt für Bestellungen auf Hugendubel.de. Von dem verlängerten Rückgaberecht ausgeschlossen sind eBooks, Hörbuch Downloads, tolino select, das Leseglück-Abo, die eKidz.eu Apps sowie phase6 Apps. Das gesetzliche Widerrufsrecht bleibt hiervon unberührt.