THE TRANSPORTATION PROBLEM WITH OPTIMIZATION OF THE ORIGINS.
Abstract
The report presents solution procedures for two related location/allocation problems. Two algorithms which mathematically guarantee global optimality are described for the first problem which considers the optimal positioning of an origin set and associated optimal quotas given a known destination set. For the second problem which requires the optimal positioning of a 'serving center' set given a known origin set and destination set, an efficient exhaustive scanning procedure and a modified version of an algorithm given for the first problem are presented. Both of these techniques guarantee a global optimum. For large problems which have both limited capacities and geographic restritions placed on the optimal positioning of the serving centers, a two-phase iterative procedure not guaranteeing global optimality is described. Example problems are provided to illustrate selected algorithms. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1970
- Accession Number
- AD0713213
Entities
People
- A. P. Rainosek
- Herman Otto Hartley
Organizations
- Texas A&M University