Prêtable
Nouveauté
| Titre : | Introduction to Linear Optimization |
| Auteurs : | Nemirovski, Arkadi, Auteur |
| Type de document : | document électronique |
| Editeur : | New Jersey [New Jersey] : World Scientific, 2024 |
| Collection : | Default Book Series, num. Vol. 9 |
| ISBN/ISSN/EAN : | 978-981-1277917-- |
| Format : | 648 p. / ill. couv. en coul / PDF |
| Langues: | Anglais |
| Langues originales: | Anglais |
| Résumé : |
The book presents a graduate level, rigorous, and self-contained introduction to linear optimization (LO), the presented topics being
expressive abilities of LO; geometry of LO — structure of polyhedral sets, LO duality and its applications; traditional LO algorithms — primal and dual simplex methods, and network simplex method; polynomial time solvability of LO via ellipsoid algorithm; conic programming with emphasis on expressing abilities of second order and semidefinite optimization, and polynomial time primal-dual interior point algorithms for linear and semidefinite optimization. |
| Note de contenu : |
Contents:
Part I Geometry of Linear Optimization Chapter 1: Introduction to LO: Examples of LO Models Chapter 2: Polyhedral Sets and their Geometry Chapter 3: Theory of Systems of Linear Inequalities and Duality Part II Classical Algorithms of Linear Optimization: The Simplex Method Chapter 4: Simplex Method Chapter 5: The Network Simplex Algorithm Part III Complexity of Linear Optimization and the Ellipsoid Method Chapter 6: Polynomial Time Solvability of Linear Optimization Part IV Conic Programming and Interior Point Methods Chapter 7: Conic Programming Chapter 8: Interior Point Methods for LO and Semidefinite Optimization |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|
| F8/12886 | E-Book Téléchargeable (PDF) | Bibliothèque de la Faculté de Technologie | Digital library | Téléchargeable Disponible |
