Approximation algorithms for regret-bounded vehicle routing and applications to distance-constrained vehicle routing.

Zachary Friggstad, Chaitanya Swamy

Browse the full STOC paper archive.