{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T10:37:35Z","timestamp":1772620655426,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,6,23]],"date-time":"2011-06-23T00:00:00Z","timestamp":1308787200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2013,8]]},"DOI":"10.1007\/s10479-011-0918-z","type":"journal-article","created":{"date-parts":[[2011,6,22]],"date-time":"2011-06-22T16:16:21Z","timestamp":1308759381000},"page":"43-65","source":"Crossref","is-referenced-by-count":59,"title":["Using parallel & distributed computing for real-time solving of vehicle routing problems with stochastic demands"],"prefix":"10.1007","volume":"207","author":[{"given":"Angel A.","family":"Juan","sequence":"first","affiliation":[]},{"given":"Javier","family":"Faulin","sequence":"additional","affiliation":[]},{"given":"Josep","family":"Jorba","sequence":"additional","affiliation":[]},{"given":"Jose","family":"Caceres","sequence":"additional","affiliation":[]},{"given":"Joan Manuel","family":"Marqu\u00e8s","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,23]]},"reference":[{"key":"918_CR1","unstructured":"Amazon (2010). High performance computing using Amazon EC2. Amazon\u2019s technical report. Available at: http:\/\/aws.amazon.com\/ec2\/hpc-applications\/ . Last access 19 March 2011."},{"key":"918_CR2","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/GRID.2004.14","volume-title":"Proceedings of the 5th IEEE\/ACM international workshop on grid computing","author":"D. Anderson","year":"2004","unstructured":"Anderson, D. (2004). BOINC: a system for public-resource computing and storage. In Proceedings of the 5th IEEE\/ACM international workshop on grid computing (pp. 4\u201310)."},{"key":"918_CR3","unstructured":"Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., & Zaharia, M. (2009). Above the clouds: a Berkeley view of cloud computing. Technical Report No. UCB\/EECS-2009-28. Available at: http:\/\/www.eecs.berkeley.edu\/Pubs\/TechRpts\/2009\/EECS-2009-28.html . Last access 15 September 2010."},{"issue":"4","key":"918_CR4","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/1721654.1721672","volume":"53","author":"M. Armbrust","year":"2010","unstructured":"Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., & Zaharia, M. (2010). A view of cloud computing. Communications of the ACM, 53(4), 50\u201358.","journal-title":"Communications of the ACM"},{"key":"918_CR5","doi-asserted-by":"crossref","first-page":"1939","DOI":"10.1016\/j.cor.2009.12.005","volume":"37","author":"P. Balaprakash","year":"2010","unstructured":"Balaprakash, P., Birattari, M., St\u00fctzle, T., & Dorigo, M. (2010). Estimation-based metaheuristics for the probabilitic travelling salesman problem. Computers and Operations Research, 37, 1939\u20131951.","journal-title":"Computers and Operations Research"},{"key":"918_CR6","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/0377-2217(92)90323-2","volume":"56","author":"C. Bastian","year":"1992","unstructured":"Bastian, C., & Rinnooy Kan, A. (1992). The stochastic vehicle routing problem revisited. European Journal of Operational Research, 56, 407\u2013412.","journal-title":"European Journal of Operational Research"},{"issue":"6","key":"918_CR7","doi-asserted-by":"crossref","first-page":"1526","DOI":"10.1287\/opre.1040.0124","volume":"52","author":"R. Bent","year":"2004","unstructured":"Bent, R., & Van Hentenryck, P. (2004). Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Operations Research, 52(6), 1526\u20131563.","journal-title":"Operations Research"},{"key":"918_CR8","first-page":"1816","volume-title":"Proceedings of the twentieth international joint conference on artificial intelligence","author":"R. Bent","year":"2007","unstructured":"Bent, R., & Van Hentenryck, P. (2007). Waiting and relocation strategies in online stochastic vehicle routing. In Proceedings of the twentieth international joint conference on artificial intelligence (pp.\u00a01816\u20131821)."},{"issue":"12","key":"918_CR9","doi-asserted-by":"crossref","first-page":"2037","DOI":"10.1016\/S0305-0548(03)00163-1","volume":"31","author":"J. Berger","year":"2004","unstructured":"Berger, J., & Barkaoui, M. (2004). A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Computers & Operations Research, 31(12), 2037\u20132053.","journal-title":"Computers & Operations Research"},{"key":"918_CR10","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/s10852-005-9033-y","volume":"5","author":"L. Bianchi","year":"2006","unstructured":"Bianchi, L., Birattari, M., Chiarandini, M., Manfrin, M., Mastrolilli, M., Paquete, L., Rossi-Doria, O., & Schiavinotto, T. (2006). Hybrid metaheuristics for the vehicle routing problem with stochastic demands. Journal of Mathematical Modelling and Algorithms, 5, 91\u2013110.","journal-title":"Journal of Mathematical Modelling and Algorithms"},{"issue":"2","key":"918_CR11","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s11047-008-9098-4","volume":"8","author":"L. Bianchi","year":"2009","unstructured":"Bianchi, L., Dorigo, M., Gambardella, L., & Gutjahr, W. (2009). A survey on metaheuristics for stochastic combinatorial optimization. Natural Computing: an International Journal, 8(2), 239\u2013287.","journal-title":"Natural Computing: an International Journal"},{"issue":"7","key":"918_CR12","doi-asserted-by":"crossref","first-page":"1685","DOI":"10.1016\/j.cor.2003.11.023","volume":"32","author":"A. Bouthillier","year":"2005","unstructured":"Bouthillier, A., & Crainic, T. (2005). A cooperative parallel metaheuristic for the vehicle routing problem with time windows. Computers and Operations Research, 32(7), 1685\u20131708.","journal-title":"Computers and Operations Research"},{"key":"918_CR13","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G. Clarke","year":"1964","unstructured":"Clarke, G., & Wright, J. (1964). Scheduling of vehicles from a central depot to a number of delivering points. Operations Research, 12, 568\u2013581.","journal-title":"Operations Research"},{"key":"918_CR14","volume-title":"The vehicle routing problem\u2014latest advances and new challenges","author":"T. Crainic","year":"2008","unstructured":"Crainic, T. (2008). Parallel solution methods for vehicle routing problems. In B. Golden, S. Raghavan, & E. Wasil (Eds.), The vehicle routing problem\u2014latest advances and new challenges. Berlin: Springer."},{"issue":"4","key":"918_CR15","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1016\/j.cie.2009.05.009","volume":"57","author":"B. Eksioglu","year":"2009","unstructured":"Eksioglu, B., Volkan, A., & Reisman, A. (2009). The vehicle routing problem: a\u00a0taxonomic review. Computers & Industrial Engineering, 57(4), 1472\u20131483.","journal-title":"Computers & Industrial Engineering"},{"issue":"3","key":"918_CR16","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1287\/opre.44.3.469","volume":"44","author":"M. Gendreau","year":"1996","unstructured":"Gendreau, M., Laporte, G., & S\u00e9guin, R. (1996a). A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Operations Research, 44(3), 469\u2013477.","journal-title":"Operations Research"},{"issue":"3","key":"918_CR17","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0377-2217(95)00050-X","volume":"88","author":"M. Gendreau","year":"1996","unstructured":"Gendreau, M., Laporte, G., & S\u00e9guin, R. (1996b). Stochastic vehicle routing. European Journal of Operational Research, 88(3), 3\u201312.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"918_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(02)00915-3","volume":"151","author":"G. Ghiani","year":"2003","unstructured":"Ghiani, G., Guerriero, F., & Laporte, G. (2003). Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. European Journal of Operational Research, 151(1), 1\u201311.","journal-title":"European Journal of Operational Research"},{"key":"918_CR19","volume-title":"The vehicle routing problem: latest advances and new challenges","year":"2008","unstructured":"Golden, B., Raghavan, S., & Wasil, E. (Eds.) (2008). The vehicle routing problem: latest advances and new challenges. New York: Springer."},{"key":"918_CR20","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1016\/j.ejor.2009.06.003","volume":"202","author":"V. Hemmelmayr","year":"2010","unstructured":"Hemmelmayr, V., Doerner, K., Hartl, R., & Savelsbergh, M. (2010). Vendor managed inventory for environments with stochastic product usage. European Journal of Operational Research, 202, 686\u2013695.","journal-title":"European Journal of Operational Research"},{"key":"918_CR21","unstructured":"J\u00e9z\u00e9quel, A. (1985). Probabilistic vehicle routing problems. MSc dissertation. Department of Civil Engineering. Massachussets Institute of Technology, Cambridge, MA."},{"issue":"6","key":"918_CR22","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1057\/jors.2010.29","volume":"62","author":"A. Juan","year":"2011","unstructured":"Juan, A., Faulin, J., Jorba, J., Riera, D., Masip, D., & Barrios, B. (2011a). On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics. Journal of the Operational Research Society, 62(6), 1085\u20131097.","journal-title":"Journal of the Operational Research Society"},{"issue":"5","key":"918_CR23","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1016\/j.trc.2010.09.007","volume":"19","author":"A. Juan","year":"2011","unstructured":"Juan, A., Faulin, J., Grasman, S., Riera, D., Marull, J., & Mendez, C. (2011b). Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands. Transportation Research Part\u00a0C, 19(5), 751\u2013765.","journal-title":"Transportation Research Part\u00a0C"},{"key":"918_CR24","volume-title":"Programming massively parallel processors. A hands-on approach","author":"D. Kirk","year":"2010","unstructured":"Kirk, D., & Hwu, W. (2010). Programming massively parallel processors. A hands-on approach. San Mateo: Morgan Kaufmann."},{"key":"918_CR25","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/WSC.2005.1574301","volume-title":"Proceedings of 2005 winter simulation conference","author":"P. L\u2019Ecuyer","year":"2005","unstructured":"L\u2019Ecuyer, P., & Buist, E. (2005). Simulation in Java with SSJ. In Proceedings of 2005 winter simulation conference (pp. 611\u2013620)."},{"key":"918_CR26","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1002\/nav.20261","volume":"54","author":"G. Laporte","year":"2007","unstructured":"Laporte, G. (2007). What you should know about the Vehicle Routing Problem. Naval Research Logistics, 54, 811\u2013819.","journal-title":"Naval Research Logistics"},{"issue":"2","key":"918_CR27","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/MIC.2007.43","volume":"11","author":"J. M. Marques","year":"2007","unstructured":"Marques, J. M., Vilajosana, X., Daradoumis, T., & Navarro, L. (2007). LaCOLLA: middleware for self-sufficient online collaboration. IEEE Internet Computing, 11(2), 56\u201364.","journal-title":"IEEE Internet Computing"},{"key":"918_CR28","first-page":"171","volume-title":"Proceedings of 5th international conference on high performance computing","author":"K. Madhu","year":"1998","unstructured":"Madhu, K., & Saxena, S. (1998). Parallel algorithms for vehicle routing problems. In Proceedings of 5th international conference on high performance computing (pp. 171\u2013178)."},{"issue":"11","key":"918_CR29","doi-asserted-by":"crossref","first-page":"1532","DOI":"10.1057\/palgrave.jors.2602500","volume":"59","author":"S. Mitra","year":"2008","unstructured":"Mitra, S. (2008). A parallel clustering technique for the vehicle routing problem with split deliveries and pickups. Journal of the Operational Research Society, 59(11), 1532\u20131546.","journal-title":"Journal of the Operational Research Society"},{"key":"918_CR30","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1016\/j.ejor.2008.03.023","volume":"196","author":"C. Novoa","year":"2009","unstructured":"Novoa, C., & Storer, R. (2009). An approximate dynamic programming approach for the vehicle routing problem with stochastic demands. European Journal of Operational Research, 196, 509\u2013515.","journal-title":"European Journal of Operational Research"},{"key":"918_CR31","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/3-540-45492-6_47","volume-title":"Proceedings of 8th international conference on high performance computing and networking","author":"M. Protonotarios","year":"2000","unstructured":"Protonotarios, M., Mourkousis, G., Vyridis, I., & Varvarigou, T. (2000). Very large scale vehicle routing with time windows and stochastic demand using genetic algorithms with parallel fitness evaluation. In Proceedings of 8th international conference on high performance computing and networking (pp. 467\u2013476)."},{"issue":"3","key":"918_CR32","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/S0167-8191(00)00102-2","volume":"27","author":"C. Rego","year":"2001","unstructured":"Rego, C. (2001). Node-ejection chains for the vehicle routing problem: sequential and parallel algorithms. Parallel Computing, 27(3), 201\u2013222.","journal-title":"Parallel Computing"},{"key":"918_CR33","volume-title":"CUDA by example: an introduction to general-purpose GPU programming","author":"J. Sanders","year":"2010","unstructured":"Sanders, J., & Kandrot, E. (2010). CUDA by example: an introduction to general-purpose GPU programming. Reading: Addison-Wesley."},{"issue":"11","key":"918_CR34","doi-asserted-by":"crossref","first-page":"1899","DOI":"10.1016\/j.cor.2009.10.011","volume":"37","author":"A. Subramanian","year":"2010","unstructured":"Subramanian, A., Drummonda, L., Bentesb, C., Ochia, L., & Farias, R. (2010). A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery. Computers & Operations Research, 37(11), 1899\u20131911.","journal-title":"Computers & Operations Research"},{"key":"918_CR35","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1080\/07408170701745378","volume":"40","author":"I. Sungur","year":"2008","unstructured":"Sungur, I., Ord\u00f3\u00f1ez, F., & Dessourky, M. (2008). A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Transactions, 40, 509\u2013523.","journal-title":"IIE Transactions"},{"key":"918_CR36","volume-title":"Parallel combinatorial optimization","year":"2006","unstructured":"Talbi, E. (Ed.) (2006). Parallel combinatorial optimization. New York: Wiley."},{"key":"918_CR37","volume-title":"Metaheuristics. From design to implementation","year":"2009","unstructured":"Talbi, E. (Ed.) (2009). Metaheuristics. From design to implementation. New York: Wiley."},{"key":"918_CR38","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1016\/j.ejor.2005.12.029","volume":"177","author":"K. Tan","year":"2007","unstructured":"Tan, K., Cheong, C., & Goh, C. (2007). Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation. European Journal of Operational Research, 177, 813\u2013839.","journal-title":"European Journal of Operational Research"},{"key":"918_CR39","volume-title":"Online stochastic combinatorial optimization","author":"P. Hentenryck Van","year":"2010","unstructured":"Van Hentenryck, P., & Bent, R. (2010). Online stochastic combinatorial optimization. Boston: MIT Press."},{"key":"918_CR40","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1023\/A:1021814225969","volume":"24","author":"B. Verweij","year":"2003","unstructured":"Verweij, B., Ahmed, S., Kleywegt, A., Nemhauser, G., & Shapiro, A. (2003). The sample average approximation method applied to stochastic routing problems: a\u00a0computational study. Computational Optimization and Applications, 24, 289\u2013333.","journal-title":"Computational Optimization and Applications"},{"issue":"5","key":"918_CR41","first-page":"18","volume":"33","author":"E. Walker","year":"2008","unstructured":"Walker, E. (2008). Benchmarking Amazon EC2 for high-performance scientific computing. LOGIN, 33(5), 18\u201323.","journal-title":"LOGIN"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-011-0918-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-011-0918-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-011-0918-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:08:07Z","timestamp":1559153287000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-011-0918-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,23]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["918"],"URL":"https:\/\/doi.org\/10.1007\/s10479-011-0918-z","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,23]]}}}