Back

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.

, 30 pages

Research Axis

Research application

Publication

Dynamic window reduction for the multiple depot vehicle scheduling with time window
and
Computers & Operations Research, 36(7), 2160–2172, 2009 BibTeX reference