{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T23:54:38Z","timestamp":1767138878791,"version":"build-2238731810"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319091730","type":"print"},{"value":"9783319091747","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09174-7_33","type":"book-chapter","created":{"date-parts":[[2014,7,21]],"date-time":"2014-07-21T01:42:05Z","timestamp":1405906925000},"page":"384-395","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Heuristic Approaches for the Robust Vehicle Routing Problem"],"prefix":"10.1007","author":[{"given":"Elyn L.","family":"Solano-Charris","sequence":"first","affiliation":[]},{"given":"Christian","family":"Prins","sequence":"additional","affiliation":[]},{"given":"Andr\u00e9a Cynthia","family":"Santos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,22]]},"reference":[{"key":"33_CR1","doi-asserted-by":"crossref","unstructured":"Toth, P., Vigo, D.: Exact solution of the vehicle routing problem. In: Fleet Management and Logistics, pp. 1\u201331 (1998)","DOI":"10.1007\/978-1-4615-5755-5_1"},{"key":"33_CR2","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","volume":"6","author":"GB Dantzig","year":"1959","unstructured":"Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6, 80\u201391 (1959)","journal-title":"Manage. Sci."},{"key":"33_CR3","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1016\/0377-2217(94)00332-7","volume":"91","author":"NR Achutan","year":"1996","unstructured":"Achutan, N.R., Caccetta, L., Hill, S.P.: A new subtour elimination constraint for the vehicle routing problem. Eur. J. Oper. Res. 91, 573\u2013586 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"33_CR4","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1057\/palgrave.jors.2601319","volume":"53","author":"J Cordeau","year":"2002","unstructured":"Cordeau, J., Gendreau, M., Laporte, G., Potvin, J., Semet, F.: A guide to vehicle routing heuristics. J. Oper. Res. Soc. 53, 512\u2013522 (2002)","journal-title":"J. Oper. Res. Soc."},{"key":"33_CR5","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1016\/j.ejor.2007.05.059","volume":"19","author":"J Brand\u00e3o","year":"2009","unstructured":"Brand\u00e3o, J.: A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem. Eur. J. Oper. Res. 19, 716\u2013728 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"33_CR6","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1016\/j.cie.2011.10.001","volume":"62","author":"BF Moghaddam","year":"2012","unstructured":"Moghaddam, B.F., Ruiz, R., Sadjadi, S.: Vehicle routing problem with uncertain demands: an advanced particle swarm algorithm. Comput. Ind. Eng. 62, 306\u2013317 (2012)","journal-title":"Comput. Ind. Eng."},{"key":"33_CR7","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1080\/05695557908974449","volume":"11","author":"BL Golden","year":"1979","unstructured":"Golden, B.L., Yee, J.R.: A framework for probabilistic vehicle routing. AIIE Trans. 11, 109\u2013112 (1979)","journal-title":"AIIE Trans."},{"key":"33_CR8","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1287\/opre.44.3.469","volume":"44","author":"M Gendreau","year":"1996","unstructured":"Gendreau, M., Laporte, G., Seguin, R.: A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Oper. Res. 44, 469\u2013477 (1996)","journal-title":"Oper. Res."},{"key":"33_CR9","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1109\/TITS.2006.869596","volume":"37","author":"H Jula","year":"2006","unstructured":"Jula, H., Dessouky, M.M., Ioannou, P.: Truck route planning in non-stationary stochastic networks with time-windows at customer locations. IEEE Trans. Intell. Transp. Syst. 37, 51\u201363 (2006)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"33_CR10","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1016\/j.cor.2008.04.003","volume":"36","author":"J Ai","year":"2009","unstructured":"Ai, J., Kachitvichyanukul, V.: A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Comput. Oper. Res. 36, 1693\u20131702 (2009)","journal-title":"Comput. Oper. Res."},{"key":"33_CR11","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1287\/moor.23.4.769","volume":"23","author":"A Ben-Tal","year":"1998","unstructured":"Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23, 769\u2013805 (1998)","journal-title":"Math. Oper. Res."},{"key":"33_CR12","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1287\/opre.51.4.543.16101","volume":"51","author":"L El-Ghaoui","year":"2003","unstructured":"El-Ghaoui, L., Oks, M., Oustry, F.: Worst-case value-at-risk and robust portfolio optimization: a conic programming approach. Oper. Res. 51, 543\u2013556 (2003)","journal-title":"Oper. Res."},{"key":"33_CR13","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1287\/opre.1080.0650","volume":"57","author":"AL Erera","year":"2009","unstructured":"Erera, A.L., Morales, J.C., Savelsbergh, M.: Robust optimization for empty repositioning problems. Oper. Res. 57, 468\u2013483 (2009)","journal-title":"Oper. Res."},{"key":"33_CR14","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1287\/msom.1050.0081","volume":"7","author":"AB Tal","year":"2005","unstructured":"Tal, A.B., Golany, B., Nemirovski, A., Vial, J.: Supplier-retailer exible commitments contracts: a robust optimization approach. Manuf. Serv. Oper. Manage. 7, 248\u2013273 (2005)","journal-title":"Manuf. Serv. Oper. Manage."},{"key":"33_CR15","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1287\/opre.1070.0428","volume":"55","author":"A Atamturk","year":"2007","unstructured":"Atamturk, A., Zhang, M.: Two-stage robust network flow and design under demand uncertainty. Oper. Res. 55, 662\u2013673 (2007)","journal-title":"Oper. Res."},{"key":"33_CR16","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1287\/opre.44.2.286","volume":"44","author":"D Bertsimas","year":"1996","unstructured":"Bertsimas, D., Simchi-Levi, D.: A new generation of vehicle routing research: robust algorithms, addressing uncertainty. Oper. Res. 44, 286\u2013304 (1996)","journal-title":"Oper. Res."},{"key":"33_CR17","first-page":"153","volume":"7","author":"F Ord\u00f3\u00f1ez","year":"2010","unstructured":"Ord\u00f3\u00f1ez, F.: Robust vehicle routing. INFORMS TutORials Oper. Res. 7, 153\u2013178 (2010)","journal-title":"INFORMS TutORials Oper. Res."},{"key":"33_CR18","unstructured":"Solano, E., Santos, A.C., Prins, C.: An overview on solving robust vehicle routing problem. In: 14\u00e8me congr\u00e8s de la Soci\u00e9t\u00e9 Fran\u00e7aise de Recherche Op\u00e9rationnelle et d\u2019Aide \u00e0 la D\u00e9cision (ROADEF) 2 p. (2013)"},{"key":"33_CR19","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1080\/07408170701745378","volume":"40","author":"I Sungur","year":"2008","unstructured":"Sungur, I., Ord\u00f3\u00f1ez, F., Dessouky, M.: A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Trans. 40, 509\u2013523 (2008)","journal-title":"IIE Trans."},{"key":"33_CR20","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1287\/opre.1120.1136","volume":"61","author":"C Gounaris","year":"2013","unstructured":"Gounaris, C., Wiesemann, W., Floudas, C.A.: The robust capacitated vehicle routing problem under demand uncertainty. Oper. Res. 61, 677\u2013693 (2013)","journal-title":"Oper. Res."},{"key":"33_CR21","doi-asserted-by":"publisher","first-page":"3569","DOI":"10.1016\/j.eswa.2013.11.004","volume":"41","author":"C Erbao","year":"2014","unstructured":"Erbao, C., Mingyong, L., Hongming, Y.: Open vehicle routing problem with demand uncertainty and its robust strategies. Expert Syst. Appl. 41, 3569\u20133575 (2014)","journal-title":"Expert Syst. Appl."},{"key":"33_CR22","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1016\/j.cor.2012.10.002","volume":"40","author":"A Agra","year":"2013","unstructured":"Agra, A., Hvattum, L.M., Christiansen, M., Figuereido, R., Poss, M., Requejo, C.: The robust vehicle routing problem with time windows. Comput. Oper. Res. 40, 856\u2013866 (2013)","journal-title":"Comput. Oper. Res."},{"key":"33_CR23","first-page":"1294","volume":"63","author":"J Han","year":"2013","unstructured":"Han, J., Lee, C., Park, S.: A robust scenario approach for the vehicle routing problem with uncertain travel times. Transp. Sci. 63, 1294\u20131306 (2013)","journal-title":"Transp. Sci."},{"key":"33_CR24","doi-asserted-by":"crossref","unstructured":"Toklu, N., Montemanni, R., Gambardella, L.M.: An ant colony system for the capacitated vehicle routing problem with uncertain travel costs, pp. 32\u201339 (2013)","DOI":"10.1109\/SIS.2013.6615156"},{"key":"33_CR25","doi-asserted-by":"publisher","first-page":"1294","DOI":"10.1057\/jors.2011.136","volume":"63","author":"C Lee","year":"2012","unstructured":"Lee, C., Lee, K., Park, S.: Robust vehicle routing problem with deadlines and travel time\/demand uncertainty. J. Oper. Res. Soc. 63, 1294\u20131306 (2012)","journal-title":"J. Oper. Res. Soc."},{"key":"33_CR26","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"C Miller","year":"1960","unstructured":"Miller, C., Tucker, A., Zemlin, R.: Integer programming formulations and traveling salesman problems. J. ACM 7, 326\u2013329 (1960)","journal-title":"J. ACM"},{"key":"33_CR27","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G Clarke","year":"1964","unstructured":"Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568\u2013581 (1964)","journal-title":"Oper. Res."},{"key":"33_CR28","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"MM Solomon","year":"1987","unstructured":"Solomon, M.M.: Algorithms for the vehicle routing and scheduling problem with time window constraints. Oper. Res. 35, 254\u2013265 (1987)","journal-title":"Oper. Res."},{"key":"33_CR29","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1002\/(SICI)1097-0037(199910)34:3<181::AID-NET2>3.0.CO;2-Y","volume":"34","author":"CW Duis","year":"1999","unstructured":"Duis, C.W., Voss, S.: The pilot method: a strategy for heuristic repetition with application to the steiner problem in graphs. Networks 34, 181\u2013191 (1999)","journal-title":"Networks"},{"key":"33_CR30","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0167-6377(89)90002-3","volume":"8","author":"T Feo","year":"1989","unstructured":"Feo, T., Resende, M.: A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8, 67\u201371 (1989)","journal-title":"Oper. Res. Lett."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09174-7_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T21:11:02Z","timestamp":1703193062000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-09174-7_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319091730","9783319091747"],"references-count":30,"aliases":["10.1007\/978-3-319-14115-2_33"],"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09174-7_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"22 July 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}