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]

@inproceedings{KarunoN01,
  title = {A 2-Approximation Algorithm for the Multi-vehicle Scheduling Problem on a Path with Release and Handling Times},
  author = {Yoshiyuki Karuno and Hiroshi Nagamochi},
  year = {2001},
  url = {http://link.springer.de/link/service/series/0558/bibs/2161/21610218.htm},
  researchr = {https://researchr.org/publication/KarunoN01},
  cites = {0},
  citedby = {0},
  pages = {218-229},
  booktitle = {Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings},
  editor = {Friedhelm Meyer auf der Heide},
  volume = {2161},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-42493-8},
}