Accession Number : AD0713213

Title :   THE TRANSPORTATION PROBLEM WITH OPTIMIZATION OF THE ORIGINS.

Descriptive Note : Themis optimization research program,

Corporate Author : TEXAS A AND M UNIV COLLEGE STATION INST OF STATISTICS

Personal Author(s) : Rainosek,A. P. ; Hartley,H. O.

Report Date : SEP 1970

Pagination or Media Count : 101

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)

Descriptors :   (*TRANSPORTATION, OPERATIONS RESEARCH), SCHEDULING, SEQUENCES(MATHEMATICS), SET THEORY, NONLINEAR PROGRAMMING, LINEAR PROGRAMMING, PARTIAL DIFFERENTIAL EQUATIONS, ALGORITHMS, OPTIMIZATION, QUEUEING THEORY, COSTS, COMBINATORIAL ANALYSIS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE