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

Yoshiyuki Karuno, Hiroshi Nagamochi. A 2-Approximation Algorithm for the Multi-vehicle Scheduling Problem on a Path with Release and Handling Times. In Friedhelm Meyer auf der Heide, editor, Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings. Volume 2161 of Lecture Notes in Computer Science, pages 218-229, Springer, 2001. [doi]

Authors

Yoshiyuki Karuno

This author has not been identified. Look up 'Yoshiyuki Karuno' in Google

Hiroshi Nagamochi

This author has not been identified. Look up 'Hiroshi Nagamochi' in Google