Linear optimization and extensions
Problems and solutions
Dimitris Alevras, Manfred W. Padberg
450 pages, parution le 15/07/2001
Résumé
This book offers a comprehensive treatment of the exercises
and case studies as well as summaries of the chapters of
the book "Linear Optimization and Extensions" by Manfred
Padberg. It covers the areas of linear programming and the
optimization of linear functions over polyhedra in finite
dimensional Euclidean vector spaces.
Here are the main topics treated in the book: Simplex algorithms and their derivatives including the duality theory of linear programming. Polyhedral theory, pointwise and linear descriptions of polyhedra, double description algorithms, Gaussian elimination with and without division, the complexity of simplex steps. Projective algorithms, the geometry of projective algorithms, Newtonian barrier methods. Ellipsoids algorithms in perfect and in finite precision arithmetic, the equivalence of linear optimization and polyhedral separation. The foundations of mixed-integer programming and combinatorial optimization.
Here are the main topics treated in the book: Simplex algorithms and their derivatives including the duality theory of linear programming. Polyhedral theory, pointwise and linear descriptions of polyhedra, double description algorithms, Gaussian elimination with and without division, the complexity of simplex steps. Projective algorithms, the geometry of projective algorithms, Newtonian barrier methods. Ellipsoids algorithms in perfect and in finite precision arithmetic, the equivalence of linear optimization and polyhedral separation. The foundations of mixed-integer programming and combinatorial optimization.
Contents
- Introduction
- The linear Programming problem
- basic concepts
- Five preliminaries
- Simplex algorithms
- Primal-Dual pairs
- Analytical geometry
- Projective algorithms
- Ellipsoid algorithms
- Combinatorial optimization : An introduction
- Appendices
- Bibliography
- Index
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Springer |
| Auteur(s) | Dimitris Alevras, Manfred W. Padberg |
| Parution | 15/07/2001 |
| Nb. de pages | 450 |
| Format | 19,5 x 24 |
| Couverture | Broché |
| Poids | 870g |
| Intérieur | Noir et Blanc |
| EAN13 | 9783540417446 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
