{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T09:01:03Z","timestamp":1743152463231,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030160340"},{"type":"electronic","value":"9783030160357"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-16035-7_9","type":"book-chapter","created":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T08:30:46Z","timestamp":1552552246000},"page":"153-174","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Algorithm Based Tabu Search for the Robust Sparse CARP Under Travel Costs Uncertainty"],"prefix":"10.1007","author":[{"given":"Sara","family":"Tfaili","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdelkader","family":"Sbihi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adnan","family":"Yassine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ibrahima","family":"Diarrassouba","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,3,15]]},"reference":[{"issue":"3","key":"9_CR1","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/j.ejor.2013.03.037","volume":"229","author":"E \u00c1lvarez-Miranda","year":"2013","unstructured":"\u00c1lvarez-Miranda, E., Ljubi\u0107, I., Toth, P.: Exact approaches for solving robust prize-collecting Steiner tree problems. Eur. J. Oper. Res. 229(3), 599\u2013612 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"9_CR2","doi-asserted-by":"publisher","DOI":"10.1515\/9781400831050","volume-title":"Robust Optimization","author":"A Ben-Tal","year":"2009","unstructured":"Ben-Tal, A., Ghaoui, L.E., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)"},{"unstructured":"Bertsimas, D.: Probabilistic combinatorial optimization problems. Ph.D. thesis Massachusetts Institute of Technology, Dept. of Mathematics (1988)","key":"9_CR3"},{"issue":"3","key":"9_CR4","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1287\/opre.40.3.574","volume":"40","author":"D Bertsimas","year":"1992","unstructured":"Bertsimas, D.: A vehicle routing problem with stochastic demand. Oper. Res. 40(3), 574\u2013585 (1992)","journal-title":"Oper. Res."},{"issue":"2","key":"9_CR5","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1287\/opre.1100.0879","volume":"59","author":"D Bertsimas","year":"2011","unstructured":"Bertsimas, D., Gamarnik, D., Rikun, A.A.: Performance analysis of queueing networks via robust optimization. Oper. Res. 59(2), 455\u2013466 (2011)","journal-title":"Oper. Res."},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s10107-003-0396-4","volume":"98","author":"D Bertsimas","year":"2003","unstructured":"Bertsimas, D., Sim, M.: Robust discrete optimization and network flows. Math. Program. 98, 49\u201371 (2003)","journal-title":"Math. Program."},{"unstructured":"National Center for Biotechnology Information. \n                    http:\/\/www.ncbi.nlm.nih.gov","key":"9_CR7"},{"issue":"6","key":"9_CR8","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1016\/j.orl.2006.12.009","volume":"35","author":"CH Christiansen","year":"2007","unstructured":"Christiansen, C.H., Lysgaard, J.: A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands. Oper. Res. Lett. 35(6), 773\u2013781 (2007)","journal-title":"Oper. Res. Lett."},{"issue":"6","key":"9_CR9","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1016\/j.orl.2009.05.008","volume":"37","author":"CH Christiansen","year":"2009","unstructured":"Christiansen, C.H., Lysgaard, J., W\u00f8hlk, S.: A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands. Oper. Res. Lett. 37(6), 392\u2013398 (2009)","journal-title":"Oper. Res. Lett."},{"unstructured":"Coco, A.A., Solano-Charris, E.L., Santos, A.C., Prins, C., Noronha, T.: Robust optimization criteria: state-of-the-art and new issuses. Technical report UTT-LOSI -14001. ISSN:2266\u20135064. Universit\n                    \n                      \n                    \n                    $$\\acute{\\text{e}}$$\n                   de Technologie de Troyes (2014)","key":"9_CR10"},{"issue":"1","key":"9_CR11","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(1), 80\u201391 (1959)","journal-title":"Manage. Sci."},{"key":"9_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/978-3-540-24653-4_51","volume-title":"Applications of Evolutionary Computing","author":"G Fleury","year":"2004","unstructured":"Fleury, G., Lacomme, P., Prins, C.: Evolutionary algorithms for stochastic arc routing problems. In: Raidl, G.R., et al. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 501\u2013512. Springer, Heidelberg (2004). \n                    https:\/\/doi.org\/10.1007\/978-3-540-24653-4_51"},{"issue":"3","key":"9_CR13","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1287\/trsc.2013.0476","volume":"48","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. 48(3), 373\u2013390 (2013)","journal-title":"Transp. Sci."},{"issue":"4\u20135","key":"9_CR14","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/j.tcs.2010.10.006","volume":"412","author":"A Kasperski","year":"2011","unstructured":"Kasperski, A., Zieli\u0144ski, P.: On the approximability of robust spanning tree problems. Theoret. Comput. Sci. 412(4\u20135), 365\u2013374 (2011)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"9_CR15","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1287\/trsc.37.1.69.12820","volume":"37","author":"AS Kenyon","year":"2003","unstructured":"Kenyon, A.S., Morton, D.: Stochastic vehicle routing with random travel times. Transp. Sci. 37(1), 69\u201382 (2003)","journal-title":"Transp. Sci."},{"key":"9_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2620-6","volume-title":"Robust Discrete Optimization and its Applications","author":"P Kouvelis","year":"1997","unstructured":"Kouvelis, P., Yu, G.: Robust Discrete Optimization and its Applications. Kluwer Academic Publishers, Norwell (1997)"},{"issue":"3","key":"9_CR17","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1287\/trsc.26.3.161","volume":"26","author":"G Laporte","year":"1992","unstructured":"Laporte, G., Louveaux, F., Mercure, H.: The vehicle routing problem with stochastic travel times. Transp. Sci. 26(3), 161\u2013170 (1992)","journal-title":"Transp. Sci."},{"issue":"3","key":"9_CR18","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1287\/opre.50.3.415.7751","volume":"50","author":"G Laporte","year":"2002","unstructured":"Laporte, G., Louveaux, F., Hamme, L.V.: An integer L-shaped algorithm for the capacitated vehicle routing problem with stochastic demands. Oper. Res. 50(3), 415\u2013423 (2002)","journal-title":"Oper. Res."},{"issue":"3","key":"9_CR19","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1007\/s10589-012-9500-0","volume":"54","author":"S Mattia","year":"2013","unstructured":"Mattia, S.: The robust network loading problem with dynamic routing. Comput. Optim. Appl. 54(3), 619\u2013643 (2013)","journal-title":"Comput. Optim. Appl."},{"doi-asserted-by":"crossref","unstructured":"Mei, Y., Tang, K., Yao, X.: Capacitated arc routing problem in uncertain environments. In: IEEE World Congress on Computational Intelligence, pp. 1400\u20131407 (2010)","key":"9_CR20","DOI":"10.1109\/CEC.2010.5586031"},{"issue":"11","key":"9_CR21","doi-asserted-by":"publisher","first-page":"2625","DOI":"10.1016\/j.cor.2013.05.005","volume":"40","author":"M Monaci","year":"2013","unstructured":"Monaci, M., Pferschy, U., Serafini, P.: Exact solution of the robust knapsack problem. Comput. Oper. Res. 40(11), 2625\u20132631 (2013)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"9_CR22","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.ejor.2009.05.033","volume":"202","author":"A Sbihi","year":"2010","unstructured":"Sbihi, A.: A cooperative local serach-based algorithm for the multiple-scenario max-min knapsack problem. Eur. J. Oper. Res. 202(2), 339\u2013346 (2010)","journal-title":"Eur. J. Oper. Res."},{"issue":"11\u201312","key":"9_CR23","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1016\/S0305-0548(99)00146-X","volume":"27","author":"N Secomandi","year":"2000","unstructured":"Secomandi, N.: Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands. Comput. Oper. Res. 27(11\u201312), 1201\u20131225 (2000)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"9_CR24","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1287\/opre.1080.0520","volume":"57","author":"N Secomandi","year":"2009","unstructured":"Secomandi, N., Margot, F.: Reoptimization approaches for the vehicle-routing problem with stochastic demands. Oper. Res. 57(1), 214\u2013230 (2009)","journal-title":"Oper. Res."},{"doi-asserted-by":"crossref","unstructured":"Shapiro, A., Dentcheva, S., Ruszczy\u0144ski, A.: Lectures on Stochastic Programming: Modeling and Theory, vol. 9 (2008)","key":"9_CR25","DOI":"10.1137\/1.9780898718751"},{"doi-asserted-by":"crossref","unstructured":"Solano Charris, E.L.: Optimization methods for the robust vehicle routing problem. In: Ph.D. thesis, Universit\n                    \n                      \n                    \n                    $$\\acute{\\text{ e }}$$\n                   de Technologie de Troyes (2015)","key":"9_CR26","DOI":"10.1007\/978-3-319-09174-7_33"},{"issue":"3","key":"9_CR27","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1080\/09720502.2014.914284","volume":"17","author":"L Sun","year":"2014","unstructured":"Sun, L.: A new robust optimization model for the vehicle routing problem with stochastic demands. J. Interdisc. Math. 17(3), 287\u2013309 (2014)","journal-title":"J. Interdisc. Math."},{"issue":"5","key":"9_CR28","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(5), 509\u2013523 (2008)","journal-title":"IIE Trans."},{"doi-asserted-by":"crossref","unstructured":"Tfaili, S., Sbihi, A., Yassine, A., Diarrassouba, I.: Capacitated arc routing problem over sparse underlying graph and under travel costs uncertainty. In: Proceedings of the 7th International Conference on Operations Research and Enterprise Systems: ICORES, vol. 1, pp. 144\u2013151 (2018)","key":"9_CR29","DOI":"10.5220\/0006751001440151"},{"doi-asserted-by":"crossref","unstructured":"Toklu, N.E., Montemanni, R., Gambardella, L.M.: An ant colony system for the capacitated vehicle routing problem with uncertain travel costs. In: IEEE Symposium on Swarm Intelligence (SIS), pp. 32\u201339 (2013)","key":"9_CR30","DOI":"10.1109\/SIS.2013.6615156"},{"doi-asserted-by":"crossref","unstructured":"Toklu, N.E., Montemanni, R., Gambardella, L.M.: A robust multiple ant colony system for the capacitated vehicle routing problem. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1871\u20131876 (2013)","key":"9_CR31","DOI":"10.1109\/SMC.2013.322"},{"issue":"2\u20133","key":"9_CR32","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1023\/A:1021814225969","volume":"24","author":"B Verweij","year":"2003","unstructured":"Verweij, B., Shabbir, A., Kleywegt, A.J., Nemhauser, G., Shapiro, A.: The sample average approximation method applied to stochastic routing problems: a computational study. Comput. Optim. Appl. 24(2\u20133), 289\u2013333 (2003)","journal-title":"Comput. Optim. Appl."},{"issue":"12","key":"9_CR33","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1057\/jors.1989.191","volume":"4","author":"C Waters","year":"1989","unstructured":"Waters, C.: Vehicle-scheduling problems with uncertainty and omitted customer. J. Oper. Res. Soc. 4(12), 1099\u20131108 (1989)","journal-title":"J. Oper. Res. Soc."},{"key":"9_CR34","series-title":"The IMA Volumes in Mathematics and its Applications","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-1-4684-9256-9_1","volume-title":"Decision Making Under Uncertainty","author":"RJB Wets","year":"2002","unstructured":"Wets, R.J.B.: Stochastic programming models: wait-and-see versus here-and-now. In: Greengard, C., Ruszczynski, A. (eds.) Decision Making Under Uncertainty. The IMA Volumes in Mathematics and its Applications, vol. 128, pp. 1\u201315. Springer, New York (2002). \n                    https:\/\/doi.org\/10.1007\/978-1-4684-9256-9_1"},{"doi-asserted-by":"crossref","unstructured":"Mei, Y., Tang, K., Yao, X.: Capacitated arc routing problem in uncertain environments. In: Proceedings of the 2010 IEEE Congress on Evolutionary Computation, pp. 1400\u20131407 (2010)","key":"9_CR35","DOI":"10.1109\/CEC.2010.5586031"}],"container-title":["Communications in Computer and Information Science","Operations Research and Enterprise Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-16035-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T00:15:50Z","timestamp":1558397750000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-16035-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030160340","9783030160357"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-16035-7_9","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"15 March 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICORES","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Operations Research and Enterprise Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Funchal","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 January 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 January 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icores2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icores.org\/?y=2018","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}