Autor:	Patiño-Forero, Catalina, Agudelo-Toro, Mateo, Toro, Mauricio
Rok vydání:	2016
Předmět:	Computer Science - Data Structures and Algorithms F.2.0 G.2.2
Druh dokumentu:	Working Paper
Popis:	Here we present the implementation of an application capable of planning the shortest delivery route in the city of Medell\'in, Colombia. We discuss the different approaches to this problem which is similar to the famous Traveling Salesman Problem (TSP), but differs in the fact that, in our problem, we can visit each place (or vertex) more than once. Solving this problem is important since it would help people, especially stores with delivering services, to save time and money spent in fuel, because they can plan any route in an efficient way. Comment: 5 pages, 9 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1611.04156 Zobrazit plný text záznamu View this record from Arxiv