Sciweavers

720 search results - page 10 / 144
» A Weighting Scheme for Star-Graphs
Sort
View
SIAMCOMP
2008
77views more  SIAMCOMP 2008»
13 years 8 months ago
A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
We give an algorithm requiring O(c1/2 n) time to find an -optimal traveling salesman tour in the shortest-path metric defined by an undirected planar graph with nonnegative edgele...
Philip N. Klein
COR
1998
34views more  COR 1998»
13 years 8 months ago
A new lower bounding scheme for the total weighted tardiness problem
M. Selim Akturk, M. Bayram Yildirim