Solving Singularly Constrained Transshipment Problems
Abstract
This paper develops a primal simplex procedure to solve transshipment problems with an arbitrary additional constraint. The procedure incorporates efficient methods for pricing-out the basis, determining representations, and implementing the change of basis. These methods exploit the near triangularity of the basis in order to take full advantage of the computational schemes and list structures used in solving the pure transshipment problem. Also reported is the development of a computer code, I/O PNETS-I for solving large scale singularly constrained transshipment problems. This code has demonstrated its efficiency over a wide range of problems and has succeeded in solving a singularly constrained transshipment problem with 3000 nodes and 12,000 variables in less than 5 minutes on a CDC 6600. Additionally, a fast method for determining near optimal integer solutions is also developed. Computational results show that the near optimum integer solution value is usually within a half of one percent of the value of the optimum continuous solution value.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1974
- Accession Number
- ADA008358
Entities
People
- D. Karney
- D. Klingman
- Fred W. Glover
- Rebecca L. Russell
Organizations
- University of Texas at Austin