You are not currently logged in.
Access your personal account or get JSTOR access through your library or other institution:
The Truck Dispatching Problem
G. B. Dantzig and J. H. Ramser
Vol. 6, No. 1 (Oct., 1959), pp. 80-91
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/2627477
Page Count: 12
Preview not available
The paper is concerned with the optimum routing of a fleet of gasoline delivery trucks between a bulk terminal and a large number of service stations supplied by the terminal. The shortest routes between any two points in the system are given and a demand for one or several products is specified for a number of stations within the distribution system. It is desired to find a way to assign stations to trucks in such a manner that station demands are satisfied and total mileage covered by the fleet is a minimum. A procedure based on a linear programming formulation is given for obtaining a near optimal solution. The calculations may be readily performed by hand or by an automatic digital computing machine. No practical applications of the method have been made as yet. A number of trial problems have been calculated, however.
Management Science © 1959 INFORMS