Accession Number : AD0686782

Title :   A MODEL FOR OPTIMAL MULTICOMMODITY NETWORK FLOWS WITH RESOURCE ALLOCATION,

Corporate Author : RESEARCH ANALYSIS CORP MCLEAN VA

Personal Author(s) : Cremeans,John E. ; Tyndall,Gene R.

Report Date : OCT 1968

Pagination or Media Count : 25

Abstract : The problem of determining multicommodity flows over a capacitated network subject to resource constraints may be solved by linear programming. However, the number of arcs and resources in many applications is such that the standard formulation becomes very costly. This paper describes an approach-an extension of the column generation technique used in the multicommodity network flow problem-that simultaneously considers network chain selection and resource allocation, thus making the problem both manageable and optimal in the sense that flow attainable is constrained by resource availability and network capacity. Extension to the minimum-cost formulation is proposed and computational experience is discussed. (Author)

Descriptors :   (*LINEAR PROGRAMMING, NETWORKS), (*INVENTORY CONTROL, *TRANSPORTATION), OPTIMIZATION, SIMPLEX METHOD, ALGORITHMS, MATRICES(MATHEMATICS), COSTS, RAILROADS, MARINE TRANSPORTATION, CARGO VEHICLES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE