Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Analysis of Christofides' heuristic: Some paths are more difficult than cycles
Operations Research Letters
Improving christofides' algorithm for the s-t path TSP
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem
Computers and Operations Research
Hi-index | 0.00 |
We consider the ordered cluster traveling salesman problem (OCTSP). In this problem, a vehicle starting and ending at a given depot must visit a set of n points. The points are partitioned into K,K=