Determining fastest routes using fixed schedules
暂无分享,去创建一个
An interesting problem that is amenable to solution by digital computer is posed by the following questions. How late can a shipment be detained at city A so that it arrives at city B by a given time ? By what route should it be sent? The available routes consist of those provided by scheduled common carriers such as the airlines.
[1] George J. Minty. Letter to the Editor—A Variant on the Shortest-Route Problem , 1957 .
[2] Maurice Pollack,et al. SOLUTIONS OF THE SHORTEST-ROUTE PROBLEM-A REVIEW , 1960 .
[3] Richard Pavley,et al. A Method for the Solution of the Nth Best Path Problem , 1959, JACM.
[4] G. Dantzig. On the Shortest Route Through a Network , 1960 .
[5] Richard Bellman,et al. ON A ROUTING PROBLEM , 1958 .