Synopsis
This book provides practitioners as well as students of this general methodology with an easily accessible introduction to the new class of algorithms known as interior-point methods for linear programming.
Linear programming is widely used in industry to solve complex planning and resource allocation problems. This book provides practitioners as well as students of this general methodology with an easily accessible introduction to the new class of algorithms known as interior-point methods for linear programming. In addition to presenting the theoretical and algorithmic background necessary for dealing with specific interior-point linear programming algorithms, it offers a review of modeling linear programming problems, a review of the simplex algorithm that has been used to solve linear programming problems in the past, and a complete user's guide to the software that is included with the book.The interior-point technique is proving especially powerful for the solution of large-scale linear programming problems, with better performance bounds than the simplex algorithm. For example, the U.S. Military airlift command has solved their scheduling problem using interior-point algorithms much faster and with a longer planning horizon than was possible with the simplex algorithms, and Delta expects to save millions of dollars by using interior-point methods to schedule their air crews and planes.The software package is designed for use on IBM-PC microcomputers (and compatibles), a platform that provides an ideal environment for students of linear programming interested in exploring and studying these new algorithms.Contents: Preparations. Introduction. Modeling Linear Optimization Problems. The Simplex Algorithm. A First Look at an Interior Point Algorithm. Algorithms. The Primal Algorithm. The Dual Algorithm. The Primal-Dual Algorithm. Implementation Issues. Solutions. The Integrated Environment. Command Line Operations. Appendixes.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
À propos de l?auteur
Ami Arbel is Professor in the Department of Industrial Engineering at Tel Aviv University.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
Résultats de recherche pour Exploring Interior-Point Linear Programming: Algorithms...
Image d'archives
Exploring Interior-Point Linear Programming: Algorithms and Software (Foundations of Computing).
Edité par
MIT Press (MA), 1993
ISBN 10 : 0262510731
ISBN 13 : 9780262510738
Ancien ou d'occasion
Couverture souple
Vendeur : Kloof Booksellers & Scientia Verlag, Amsterdam, Pays-Bas
Évaluation du vendeur 4 sur 5 étoiles
Etat : as new. Cambridge, MA: The MIT Press, 1993. Paperback. 235 pp.- Linear programming is widely used in industry to solve complex planning and resource allocation problems. This book provides practitioners as well as students of this general methodology with an easily accessible introduction to the new class of algorithms known as interior-point methods for linear programming. In addition to presenting the theoretical and algorithmic background necessary for dealing with specific interior-point linear programming algorithms, it offers a review of modeling linear programming problems, a review of the simplex algorithm that has been used to solve linear programming problems in the past, and a complete user's guide to the software that is included with the book.The interior-point technique is proving especially powerful for the solution of large-scale linear programming problems, with better performance bounds than the simplex algorithm. For example, the U.S. Military airlift command has solved their scheduling problem using interior-point algorithms much faster and with a longer planning horizon than was possible with the simplex algorithms, and Delta expects to save millions of dollars by using interior-point methods to schedule their air crews and planes.The software package is designed for use on IBM-PC microcomputers (and compatibles), a platform that provides an ideal environment for students of linear programming interested in exploring and studying these new algorithms.Contents: Preparations. Introduction. Modeling Linear Optimization Problems. The Simplex Algorithm. A First Look at an Interior Point Algorithm. Algorithms. The Primal Algorithm. The Dual Algorithm. The Primal-Dual Algorithm. Implementation Issues. Solutions. The Integrated Environment. Command Line Operations. Appendixes. English text. Condition : as new. Condition : as new copy. ISBN 9780262510738. Keywords : , Linear programming. N° de réf. du vendeur 263686
Acheter D'occasion
EUR 28,95
Expédition à EUR 30
Expédition depuis Pays-Bas vers Etats-Unis
Expédition depuis Pays-Bas vers Etats-Unis
Quantité disponible : 1 disponible(s)