Mathematical Programming: Series A and B
Matroids and a forest cover problem
Mathematical Programming: Series A and B
On the complexity of graph tree partition problems
Discrete Applied Mathematics
Operations Research Letters
Analysis of Christofides' heuristic: Some paths are more difficult than cycles
Operations Research Letters
A 3/2-approximation algorithm for multiple depot multiple traveling salesman problem
SWAT'10 Proceedings of the 12th Scandinavian conference on Algorithm Theory
An analysis of the extended Christofides heuristic for the k-depot TSP
Operations Research Letters
Cyber-physical cloud computing: the binding and migration problem
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Hi-index | 0.00 |
We consider two variants of a 2-depot Hamiltonian path problem and show that they have an algorithm with an approximation ratio of 32 if the costs are symmetric and satisfy the triangle inequality. This improves the 2-approximation algorithm already available for the problem.