G-2005-54
Window Reduction for the Multiple Depot Vehicle Scheduling Problem with Time Windows
and BibTeX reference
We consider a widespread solution method that consists of a column generation approach embedded in a branch-and-bound scheme to solve the multiple depot vehicle scheduling problem with time windows. We describe a dynamic time window reduction technique in order to speed up this method. The performance of the proposed technique is evaluated through computational experiments on randomly generated instances involving several depots and up to 900 tasks.
Published July 2005 , 30 pages
Research Axis
Research application
Publication
Jan 2009
Dynamic window reduction for the multiple depot vehicle scheduling with time window
and
Computers & Operations Research, 36(7), 2160–2172, 2009
BibTeX reference