scholarly journals Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines

2009 ◽  
Vol 36 (4) ◽  
pp. 1231-1248 ◽  
Author(s):  
Ann Melissa Campbell ◽  
Barrett W. Thomas
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Reduction Techniques ◽  
Runtime Reduction

Grafos hamiltonianos aplicado al turismo de Panamá

2019 ◽  
Vol 7 (1) ◽  
pp. 109-113
Author(s):  
Julio Trujillo
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman

Un problema clásico de Teoría de Grafos es encontrar un camino que pase por varios puntos, sólo una vez, empezando y terminando en un lugar (camino hamiltoniano). Al agregar la condición de que sea la ruta más corta, el problema se convierte uno de tipo TSP (Traveling Salesman Problem). En este trabajo nos centraremos en un problema de tour turístico por la ciudad de Panamá, transformándolo a un problema de grafo de tal manera que represente la situación planteada.

A New Heuristic Procedure To Solve The Traveling Salesman Problem

2007 ◽  
Vol 5 (1) ◽  
pp. 1-9
Author(s):  
Paulo Henrique Siqueira ◽  
Sérgio Scheer ◽  
Maria Teresinha Arns Steiner
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Heuristic Procedure ◽  
The Traveling Salesman Problem
Sign in / Sign up

Export Citation Format

Share Document