Prize-Collecting TSP with a Budget Constraint.

Alice Paul, Daniel Freund, Aaron M. Ferber, David B. Shmoys, David P. Williamson

Browse the full ESA paper archive.