Competitive Algorithms for Online Traveling Salesman Problem on a Semi-line.

Qian Liu, An Zhang, Kai Wang, Yong Chen, Guangting Chen

Browse the full COCOA paper archive.