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