1. An, H.-C., Kleinberg, R., Shmoys, D.B.: Improving Christofides’ algorithm for the s-t path TSP. In: Proceedings of the 44th Annual ACM Symposium on Theory of Computing, pp. 875–886 (2012). CoRR arXiv:1110.4604v2 (2011)
2. Archer, A., Bateni, M., Hajiaghayi, M., Karloff, H.J.: Improved approximation algorithms for prize-collecting Steiner tree and TSP. SIAM J. Comput. 40(2), 309–332 (2011)
3. Balas, E.: The prize-collecting traveling salesman problem. Networks 19(6), 621–636 (1989)
4. Barahona, F., Conforti, M.: A construction for binary matroids. Discrete Math. 66(3), 213–218 (1987)
5. Chaudhuri, K., Godfrey, B., Rao, S., Talwar, K.: Paths, trees, and minimum latency tours. In: Proceedings of the 44nd Annual IEEE Symposium on Foundations of Computer Science, pp. 36–45 (2003)