Randomized adaptive spatial decoupling for large-scale vehicle routing with time windows

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2007, Pages 173-178

  Bent, Russell ^a   Van Hentenryck, Pascal ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECOUPLING; RANDOMIZED ADAPTIVE SPATIAL DECOUPLING (RASD); TIME WINDOWS;

ALGORITHMS; COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; OPTIMIZATION;

VEHICLE ROUTING;

EID: 36348933397     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. R. Bent and P. Van Hentenryck. A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows. Transportation Science, 38(4): 515-530, November 2004.
2. Bouthillier, A. L., and Crainic, T. 2005. A Cooperative Parallel Meta-Heuristic for the VRPTW. C&OR 32.
3. Bouthillier, A. L.; Crainic, T.; and Kropf, P. 2005. A Guided Cooperative Search for the VRPTW. IEEE Intelligent Systems 20 (4):36-42.
4. Braysy, O., and Gendreau, M. 2005a. VRPTW Part I: Route Construction and Local Search Algorithms. Transportation Science 39:104-118.
5. Braysy, O., and Gendreau, M. 2005b. VRPTW, Part II: Metaheuristics. Transportation Science 39:119-139.
6. Braysy, O.; Dullaert, W.; and Gendreau, M. 2004. Evolutionary Algorithms for the VRPTW. Journal of Heuristics 20:587-611.
7. Braysy, O.; Hasle, G; Berger, J.; and Barkaoui, M. 2004. Diversification Metaheuristic for the Vehicle Routing Problem with Time Windows. Working Paper, SINTEF Applied Mathematics, Department of Optimization, Norway.
8. Cordeau, J.-F.; Desaulniers, G.; Desrosiers, J.; Solomon, M.; and Soumis, F. 2001. The VRPTW. The Vehicle Routing Problem: SIAM Monographs on Discrete Mathematics and Applications 157-194.
9. Dechter, R. 2003. Constraint Processing. Morgan Kaufmann.
10. Homberger, J., and Gehring, H. 1999. Two Evolutionary Metaheuristics for the VRPTW. INFOR 37:297-318.
11. Hunsberger, L. 2002. Algorithms for a Temporal Decoupling Problem in Multi-Agent Planning. In AAAI'02.
12. Mester, D., and Braysy, O. 2005. Active Guided Evolution Strategies for Large Scale VRPTWs. C&OR 32:1593-1614.
13. Shaw, P. 1998. Using Constraint Programming and Local Search Methods to Solve VRPs. In CP'98, 417-431.