Back

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.

, 21 pages

This cahier was revised in June 1986

Research Axis

Research application