Sciweavers

594 search results - page 25 / 119
» Travelling Miser Problem
Sort
View
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
TRANSCI
2008
85views more  TRANSCI 2008»
13 years 7 months ago
Probabilistic Traveling Salesman Problem with Deadlines
Ann Melissa Campbell, Barrett W. Thomas