An exact parallel algorithm for the resource constrained traveling salesman problem with application to scheduling with an aggregate deadline

1990 ◽  
Author(s):  
J. F. Pekny ◽  
D. L. Miller
Keyword(s):  
Parallel Algorithm ◽  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Resource Constrained

Searching for backbones — an efficient parallel algorithm for the traveling salesman problem

1996 ◽  
Vol 96 (2-3) ◽  
pp. 173-188 ◽  
Author(s):  
Johannes Schneider ◽  
Christine Froschhammer ◽  
Ingo Morgenstern ◽  
Thomas Husslein ◽  
Johannes Maria Singer
Keyword(s):  
Parallel Algorithm ◽  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
The Traveling Salesman Problem

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