A 2-Approximation Algorithm for the Multi-vehicle Scheduling Problem on a Path with Release and Handling Times.

Yoshiyuki Karuno, Hiroshi Nagamochi

Browse the full ESA paper archive.