Overview

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 introduction to the 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 modelling linear programming problems, a review of the simplex algorithm that has been used to solve linear programming problems in the past and a 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 US 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.

Full Product Details

Author:   Ami Arbel
Publisher:   MIT Press Ltd
Imprint:   MIT Press
Dimensions:   Width: 17.50cm , Height: 1.20cm , Length: 22.90cm
Weight:   0.431kg
ISBN:  

9780262510738

ISBN 10:   0262510731
Pages:   235
Publication Date:   10 November 1993
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Paperback
Publisher's Status:   Active
Availability:   Out of stock  
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Table of Contents

Part 1 Preparations: modelling linear optimization problems; the simplex algorithm; a first look at an interior point algorithm. Part 2 Algorithms: the primal algorithm; the dual algorithm; the primal-dual algorithm; implementation issues. Part 3 Solutions: the integrated environment; command line operations.

Reviews

Author Information

Ami Arbel is Professor in the Department of Industrial Engineering at Tel Aviv University.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions