G-85-05
A Branch-and-Bound Algorithm for the Asymetrical Distance Constrained Vehicle Routing Problem
, , and BibTeX reference
The aim of this paper is to develop an exact algorithm for the asymmetrical distance constrained vehicle routing problem. The problem is solved by means of a branch and bound tree in which subproblems are modified assignment problems subject to some restrictions. Computational results for problems involving up to 100 nodes are reported.
Published March 1985 , 21 pages
This cahier was revised in June 1986