Sciweavers

332 search results - page 21 / 67
» Traveling salesman path problems
Sort
View
SIAMJO
2008
47views more  SIAMJO 2008»
14 years 11 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»
14 years 11 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»
14 years 11 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»
14 years 11 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