Vehicle routing with time windows.

  • Madsen, Oli B.G. (Project Manager)
  • Larsen, Jesper (Project Participant)
  • Clausen, Jens (Project Participant)

    Project Details

    Description

    The purpose of the project is to develop and test optimal solution methods to vehicle routing problems with customer time windows. A method based on Dantzig-Wolfe decomposition, generation of valid inequalities, and branch and bound is developed. The results are very promising and the algorithm turns out to be faster than other algorithms considered in the literature, and several previously unsolved problems has been solved to optimality.
    For the time being we are improving the branch and bound procedure and implementing a parallel branch and bound.
    StatusFinished
    Effective start/end date01/01/199602/07/1999