{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T00:25:26Z","timestamp":1775175926633,"version":"3.50.1"},"reference-count":21,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1999,3,1]],"date-time":"1999-03-01T00:00:00Z","timestamp":920246400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Operational Research"],"published-print":{"date-parts":[[1999,3]]},"DOI":"10.1016\/s0377-2217(98)00086-1","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T15:10:52Z","timestamp":1027609852000},"page":"528-543","source":"Crossref","is-referenced-by-count":104,"title":["A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls"],"prefix":"10.1016","volume":"113","author":[{"given":"Paolo","family":"Toth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniele","family":"Vigo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0377-2217(98)00086-1_BIB1","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0167-6377(82)90012-8","article-title":"An O (n log n) planar traveling salesman heuristic based on spacefilling curves","volume":"1","author":"Bartholdi","year":"1982","journal-title":"Operations Research Letters"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB2","doi-asserted-by":"crossref","unstructured":"Carpaneto, G., Martello S., Toth, P., 1988. Algorithms and codes for the Assignment problem. In: Simeone, B., Toth, P., Gallo, G., Maffioli, F., Pallottino, S. (Eds.), FORTRAN Codes for Network Optimization. Annals of Operations Research, vol. 13. Baltzer, Basel, 1998","DOI":"10.1007\/BF02288323"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB3","unstructured":"Casco, D., Golden, B., Wasil, E., 1988. Vehicle routing with Backhauls: models, algorithms, and case studies. In: Golden, B., Assad, A. (Eds.), Motors, Vehicle Routing: Methods and Studies. North-Holland, Amsterdam, pp. 127\u2013147"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB4","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1057\/jors.1969.75","article-title":"An algorithm for the vehicle dispatching problem","volume":"20","author":"Christofides","year":"1969","journal-title":"Operations Research Quarterly"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB5","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1287\/opre.12.4.568","article-title":"Scheduling of vehicles from a central depot to a number of delivery points","volume":"12","author":"Clarke","year":"1964","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB6","unstructured":"Deif, I., Bodin, L., 1984. Extension of the Clarke and Wright algorithm for solving the vehicle routing problem with Backhauling. In: Kidder, A. (Ed.), Proceedings of the Babson Conference on Software Uses in Transportation and Logistic Management. Babson Park, pp. 75\u201396"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB7","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF01585701","article-title":"An additive bounding procedure for the asymmetric travelling salesman problem","volume":"53","author":"Fischetti","year":"1992","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB8","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1287\/opre.42.5.846","article-title":"A branch-and-bound algorithm for the capacitated vehicle routing problem on directed graphs","volume":"42","author":"Fischetti","year":"1994","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB9","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1287\/opre.42.4.626","article-title":"Optimal solution of vehicle routing problems using minimum k-trees","volume":"42","author":"Fisher","year":"1994","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB10","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1002\/net.3230110205","article-title":"A generalized assignment heuristic for vehicle routing","volume":"11","author":"Fisher","year":"1981","journal-title":"Networks"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB11","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0377-2217(89)90057-X","article-title":"The vehicle routing problem with Backhauls","volume":"42","author":"Goetschalckx","year":"1989","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB12","unstructured":"Goetschalckx, M., Jacobs-Blecha, C., 1993. The vehicle routing problem with Backhauls: properties and solution algorithms. Technical Report MHRC-TR-88-13, Georgia Institute of Technology"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB13","unstructured":"Golden, B., Baker, E., Alfaro, J., Schaffer, J., 1985. The vehicle routing problem with Backhauling: two approaches. In: Hammesfahr, R. (Ed.), Proceedings of the Twenty-first Annual Meeting of S.E. TIMS, Myrtle Beach, SC, 1985, USA, pp. 90\u201392"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB14","unstructured":"Kindervater, G.A.P., Savelsbergh M.W.P., 1997. Vehicle routing: handling edge exchanges. In: Aarts, E.H., Lenstra, J.K. (Eds.), Local Search in Combinatorial Optimization. Wiley, Chichester, 1997"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB15","unstructured":"Martello, S., Toth, P., 1990. Knapsack Problems: Algorithms and Computer Implementations. Wiley, Chichester"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB16","unstructured":"Mingozzi, A., Baldacci, R., 1996. An exact branch and bound algorithm for the vehicle routing with Backhauls. Fourteenth IFORS Conference, Vancouver, Canada"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB17","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","article-title":"TSPLIB \u2013 a traveling salesman problem library","volume":"3","author":"Reinelt","year":"1991","journal-title":"ORSA Journal of Computing"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB18","doi-asserted-by":"crossref","unstructured":"Toth, P., Vigo, D., 1996. A heuristic algorithm for the vehicle routing problem with backhauls. In: Bianco, L., Toth, P. (Eds.), Advanced Methods in Transportation Analysis: Proc. of the IInd TRISTAN Conference, Springer, Berlin, pp. 585\u2013608","DOI":"10.1007\/978-3-642-85256-5_26"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB19","unstructured":"Toth, P., Vigo, D., to appear. An exact algorithm for the vehicle routing problem with Backhauls. Technical report DEIS OR-93-5(R), University of Bologna. Transportation Science (to appear)"},{"key":"10.1016\/S0377-2217(98)00086-1_BIB20","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/0377-2217(96)00223-8","article-title":"A heuristic algorithm for the asymmetric capacitated vehicle routing problem","volume":"89","author":"Vigo","year":"1996","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"10.1016\/S0377-2217(98)00086-1_BIB21","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1287\/inte.17.2.52","article-title":"Vehicle routing at quality stores","volume":"17","author":"Yano","year":"1987","journal-title":"Interfaces"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221798000861?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221798000861?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T21:41:43Z","timestamp":1579038103000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221798000861"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,3]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1999,3]]}},"alternative-id":["S0377221798000861"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(98)00086-1","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[1999,3]]}}}