Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 175, Issue 1, Pages 210-223Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2005.04.022
Keywords
routing; Time Windows; precedence constraints
Ask authors/readers for more resources
This paper introduces a class of cuts, called reachability cuts, for the Vehicle Routing Problem with Time Windows (VRPTW). Reachability cuts are closely related to cuts derived from precedence constraints in the Asymmetric Traveling Salesman Problem with Time Windows and to k-path cuts for the VRPTW. In particular, any reachability cut dominates one or more k-path cuts. The paper presents separation procedures for reachability cuts and reports computational experiments on well-known VRPTW instances. The computational results suggest that reachability cuts can be highly useful as cutting planes for certain VRPTW instances. (c) 2005 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available