The vehicle routing problem Nicos Christofides R.A.I.R.O. Recherche opérationnelle, 10 V1 (1976) 55-70 Published online: 06 February 2017 DOI: 10.1051/ro/197610V100551