Sciweavers

599 search results - page 20 / 120
» The traveling salesman problem
Sort
View
54
Voted
SIAMJO
2008
47views more  SIAMJO 2008»
15 years 12 days ago
On Semidefinite Programming Relaxations of the Traveling Salesman Problem
Etienne de Klerk, Dmitrii V. Pasechnik, Renata Sot...
76
Voted
INFORMS
2007
63views more  INFORMS 2007»
15 years 11 days ago
A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows
Jeffrey W. Ohlmann, Barrett W. Thomas
INFORMS
2007
83views more  INFORMS 2007»
15 years 11 days ago
Computing with Domino-Parity Inequalities for the Traveling Salesman Problem (TSP)
William J. Cook, Daniel G. Espinoza, Marcos Goycoo...
JGAA
2007
81views more  JGAA 2007»
15 years 11 days ago
The Traveling Salesman Problem for Cubic Graphs
We show how to find a Hamiltonian cycle in a graph of degree at most three with n vertices, in time O(2n/3
David Eppstein