Agents towards vehicle routing problems

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 2, Issue , 2010, Pages 773-780

  Vokřínek, Jiří ^a   Komenda, Antonín ^a   Pěchouček, Michal ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Benchmarks; Heuristic; Multi agent solver; Vehicle routing problem

Indexed keywords

AUTONOMOUS AGENTS; BENCHMARKING; MULTI AGENT SYSTEMS; NETWORK ROUTING; POLYNOMIAL APPROXIMATION;

HEURISTIC; IMPROVEMENT STRATEGIES; MULTI-AGENT SOLVER; NUMBER OF VEHICLES; OPTIMAL SOLUTIONS; PARALLELIZATIONS; SELF-ORGANIZING CAPABILITY; VEHICLE ROUTING PROBLEMS;

ROUTING ALGORITHMS;

EID: 84899440018     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. D. Barbucha and P. Jedrzejowicz. Agent-based approach to the dynamic vehicle routing problem. In 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009), Volume 55 of Advances in Soft Computing, pages 169-178. Springer Berlin/Heidelberg, 2009.
2. R. I. Brafman and C. Domshlak. From one to many: Planning for loosely coupled multi-agent systems. In ICAPS, pages 28-35, 2008.
3. G. B. Dantzig and J. H. Ramser. The truck dispatching problem. Management Science, 6(1):80-91, 1959.
4. G. Dosa. The tight bound of first fit decreasing bin-packing algorithm is ffd(i) <= 11/9opt(i) + 6/9. In ESCAPE, pages 1-11, 2007.
5. M. Haimovich, R. Kan, and L. Stougie. Vehicle routing: methods and studies, chapter Analysis Of Heuristics For Vehicle Routing Problems, pages 47-61. Elsevier, Amsterdam, 1988.
6. G. Laporte, M. Gendreau, and J.-Y. Potvin. Classical and modern heuristics for the vehicle routing problem. Technical report, GERAD, 1999.
7. Y. Marinakis and A. Migdalas. Annotated bibliography in vehicle routing. Operational Research, 7(1):27-46, January 2007.
8. D. J. Rosenkrantz, R. E. Stearns, and P. M. L. II. An analysis of several heuristics for the traveling salesman problem. SIAM J. Comput., 6(3):563-581, 1977.
9. P. Toth and D. Vigo. The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics, U.S., 2001.
10. B. Zeddini, M. Temani, A. Yassine, and K. Ghedira. An agent-oriented approach for the dynamic vehicle routing problem. International Workshop on Advanced Information Systems for Enter-prises, 0:70-76, 2008.