Large Scale Linear And Integer Optimization: A Unified Approach - Martin Richard Kipp | Libro Springer 10/2012 - HOEPLI.it


home libri books ebook dvd e film top ten sconti 0 Carrello


Torna Indietro

martin richard kipp - large scale linear and integer optimization: a unified approach

Large Scale Linear and Integer Optimization: A Unified Approach A Unified Approach




Disponibilità: Normalmente disponibile in 15 giorni
A causa di problematiche nell'approvvigionamento legate alla Brexit sono possibili ritardi nelle consegne.


PREZZO
312,98 €
NICEPRICE
297,33 €
SCONTO
5%



Questo prodotto usufruisce delle SPEDIZIONI GRATIS
selezionando l'opzione Corriere Veloce in fase di ordine.


Pagabile anche con 18App Bonus Cultura e Carta del Docente


Facebook Twitter Aggiungi commento


Spese Gratis

Dettagli

Genere:Libro
Lingua: Inglese
Editore:

Springer

Pubblicazione: 10/2012
Edizione: Softcover reprint of the original 1st ed. 1999





Trama

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.




Sommario

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.







i libri che interessano a chi ha i tuoi gusti





Altre Informazioni

ISBN:

9781461372585

Condizione: Nuovo
Dimensioni: 235 x 155 mm Ø 1151 gr
Formato: Brossura
Pagine Arabe: 740
Pagine Romane: xvii






Utilizziamo i cookie di profilazione, anche di terze parti, per migliorare la navigazione, per fornire servizi e proporti pubblicità in linea con le tue preferenze. Se vuoi saperne di più o negare il consenso a tutti o ad alcuni cookie clicca qui. Chiudendo questo banner o proseguendo nella navigazione acconsenti all’uso dei cookie.

X