Sciweavers

599 search results - page 20 / 120
» The traveling salesman problem
Sort
View
SIAMJO
2008
47views more  SIAMJO 2008»
13 years 7 months ago
On Semidefinite Programming Relaxations of the Traveling Salesman Problem
Etienne de Klerk, Dmitrii V. Pasechnik, Renata Sot...
INFORMS
2007
83views more  INFORMS 2007»
13 years 7 months ago
Computing with Domino-Parity Inequalities for the Traveling Salesman Problem (TSP)
William J. Cook, Daniel G. Espinoza, Marcos Goycoo...
JACIII
2007
108views more  JACIII 2007»
13 years 7 months ago
Improving Ant Colony Optimization Algorithms for Solving Traveling Salesman Problems
Kuo-Sheng Hung, Shun-Feng Su, Zne-Jung Lee
JGAA
2007
81views more  JGAA 2007»
13 years 7 months 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