A New Approximation Algorithm for the Capacitated Vehicle Routing Problem on a Tree

Tetsuo Asano, Naoki Katoh, Kazuhiro Kawashima. A New Approximation Algorithm for the Capacitated Vehicle Routing Problem on a Tree. In Alok Aggarwal, C. Pandu Rangan, editors, Algorithms and Computation, 10th International Symposium, ISAAC 99, Chennai, India, December 16-18, 1999, Proceedings. Volume 1741 of Lecture Notes in Computer Science, pages 317-326, Springer, 1999. [doi]

@inproceedings{AsanoKK99,
  title = {A New Approximation Algorithm for the Capacitated Vehicle Routing Problem on a Tree},
  author = {Tetsuo Asano and Naoki Katoh and Kazuhiro Kawashima},
  year = {1999},
  url = {http://link.springer.de/link/service/series/0558/bibs/1741/17410317.htm},
  tags = {routing},
  researchr = {https://researchr.org/publication/AsanoKK99},
  cites = {0},
  citedby = {0},
  pages = {317-326},
  booktitle = {Algorithms and Computation, 10th International Symposium, ISAAC  99, Chennai, India, December 16-18, 1999, Proceedings},
  editor = {Alok Aggarwal and C. Pandu Rangan},
  volume = {1741},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-66916-7},
}