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):

Report Date:

1970-09-01

Pagination or Media Count:

101.0

Abstract:

The report presents solution procedures for two related locationallocation 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

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE