Mechanism design for decentralized vehicle routing problem

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2012, Pages 749-754

  Saleh, Mohammed ^a   Soeanu, Andrei ^a   Ray, Sujoy ^a   Debbabi, Mourad ^a   Berger, Jean ^b   Boukhtouta, Abdeslem ^b  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b DEFENCE RESEARCH AND DEVELOPMENT CANADA VALCARTIER   (Canada)

Author keywords

distributed algorithms; game theory; mechanism design; multi depot VRP; supply chain management

Indexed keywords

GAME-THEORETIC; HEURISTIC APPROACH; MECHANISM DESIGN; MULTI-AGENT SETTING; MULTI-DEPOT VRP; PROBLEM INSTANCES; REVERSE VICKREY AUCTION; SHORT-PATH; SMALL WORLD NETWORKS; STRATEGYPROOF MECHANISM; VEHICLE FLEETS; VEHICLE ROUTING PROBLEMS;

GAME THEORY; HEURISTIC METHODS; NETWORK ROUTING; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; SALES;

MACHINE DESIGN;

EID: 84863577270     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2245276.2245419     Document Type: Conference Paper

References (20)

1. A. Arsie and E. Frazzoli. Efficient routing of multiple vehicles with no explicit communications. International Journal of Robust and Nonlinear Control, 18(2):154-164, January 2007.
2. D. Barmpoutis and R. M. Murray. Networks with the smallest average distance and the largest average clustering. In arXiv, q-bio.MN, 2010.
3. G. B. Dantzig and J. H. Ramser. The Truck Dispatching Problem. Management Science, 6(1):80-91, 1959.
4. DEIS - OR Group. VRPLIB. www.or.deis.unibo.it/research-pages/ORinstances/ VRPLIB/VRPLIB.html.
5. M. Dorigo. Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano, 1992.
6. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes. Critical phenomena in complex networks. Rev. Mod. Phys., 80(4):1275-1335, 2008.
7. M. L. Fisher. Optimal solution of vehicle routing problems using minimum K-trees. Operations Research, 42:626-642, 1994.
8. Gartner Tech. Rep. Market trends: Transportation management systems worldwide, 2007-2012, 2008. www.gartner.com/it/page.jsp?id=812112.
9. M. Gendreau, G. Laporte, C. Musaraganyi, and E. D. Taillard. A tabu search heuristic for the heterogenous fleet vehicle routing problem. Comput. Oper. Res., 26:1153-1173, October 1999. (Pubitemid 30024491)
10. B. Golden, S. Raghavan, and E. A. Wasil. The vehicle routing problem : latest advances and new challenges. Operations research/Computer science interfaces series, 43. Springer, 2008.
11. J. H. Holland. Adaptation in natural and artificial systems. MIT Press, Cambridge, MA, USA, 1992.
12. G. Laporte. The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59:345-358, 1992.
13. A. Lim and F. Wang. The multi-depot vehicle routing problem: A one-stage approach. IEEE Transactions on Automation Science and Engineering, 2, 2005.
14. A. Mas-Colell, M. Whinston, and J. R. Green. Microeconomic Theory. Oxford University Press, 1995.
15. T. Miyamoto, K. Nakatyou, and S. Kumagai. Agent based planning method for an on-demand transportation system. In Proceedings of the 2003 IEEE Int. Symposium on Intellignet Control, 2003.
16. T. Miyamoto, N. Tsujimoto, and S. Kumagai. A cooperative algorithm for autonomous distributed vehicle systems with finite buffer capacity. IEICE Transactions on Fundamentals of Electronics, Communications and Comp. Sci., E88-A(11), 2005.
17. D. C. Parkes. Chapter 2: iterative combinatorial auctions: Achieving economic and computational efficiency. PhD thesis, Univesity of Pennsylvania, 2001.
18. S. Smith, M. Pavone, F. Bullo, and E. Frazzoli. Dynamic vehicle routing with priority classes of stochastic demands. SIAM J. Control and Optimization, 48(5):3224-3245, January 2010.
19. A. Soeanu, S. Ray, M. Debbabi, J. Berger, A. Boukhtouta, and A. Ghanmi. A decentralized heuristic for multi-depot split-delivery vehicle routing problem. In Proc. of IEEE ICAL international workshop on Automation and Logistics. IEEE, 2011.
20. P. Toth and D. Vigo. An overview of vehicle routing problems. pages 1-26, 2001.