A GRASP heuristic using path-relinking and restarts for the Steiner traveling salesman problem

2017 ◽  
Vol 24 (6) ◽  
pp. 1307-1323 ◽  
Author(s):  
Ruben Interian ◽  
Celso C. Ribeiro
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Path Relinking ◽  
Grasp Heuristic

scholarly journals GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem

2013 ◽  
Vol 40 (12) ◽  
pp. 3218-3229 ◽  
Author(s):  
Mário Mestria ◽  
Luiz Satoru Ochi ◽  
Simone de Lima Martins
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Path Relinking

A Model for Multiple Traveling Salesman Problem with Mixed Type Vehicles

2018 ◽  
Vol 26 (4) ◽  
pp. 115-130
Author(s):  
Jin-Wook Kim ◽  
채준재
Keyword(s):  
Traveling Salesman Problem ◽  
Mixed Type ◽  
Traveling Salesman ◽  
Multiple Traveling Salesman Problem

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.

Analysis of the Traveling Salesman Problem with Flexible Colors

2010 ◽  
Author(s):  
Thomas Roemer ◽  
Reza Ahmadi ◽  
Sriram Dasu
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
The Traveling Salesman Problem

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