Prize-Collecting TSP with a Budget Constraint

Alice Paul, Daniel Freund, Aaron Ferber, David B. Shmoys, David P. Williamson
Routing, Traveling Salesman Problem
DOI
Type
Conference paper
Publication
In Kirk Pruhs and Christian Soler, editors, Leibnitz International Proceedings in Informatics Number 87, 25th Annual European Symposium on Algorithms (ESA 2017), pages 62:1-62:14, 2017.