{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:53:17Z","timestamp":1783749197087,"version":"3.55.0"},"reference-count":95,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T00:00:00Z","timestamp":1532995200000},"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":["Ann Oper Res"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s10479-018-2988-7","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T10:19:09Z","timestamp":1533032349000},"page":"127-159","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["Vehicle routing problems with multiple trips"],"prefix":"10.1007","volume":"271","author":[{"given":"Diego","family":"Cattaruzza","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nabil","family":"Absi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dominique","family":"Feillet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,7,31]]},"reference":[{"key":"2988_CR1","first-page":"141","volume":"155","author":"Y Adulyasak","year":"2014","unstructured":"Adulyasak, Y., Cordeau, J.-F., & Jans, R. (2014). The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research, 155, 141\u2013152.","journal-title":"Computers & Operations Research"},{"issue":"3","key":"2988_CR2","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1016\/j.ejor.2005.02.008","volume":"169","author":"E-H Aghezzaf","year":"2006","unstructured":"Aghezzaf, E.-H., Raa, B., & Van Landeghem, H. (2006). Modeling inventory routing problems in supply chains of high consumption products. European Journal of Operational Research, 169(3), 1048\u20131063.","journal-title":"European Journal of Operational Research"},{"issue":"7","key":"2988_CR3","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1057\/palgrave.jors.2602405","volume":"59","author":"F Alonso","year":"2008","unstructured":"Alonso, F., Alvarez, M. J., & Beasley, J. E. (2008). A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions. Journal of Operational Research Society, 59(7), 963\u2013976.","journal-title":"Journal of Operational Research Society"},{"key":"2988_CR4","unstructured":"Anaya-Arenas, A. M., Chabot, T., Renaud, J., & Ruiz. A. (2014). Biomedical sample transportation: A case study based on quebec\u2019s healthcare supply chain. Technical report, Facult\u00e9 des sciences de l\u2019administration, Universit Laval Qu\u00e9bec (Qu\u00e9bec), Canada"},{"issue":"1","key":"2988_CR5","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1016\/S0377-2217(02)00676-8","volume":"152","author":"P Avella","year":"2004","unstructured":"Avella, P., Boccia, M., & Sforza, A. (2004). Solving a fuel delivery problem by heuristic and exact approaches. European Journal of Operational Research, 152(1), 170\u2013179.","journal-title":"European Journal of Operational Research"},{"key":"2988_CR6","doi-asserted-by":"crossref","unstructured":"Ayadi, R., Elldrissi, A. E., Benadada, Y., & El\u00a0Hilali\u00a0Alaoui, A. (2014). Evolutionary algorithm for a green vehicle routing problem with multiple trips. In International conference on logistics and operations management, pp. 148\u2013154.","DOI":"10.1109\/GOL.2014.6887432"},{"key":"2988_CR7","unstructured":"Azi, N. (2010). M\u00e9thodes Exactes et Heuristiques pour le Probl\u00e8me de Tourn\u00e9es avec Fen\u00eatres de Temps et R\u00e9utilisation de V\u00e9hicules. Ph.D. thesis, Universit\u00e9 de Montr\u00e9al."},{"issue":"3","key":"2988_CR8","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1016\/j.ejor.2006.02.019","volume":"178","author":"N Azi","year":"2007","unstructured":"Azi, N., Gendreau, M., & Potvin, J.-Y. (2007). An exact algorithm for a single-vehicle routing problem with time windows and multiple routes. European Journal of Operational Research, 178(3), 755\u2013766.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"2988_CR9","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1016\/j.ejor.2009.06.034","volume":"202","author":"N Azi","year":"2010","unstructured":"Azi, N., Gendreau, M., & Potvin, J.-Y. (2010). An exact algorithm for a vehicle routing problem with time windows and multiple routes. European Journal of Operational Research, 202(3), 756\u2013763.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"2988_CR10","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s10479-011-0991-3","volume":"199","author":"N Azi","year":"2012","unstructured":"Azi, N., Gendreau, M., & Potvin, J.-Y. (2012). A dynamic vehicle routing problem with multiple delivery routes. Annals of Operations Research, 199(1), 103\u2013112.","journal-title":"Annals of Operations Research"},{"key":"2988_CR11","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.cor.2013.08.016","volume":"41","author":"N Azi","year":"2014","unstructured":"Azi, N., Gendreau, M., & Potvin, J.-Y. (2014). An adaptive large neighborhood search for a vehicle routing problem with multiple routes. Computers & Operations Research, 41, 167\u2013173.","journal-title":"Computers & Operations Research"},{"issue":"11","key":"2988_CR12","doi-asserted-by":"publisher","first-page":"3041","DOI":"10.1016\/j.cor.2009.02.008","volume":"36","author":"M Battarra","year":"2009","unstructured":"Battarra, M., Monaci, M., & Vigo, D. (2009). An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem. Computers & Operations Research, 36(11), 3041\u20133050.","journal-title":"Computers & Operations Research"},{"key":"2988_CR13","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1057\/palgrave.ijme.9100018","volume":"3","author":"HB Bendall","year":"2001","unstructured":"Bendall, H. B., & Stent, A. F. (2001). A scheduling model for a high speed containership service: A hub and spoke short-sea application. International Journal of Maritime Economics, 3, 262\u2013277.","journal-title":"International Journal of Maritime Economics"},{"key":"2988_CR14","first-page":"49","volume-title":"In the vehicle routing problem: Last advances and new challenges, operations research computer science interfaces, chapter inventory routing","author":"L Bertazzi","year":"2008","unstructured":"Bertazzi, L., Savelsbergh, M., & Speranza, M. G. (2008). In the vehicle routing problem: Last advances and new challenges, operations research computer science interfaces, chapter inventory routing (pp. 49\u201372). Berlin: Springer."},{"key":"2988_CR15","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1111\/itor.12110","volume":"22","author":"M Boschetti","year":"2015","unstructured":"Boschetti, M., & Maniezzo, V. (2015). A set covering based matheuristic for a real-world city logistics problem. International Transaction in Operational Research, 22, 169\u2013195.","journal-title":"International Transaction in Operational Research"},{"issue":"1","key":"2988_CR16","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/S0377-2217(97)00010-6","volume":"100","author":"J Brand\u00e3o","year":"1997","unstructured":"Brand\u00e3o, J., & Mercer, A. (1997). A tabu search algorithm for the multi-trip vehicle routing problem. European Journal of Operational Research, 100(1), 180\u2013191.","journal-title":"European Journal of Operational Research"},{"key":"2988_CR17","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1057\/palgrave.jors.2600595","volume":"49","author":"J Brand\u00e3o","year":"1998","unstructured":"Brand\u00e3o, J., & Mercer, A. (1998). The multi-trip vehicle routing problem. Journal of the Operational Research Society, 49, 799\u2013805.","journal-title":"Journal of the Operational Research Society"},{"key":"2988_CR18","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.sbspro.2012.03.105","volume":"39","author":"K Buhrkal","year":"2012","unstructured":"Buhrkal, K., Larsen, A., & Ropke, S. (2012). The waste collection vehicle routing problem with time windows in a city logistics context. Procedia-Social and Behavioral Sciences, 39, 241\u2013254.","journal-title":"Procedia-Social and Behavioral Sciences"},{"issue":"2","key":"2988_CR19","first-page":"69","volume":"6","author":"J Caceres-Cruz","year":"2014","unstructured":"Caceres-Cruz, J., Grasas, A., Ramalhinho, H., & Juan, A. A. (2014). A savings-based randomized heuristic for the heterogeneous fixed fleet vehicle routing problem with multi-trips. Journal of Applied Operational Research, 6(2), 69\u201381.","journal-title":"Journal of Applied Operational Research"},{"issue":"2","key":"2988_CR20","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1287\/trsc.2015.0608","volume":"50","author":"D Cattaruzza","year":"2016","unstructured":"Cattaruzza, D., Absi, N., & Feillet, D. (2016). The multi-trip vehicle routing problem with time windows and release dates. Transportation Science, 50(2), 676\u2013693.","journal-title":"Transportation Science"},{"issue":"3","key":"2988_CR21","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s10288-016-0306-2","volume":"14","author":"D Cattaruzza","year":"2016","unstructured":"Cattaruzza, D., Absi, N., & Feillet, D. (2016). Vehicle routing problems with multiple trips. 4OR, 14(3), 223\u2013259.","journal-title":"4OR"},{"issue":"6","key":"2988_CR22","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1016\/j.ejor.2013.06.012","volume":"236","author":"D Cattaruzza","year":"2014","unstructured":"Cattaruzza, D., Absi, N., Feillet, D., & Vidal, T. (2014). A memetic algorithm for the multi trip vehicle routing problem. European Journal of Operational Research, 236(6), 833\u2013848.","journal-title":"European Journal of Operational Research"},{"key":"2988_CR23","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.cor.2014.06.006","volume":"51","author":"D Cattaruzza","year":"2014","unstructured":"Cattaruzza, D., Absi, N., Feillet, D., & Vigo, D. (2014). An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows. Computer & Operations Research, 51, 257\u2013267.","journal-title":"Computer & Operations Research"},{"issue":"1","key":"2988_CR24","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1287\/trsc.1080.0256","volume":"43","author":"A Ceselli","year":"2009","unstructured":"Ceselli, A., Righini, G., & Salani, M. (2009). A column generation algorithm for a rich vehicle-routing problem. Transportation Science, 43(1), 56\u201369.","journal-title":"Transportation Science"},{"issue":"2","key":"2988_CR25","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1016\/S0377-2217(03)00364-3","volume":"158","author":"T-C Chang","year":"2004","unstructured":"Chang, T.-C., & Lee, C.-Y. (2004). Machine scheduling with job delivery coordination. European Journal of Operational Research, 158(2), 470\u2013487.","journal-title":"European Journal of Operational Research"},{"issue":"6","key":"2988_CR26","first-page":"104","volume":"2","author":"A Chbichib","year":"2012","unstructured":"Chbichib, A., Mellouli, R., & Chabchoub, H. (2012). Profitable vehicle routing problem with multiple trips: Modeling and variable neighborhood descent algorithm. American Journal of Operational Research, 2(6), 104\u2013119.","journal-title":"American Journal of Operational Research"},{"issue":"1","key":"2988_CR27","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1287\/opre.1080.0688","volume":"58","author":"Z-L Chen","year":"2010","unstructured":"Chen, Z.-L. (2010). Integrated production and outbound distribution scheduling: Review and extensions. Operations Research, 58(1), 130\u2013148.","journal-title":"Operations Research"},{"key":"2988_CR28","first-page":"189","volume-title":"Handbooks in operations research & management science, chapter maritime transportation","author":"M Christiansen","year":"2007","unstructured":"Christiansen, M., Fagerholt, K., Nygreen, B., & Ronen, D. (2007). Handbooks in operations research & management science, chapter maritime transportation (pp. 189\u2013284). New York: North Holland."},{"issue":"1","key":"2988_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/trsc.1030.0036","volume":"38","author":"M Christiansen","year":"2004","unstructured":"Christiansen, M., Fagerholt, K., & Ronen, D. (2004). Ship routing and scheduling: Status and perspectives. Transportation Science, 38(1), 1\u201318.","journal-title":"Transportation Science"},{"key":"2988_CR30","first-page":"315","volume-title":"The vehicle routing problem","author":"N Christofides","year":"1979","unstructured":"Christofides, N., Mingozzi, A., & Toth, P. (1979). The vehicle routing problem (pp. 315\u2013338). Chichester: Wiley."},{"key":"2988_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/s10666-014-9434-2","author":"D Cinar","year":"2014","unstructured":"Cinar, D., Gakis, K., & Pardalos, P. M. (2014). Reduction of CO $$_2$$ 2 emissions in cumulative multi-trip vehicle routing problems with limited duration. Environmental Modeling & Assessment,. https:\/\/doi.org\/10.1007\/s10666-014-9434-2 .","journal-title":"Environmental Modeling & Assessment"},{"issue":"4","key":"2988_CR32","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. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12(4), 568\u2013581.","journal-title":"Operations Research"},{"issue":"1","key":"2988_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/trsc.2013.0472","volume":"48","author":"LC Coelho","year":"2014","unstructured":"Coelho, L. C., Cordeau, J.-F., & Laporte, G. (2014). Thirty years of inventory routing. Transportation Science, 48(1), 1\u201319.","journal-title":"Transportation Science"},{"key":"2988_CR34","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.ejor.2007.08.016","volume":"191","author":"F Cornillier","year":"2008","unstructured":"Cornillier, F., Boctor, F. F., Laporte, G., & Renaud, J. (2008). A heuristic for the multi-period petrol station replenishment problem. European Journal of Operational Research, 191, 295\u2013305.","journal-title":"European Journal of Operational Research"},{"key":"2988_CR35","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1057\/palgrave.jors.2602374","volume":"59","author":"F Cornillier","year":"2009","unstructured":"Cornillier, F., Boctor, F. F., Laporte, G., & Renaud, J. (2009). An exact algorithm for the petrol station replenishment problem. Journal of Operational Research Society, 59, 607\u2013615.","journal-title":"Journal of Operational Research Society"},{"issue":"3","key":"2988_CR36","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1016\/j.cor.2007.11.007","volume":"36","author":"F Cornillier","year":"2009","unstructured":"Cornillier, F., Laporte, G., Boctor, F. F., & Renaud, J. (2009). The petrol station replenishment problem with time windows. Computers & Operations Research, 36(3), 919\u2013935.","journal-title":"Computers & Operations Research"},{"issue":"2","key":"2988_CR37","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/j.ejor.2012.02.007","volume":"220","author":"G Cornillier","year":"2012","unstructured":"Cornillier, G., Boctor, F. F., & Renaud, J. (2012). Heuristic for the multi-depot petrol station replenishment problem with time windows. European Journal of Operational Research, 220(2), 361\u2013369.","journal-title":"European Journal of Operational Research"},{"key":"2988_CR38","unstructured":"Crainic, T. G., Gajapl, Y., & Gendreau, M. (2012). Multi-zone multi-trip vehicle routing problem with time windows. Technical report 2012\u201336, Centre interuniversitaire de recherche sur les r\u00e9seaux d\u2019enterprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, QC, Canada."},{"issue":"2","key":"2988_CR39","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1016\/j.ejor.2005.08.015","volume":"176","author":"B Crevier","year":"2007","unstructured":"Crevier, B., Cordeau, J.-F., & Laporte, G. (2007). The multi-depot vehicle routing problem with inter-depot routes. European Journal of Operational Research, 176(2), 756\u2013773.","journal-title":"European Journal of Operational Research"},{"key":"2988_CR40","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. (1959). The truck dispatching problem. Management Science, 6, 80\u201391.","journal-title":"Management Science"},{"issue":"5","key":"2988_CR41","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1111\/j.1475-3995.1999.tb00167.x","volume":"9","author":"K Fagerholt","year":"1999","unstructured":"Fagerholt, K. (1999). Optimal fleet design in a ship routing problem. International Transaction in Operational Research, 9(5), 453\u2013464.","journal-title":"International Transaction in Operational Research"},{"issue":"3","key":"2988_CR42","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/S0305-0483(99)00054-7","volume":"28","author":"K Fagerholt","year":"2000","unstructured":"Fagerholt, K., & Lindstad, H. (2000). Optimal policies for maintaining a supply service in the norwegian sea. Omega, 28(3), 269\u2013275.","journal-title":"Omega"},{"issue":"4","key":"2988_CR43","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1287\/opre.42.4.626","volume":"42","author":"ML Fisher","year":"1994","unstructured":"Fisher, M. L. (1994). Optimal solution for vehicle routing problem using minimum $$k$$ k -trees. Operations Research, 42(4), 626\u2013642.","journal-title":"Operations Research"},{"key":"2988_CR44","unstructured":"Fleischmann, B. (1990). The vehicle routing problem with multiple use of vehicles. Technical report, Fachbereich Wirtschaftswissenschaften, Universit\u00e4t Hamburg"},{"key":"2988_CR45","unstructured":"Gehring, H., & Homberger, J. (1999). A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows. In EUROGEN99."},{"issue":"1","key":"2988_CR46","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1287\/ijoc.1060.0208","volume":"20","author":"HN Geismar","year":"2008","unstructured":"Geismar, H. N., Laporte, G., Lei, L., & Sriskandarajah, C. (2008). The integrated production and transportation scheduling problem for a product with a short lifespan. INFORMS Journal of Computing, 20(1), 21\u201333.","journal-title":"INFORMS Journal of Computing"},{"key":"2988_CR47","unstructured":"Gianessi, P. (2014). Solving strategic and tactical optimization problems in city logistics. Ph.D. thesis, Universit\u00e9 Paris 13."},{"key":"2988_CR48","unstructured":"Grangier, P., Gendreau, M., Lehu\u00e9d\u00e9, F., & Rousseau. L.-M. (2014). An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization. Technical report 2014\u201333, Centre interuniversitaire de recherche sur les r\u00e9seaux d\u2019enterprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, QC, Canada."},{"issue":"2","key":"2988_CR49","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1108\/09600030610656459","volume":"36","author":"I Gribkovskaia","year":"2006","unstructured":"Gribkovskaia, I., Gullberg, B. O., Hovden, K. J., & Wallace, S. W. (2006). Optimization model for a livestock collection problem. International Journal of Physical Distribution & Logistics Management, 36(2), 136\u2013152.","journal-title":"International Journal of Physical Distribution & Logistics Management"},{"key":"2988_CR50","volume-title":"The traveling salesman problem and its variations. Combinatorial optimization","author":"G Gutin","year":"2002","unstructured":"Gutin, G., & Punnen, A. P. (2002). The traveling salesman problem and its variations. Combinatorial optimization (Vol. 12). Dordrecht: Kluwer Academic Publisher."},{"issue":"4","key":"2988_CR51","first-page":"253","volume":"12","author":"S Hajri-Gabouj","year":"2003","unstructured":"Hajri-Gabouj, S., & Darmoul, S. (2003). A hybrid evolutionary approach for a vehicle routing problem with double time windows for the depot and multiple use of vehicles. Studies in Informatics and Control, 12(4), 253\u2013268.","journal-title":"Studies in Informatics and Control"},{"issue":"2","key":"2988_CR52","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1016\/j.ejor.2012.06.017","volume":"223","author":"EE Halvorsen-Weare","year":"2012","unstructured":"Halvorsen-Weare, E. E., Fagerholt, K., Non\u00e5s, L. M., & Asbj\u00f8rnslett, B. E. (2012). Optimal fleet composition and periodic routing of offshore supply vessels. European Journal of Operational Research, 223(2), 508\u2013517.","journal-title":"European Journal of Operational Research"},{"key":"2988_CR53","unstructured":"Hernandez, F., Feillet, D., Giroudeau, R., & Naud, O. (2013). An exact algorithm to solve the multi-trip vehicle routing problem with time windows. Technical report."},{"key":"2988_CR54","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s10288-013-0238-z","volume":"12","author":"F Hernandez","year":"2014","unstructured":"Hernandez, F., Feillet, D., Giroudeau, R., & Naud, O. (2014). A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration. 4OR, 12, 235\u2013259.","journal-title":"4OR"},{"key":"2988_CR55","unstructured":"Koc, C., & Karaoglan, I. (2011). A branch and cut algorithm for the vehicle routing problem with multiple use of vehicles. In Proceedings of the 41st international conference on computers & industrial engineering (pp. 554\u2013559). Los Angeles, USA."},{"issue":"2","key":"2988_CR56","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1016\/j.ejor.2013.12.024","volume":"236","author":"J Lee","year":"2014","unstructured":"Lee, J., Kim, B.-I., Johnson, A. L., & Lee, K. (2014). The nuclear medicine production and delivery problem. European Journal of Operational Research, 236(2), 461\u2013472.","journal-title":"European Journal of Operational Research"},{"issue":"11","key":"2988_CR57","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1080\/07408170600862688","volume":"38","author":"L Lei","year":"2006","unstructured":"Lei, L., Liu, S., Ruszczynski, A., & Park, S. (2006). On the integrated production, inventory, and distribution routing problem. IIIE Transactions, 38(11), 955\u2013970.","journal-title":"IIIE Transactions"},{"issue":"2","key":"2988_CR58","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1002\/net.3230110211","volume":"11","author":"JK Lenstra","year":"1981","unstructured":"Lenstra, J. K., & Rinnooy Kan, H. G. (1981). Complexity of vehicle routing and scheduling problems. Networks, 11(2), 221\u2013227.","journal-title":"Networks"},{"issue":"3","key":"2988_CR59","doi-asserted-by":"publisher","first-page":"1833","DOI":"10.1016\/j.ejor.2004.10.032","volume":"175","author":"CKY Lin","year":"2006","unstructured":"Lin, C. K. Y., & Kwok, R. C. W. (2006). Multi-objective metaheuristic for a location routing problem with multiple use of vehicles on real data and simulated data. European Journal of Operational Research, 175(3), 1833\u20131849.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"2988_CR60","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1016\/j.ejor.2011.04.037","volume":"214","author":"R Macedo","year":"2011","unstructured":"Macedo, R., Alves, C., Val\u00e9rio de Carvalho, J. M., Clautiaux, F., & Hanafi, S. (2011). Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model. European Journal of Operational Research, 214(3), 536\u2013545.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"2988_CR61","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"CE Miller","year":"1960","unstructured":"Miller, C. E., Tucker, A. W., & Zemlin, R. A. (1960). Integer programming formulation of traveling salesman problems. Journal of the ACM, 7(4), 326\u2013329.","journal-title":"Journal of the ACM"},{"issue":"2","key":"2988_CR62","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1287\/ijoc.1110.0495","volume":"25","author":"A Mingozzi","year":"2013","unstructured":"Mingozzi, A., Roberti, R., & Toth, P. (2013). An exact algorithm for the multi-trip vehicle routing problem. INFORMS Journal on Computing, 25(2), 193\u2013207.","journal-title":"INFORMS Journal on Computing"},{"issue":"1","key":"2988_CR63","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s10479-011-0947-7","volume":"207","author":"Q Mu","year":"2013","unstructured":"Mu, Q., & Eglese, R. W. (2013). Disrupted capacitated vehicle routing problem with order release delay. Annals of Operations Research, 207(1), 201\u2013216.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"2988_CR64","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.ejor.2013.05.026","volume":"231","author":"PK Nguyen","year":"2013","unstructured":"Nguyen, P. K., Crainic, T. G., & Toulouse, M. (2013). A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows. European Journal of Operational Research, 231(1), 43\u201356.","journal-title":"European Journal of Operational Research"},{"key":"2988_CR65","unstructured":"Nguyen, P. K., Crainic, T. G., & Toulouse, M.(2014). Multi-zone multi-trip pickup and delivery problem with time windows and synchronization. Technical report 2014\u201318, Centre interuniversitaire de recherche sur les r\u00e9seaux d\u2019enterprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, QC, Canada."},{"issue":"1","key":"2988_CR66","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.cor.2005.02.044","volume":"34","author":"A Olivera","year":"2007","unstructured":"Olivera, A., & Viera, O. (2007). Adaptive memory programming for the vehicle routing problem with multiple trips. Computers & Operations Research, 34(1), 28\u201347.","journal-title":"Computers & Operations Research"},{"issue":"1","key":"2988_CR67","doi-asserted-by":"crossref","first-page":"1","DOI":"10.9744\/jti.13.1.1-10","volume":"13","author":"JO Ong","year":"2011","unstructured":"Ong, J. O., & Suprayogi, S. (2011). Vehicle routing problem with backhaul, multiple trips and time windows. Journal Teknik Industri, 13(1), 1\u201310.","journal-title":"Journal Teknik Industri"},{"issue":"10","key":"2988_CR68","doi-asserted-by":"publisher","first-page":"3213","DOI":"10.1016\/j.cor.2007.02.021","volume":"35","author":"J Oppen","year":"2008","unstructured":"Oppen, J., & L\u00f8 kketangen, A. (2008). A tabu search approach for the livestock collection problem. Computers & Operations Research, 35(10), 3213\u20133229.","journal-title":"Computers & Operations Research"},{"issue":"7","key":"2988_CR69","doi-asserted-by":"publisher","first-page":"1308","DOI":"10.1016\/j.cor.2009.09.014","volume":"37","author":"J Oppen","year":"2010","unstructured":"Oppen, J., L\u00f8kketangen, A., & Desrosiers, J. (2010). Solving a rich vehicle routing and inventory problem using column generation. Computers & Operations Research, 37(7), 1308\u20131317.","journal-title":"Computers & Operations Research"},{"issue":"1\u20133","key":"2988_CR70","first-page":"69","volume":"133","author":"RJ Petch","year":"2004","unstructured":"Petch, R. J., & Salhi, S. (2004). A multi-phase constructive heuristic for the vehicle routing problem with multi trips. Discrete Applied Mathematics, 133(1\u20133), 69\u201392.","journal-title":"Discrete Applied Mathematics"},{"key":"2988_CR71","unstructured":"Povlovitsch, S., & Bergsten\u00a0Mendes, A. (2013). Column generation for a multitrip vehicle routing problem with time windows, driver work hours, and heterogeneous fleet. Mathematical Problems in Engineering 2013(824961): 13 pp."},{"key":"2988_CR72","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1023\/A:1016516326823","volume":"1","author":"C Prins","year":"2002","unstructured":"Prins, C. (2002). Efficient heuristic for the heterogeneous fleet multitrip vrp with application to a large-scale real case. Journal of Mathematical Modelling and Algorithms, 1, 135\u2013150.","journal-title":"Journal of Mathematical Modelling and Algorithms"},{"issue":"12","key":"2988_CR73","doi-asserted-by":"publisher","first-page":"1985","DOI":"10.1016\/S0305-0548(03)00158-8","volume":"31","author":"C Prins","year":"2004","unstructured":"Prins, C. (2004). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research, 31(12), 1985\u20132002.","journal-title":"Computers & Operations Research"},{"issue":"1","key":"2988_CR74","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.ijpe.2006.08.023","volume":"112","author":"B Raa","year":"2008","unstructured":"Raa, B., & Aghezzaf, E.-H. (2008). Designing distribution patterns for long-term inventory routing with constant demand rates. International Journal of Production Economics, 112(1), 255\u2013263.","journal-title":"International Journal of Production Economics"},{"issue":"2","key":"2988_CR75","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/j.ejor.2007.09.032","volume":"192","author":"B Raa","year":"2009","unstructured":"Raa, B., & Aghezzaf, E.-H. (2009). A practical solution approach for the cyclic inventory routing problem. European Journal of Operational Research, 192(2), 429\u2013441.","journal-title":"European Journal of Operational Research"},{"key":"2988_CR76","first-page":"129","volume-title":"Lecture Notes in Computer Science","author":"Juan Carlos Rivera","year":"2014","unstructured":"Rivera J. C., Afsar H. M., Prins C. (2014). Multistart evolutionary local search for a disaster relief problem. In P. Legrand, M. M. Corsini, J. K. Hao, N. Monmarch\u00e9, E. Lutton, M. Schoenauer (Eds.), Artificial Evolution. EA 2013. Lecture Notes in Computer Science (Vol. 8752). Cham: Springer."},{"issue":"1","key":"2988_CR77","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF02430370","volume":"1","author":"Y Rochat","year":"1995","unstructured":"Rochat, Y., & Taillard, \u00c9. (1995). Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics, 1(1), 147\u2013167.","journal-title":"Journal of Heuristics"},{"issue":"5","key":"2988_CR78","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/0305-0548(92)90073-E","volume":"19","author":"D Ronen","year":"1992","unstructured":"Ronen, D. (1992). Allocation of trips to trucks operating from a single terminal. Computers & Operations Research, 19(5), 445\u2013451.","journal-title":"Computers & Operations Research"},{"key":"2988_CR79","unstructured":"Salhi, S. (1987). The integration of routing into location-allocation and vehicle fleet composition problems. Ph.D. thesis, University of Lancaster."},{"issue":"4","key":"2988_CR80","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1007\/s10852-007-9069-2","volume":"6","author":"S Salhi","year":"2007","unstructured":"Salhi, S., & Petch, R. J. (2007). A GA based heuristic for the vehicle routing problem with multiple trips. Journal of Mathematical Modeling and Algorithms, 6(4), 591\u2013613.","journal-title":"Journal of Mathematical Modeling and Algorithms"},{"key":"2988_CR81","unstructured":"\u015een, A., & B\u00fclb\u00fcl, K. (2008). A survey on multi trip vehicle routing problem. In VI International Logistics & Supply Chain Congress, Instanbul."},{"issue":"4","key":"2988_CR82","first-page":"195","volume":"50","author":"A Shyshou","year":"2012","unstructured":"Shyshou, A., Fagerholt, K., Gribkovskaia, I., & Laporte, G. (2012). A large neighbourhood search heuristic for a periodic supply vessel planning problem arising on offshore oil and gas operations. INFOR, 50(4), 195\u2013204.","journal-title":"INFOR"},{"key":"2988_CR83","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. (1987). Algorithms for the vehicle routing and scheduling problem with time windows constraints. Operations Research, 35, 254\u2013265.","journal-title":"Operations Research"},{"key":"2988_CR84","doi-asserted-by":"publisher","first-page":"325","DOI":"10.2534\/jjasnaoe1968.2001.190_325","volume":"190","author":"S Suprayogi","year":"2001","unstructured":"Suprayogi, S., Yamato, H., & Iskendar, B. P. (2001). Ship routing design for the oily liquid waste collection. Journal of the Society of Naval Architects of Japan, 190, 325\u2013335.","journal-title":"Journal of the Society of Naval Architects of Japan"},{"issue":"8","key":"2988_CR85","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1002\/net.3230230804","volume":"23","author":"\u00c9D Taillard","year":"1993","unstructured":"Taillard, \u00c9. D. (1993). Parallel iterative search methods for vehicle routing problems. Networks, 23(8), 661\u2013673.","journal-title":"Networks"},{"issue":"8","key":"2988_CR86","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1057\/jors.1996.133","volume":"47","author":"\u00c9D Taillard","year":"1996","unstructured":"Taillard, \u00c9. D., Laporte, G., & Gendreau, M. (1996). Vehicle routeing with multiple use of vehicles. Journal of Operational Research Society, 47(8), 1065\u20131070.","journal-title":"Journal of Operational Research Society"},{"issue":"3\u20134","key":"2988_CR87","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/j.trc.2004.07.007","volume":"12","author":"E Taniguchi","year":"2004","unstructured":"Taniguchi, E., & Shimamoto, H. (2004). Intelligent transportation sustem based dynamic vehicle routing and scheduling with variable travel times. Transportation Research Part C, 12(3\u20134), 235\u2013250.","journal-title":"Transportation Research Part C"},{"issue":"1","key":"2988_CR88","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1080\/014416400295347","volume":"20","author":"E Taniguchi","year":"2000","unstructured":"Taniguchi, E., & Van Der Heijden, R. E. C. M. (2000). An evaluation methodology for the city logistics. Transport Reviews, 20(1), 65\u201390.","journal-title":"Transport Reviews"},{"key":"2988_CR89","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718515","volume-title":"The vehicle routing problem. Monographs on discrete mathematics and applications","author":"P Toth","year":"2002","unstructured":"Toth, P., & Vigo, D. (2002). The vehicle routing problem. Monographs on discrete mathematics and applications. SIAM: Philadelphia."},{"issue":"2","key":"2988_CR90","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/j.ejor.2007.03.017","volume":"187","author":"P Tsirimpas","year":"2008","unstructured":"Tsirimpas, P., Tatarakis, A., Minis, I., & Kyriakidis, E. G. (2008). Single vehicle routing with a predefined customer sequence and multiple depot returns. European Journal of Operational Research, 187(2), 483\u2013495.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"2988_CR91","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0377-2217(99)00408-7","volume":"125","author":"DV Tung","year":"2000","unstructured":"Tung, D. V., & Pinnoi, A. (2000). Vehicle routing-scheduling for waste collection in hanoi. European Journal of Operational Research, 125(3), 449\u2013468.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"2988_CR92","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.ejor.2012.11.049","volume":"227","author":"AC Ullrich","year":"2013","unstructured":"Ullrich, A. C. (2013). Integrated machine scheduling and vehicle routing with time windows. European Journal of Operational Research, 227(1), 152\u2013165.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"2988_CR93","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S0377-2217(98)00300-2","volume":"115","author":"MG Buer Van","year":"1999","unstructured":"Van Buer, M. G., Woodruff, D. L., & Olson, R. T. (1999). Solving the medium newspaper production\/distribution problem. European Journal of Operational Research, 115(2), 237\u2013253.","journal-title":"European Journal of Operational Research"},{"key":"2988_CR94","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1057\/jors.2013.4","volume":"65","author":"Z Wang","year":"2014","unstructured":"Wang, Z., Liang, W., & Hu, X. (2014). A metaheuristic based on a pool of routes for the vehicle routing problem with multiple trips and time windows. Journal of the Operational Research Society, 65, 37\u201348.","journal-title":"Journal of the Operational Research Society"},{"issue":"2","key":"2988_CR95","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1057\/jors.1970.52","volume":"21","author":"PC Yellow","year":"1970","unstructured":"Yellow, P. C. (1970). A computational modification to the savings method of vehicle scheduling. Operational Research Quarterly, 21(2), 281\u2013283.","journal-title":"Operational Research Quarterly"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-018-2988-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-2988-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-2988-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T20:33:02Z","timestamp":1720470782000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-018-2988-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,31]]},"references-count":95,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["2988"],"URL":"https:\/\/doi.org\/10.1007\/s10479-018-2988-7","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,31]]},"assertion":[{"value":"31 July 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}