On some generalized routing problems

作者: Hans-Jürgen Sebastian , Michael Drexl

DOI:

关键词: Vehicle routing problemBranch and priceArc routingRouting (electronic design automation)Static routingComputer scienceComputer network

摘要:

参考文章(23)
D. Simchi-Levi, J. Bramel, Set-covering-based algorithms for the capacitated VRP The vehicle routing problem. pp. 85- 108 ,(2001)
Moshe Dror, André Langevin, Transformations and Exact Node Routing Solutions by Column Generation Springer US. pp. 277- 326 ,(2000) , 10.1007/978-1-4615-4495-1_8
E. Benavent, A. Corberán, J. M. Sanchis, Linear Programming Based Methods for Solving Arc Routing Problems Springer US. pp. 231- 275 ,(2000) , 10.1007/978-1-4615-4495-1_7
Stefan Irnich, Guy Desaulniers, Shortest Path Problems with Resource Constraints Les Cahiers du GERAD. pp. 33- 65 ,(2005) , 10.1007/0-387-25486-2_2
Horst A Eiselt, Michel Gendreau, Gilbert Laporte, ARC ROUTING PROBLEMS. ,(1994)
Jeremy G. Siek, Lie-Quan Lee, Andrew Lumsdaine, The Boost graph library : user guide and reference manual Addison-Wesley. ,(2002)
Guy Desaulniers, Jacques Desrosiers, Irina loachim, Marius M. Solomon, François Soumis, Daniel Villeneuve, A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems Les Cahiers du GERAD. pp. 57- 93 ,(1998) , 10.1007/978-1-4615-5755-5_3
Frédéric Semet, Eric Taillard, Solving real-life vehicle routing problems efficiently using tabu search Annals of Operations Research. ,vol. 41, pp. 469- 488 ,(1993) , 10.1007/BF02023006
Lawrence D. Bodin, Samuel J. Kursh, A detailed description of a computer system for the routing and scheduling of street sweepers Computers & Operations Research. ,vol. 6, pp. 181- 198 ,(1979) , 10.1016/0305-0548(79)90002-9