{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T18:27:26Z","timestamp":1773167246926,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10732-011-9188-9","type":"journal-article","created":{"date-parts":[[2011,9,6]],"date-time":"2011-09-06T16:40:18Z","timestamp":1315327218000},"page":"129-156","source":"Crossref","is-referenced-by-count":88,"title":["A heuristic solution method for node routing based solid waste collection problems"],"prefix":"10.1007","volume":"19","author":[{"given":"Vera","family":"Hemmelmayr","sequence":"first","affiliation":[]},{"given":"Karl F.","family":"Doerner","sequence":"additional","affiliation":[]},{"given":"Richard F.","family":"Hartl","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Rath","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,9,7]]},"reference":[{"key":"9188_CR1","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1016\/j.ejor.2005.03.063","volume":"179","author":"J. Alegre","year":"2007","unstructured":"Alegre, J., Laguna, M., Pacheco, J.: Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts. Eur. J. Oper. Res. 179, 736\u2013746 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"9","key":"9188_CR2","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1057\/palgrave.jors.2601402","volume":"53","author":"E. Angelelli","year":"2002","unstructured":"Angelelli, E., Speranza, M.: The application of a vehicle routing model to a waste-collection problem: two case studies. J. Oper. Res. Soc. 53(9), 944\u2013952 (2002a)","journal-title":"J. Oper. Res. Soc."},{"issue":"2","key":"9188_CR3","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0377-2217(01)00206-5","volume":"137","author":"E. Angelelli","year":"2002","unstructured":"Angelelli, E., Speranza, M.G.: The periodic vehicle routing problem with intermediate facilities. Eur. J. Oper. Res. 137(2), 233\u2013247 (2002b)","journal-title":"Eur. J. Oper. Res."},{"issue":"7","key":"9188_CR4","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1057\/palgrave.jors.2601743","volume":"55","author":"C. Archetti","year":"2004","unstructured":"Archetti, C., Speranza, M.: Vehicle routing in the 1-skip collection problem. J. Oper. Res. Soc. 55(7), 717\u2013727 (2004)","journal-title":"J. Oper. Res. Soc."},{"issue":"2","key":"9188_CR5","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/S0377-2217(01)00363-0","volume":"139","author":"S. Baptista","year":"2002","unstructured":"Baptista, S., Oliveira, R., Zuquete, E.: A period vehicle routing case study. Eur. J. Oper. Res. 139(2), 220\u2013229 (2002)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"9188_CR6","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/0305-0483(83)90033-6","volume":"11","author":"J. Beasley","year":"1983","unstructured":"Beasley, J.: Route-first cluster-second methods for vehicle routing. Omega 11(4), 403\u2013408 (1983)","journal-title":"Omega"},{"key":"9188_CR7","doi-asserted-by":"crossref","unstructured":"Beltrami, E., Bodin, L.: Networks and vehicle routing for municipal waste collection. Networks 4(1) (1974)","DOI":"10.1002\/net.3230040106"},{"issue":"3","key":"9188_CR8","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1287\/trsc.34.3.271.12301","volume":"34","author":"L. Bodin","year":"2000","unstructured":"Bodin, L., Mingozzi, A., Baldacci, R., Ball, M.: The rollon-rolloff vehicle routing problem. Transp. Sci. 34(3), 271 (2000)","journal-title":"Transp. Sci."},{"issue":"2","key":"9188_CR9","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1002\/net.3230140205","volume":"14","author":"N. Christofides","year":"1984","unstructured":"Christofides, N., Beasley, J.: The period routing problem. Networks 14(2), 237\u2013256 (1984)","journal-title":"Networks"},{"key":"9188_CR10","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.W.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568\u2013581 (1964)","journal-title":"Oper. Res."},{"issue":"2","key":"9188_CR11","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G","volume":"30","author":"J. Cordeau","year":"1998","unstructured":"Cordeau, J., Gendreau, M., Laporte, G.: A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30(2), 105\u2013119 (1998)","journal-title":"Networks"},{"issue":"2","key":"9188_CR12","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1016\/j.ejor.2005.08.015","volume":"176","author":"B. Crevier","year":"2007","unstructured":"Crevier, B., Cordeau, J., Laporte, G.: The multi-depot vehicle routing problem with inter-depot routes. Eur. J. Oper. Res. 176(2), 756\u2013773 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"9188_CR13","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1287\/opre.6.6.791","volume":"6","author":"G. Croes","year":"1958","unstructured":"Croes, G.: A method for solving traveling salesman problems. Oper. Res. 6, 791\u2013812 (1958)","journal-title":"Oper. Res."},{"issue":"7","key":"9188_CR14","doi-asserted-by":"crossref","first-page":"922","DOI":"10.1287\/mnsc.43.7.922","volume":"43","author":"D. Eisenstein","year":"1997","unstructured":"Eisenstein, D., Iyer, A.: Garbage collection in Chicago: a dynamic scheduling model. Manag. Sci. 43(7), 922\u2013933 (1997)","journal-title":"Manag. Sci."},{"issue":"4598","key":"9188_CR15","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Gelatt","year":"1983","unstructured":"Gelatt, S., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"9188_CR16","first-page":"245","volume-title":"The Vehicle Routing Problem","author":"B. Golden","year":"2001","unstructured":"Golden, B., Assad, A., Wasil, E.: Routing vehicles in the real world: Applications in the solid waste, beverage, food, dairy and newspaper industry. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem, pp. 245\u2013286. SIAM, Philadelphia (2001)"},{"key":"9188_CR17","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"P. Hansen","year":"2001","unstructured":"Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. Eur. J. Oper. Res. 130, 449\u2013467 (2001)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"9188_CR18","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1016\/j.ejor.2007.08.048","volume":"195","author":"V. Hemmelmayr","year":"2009","unstructured":"Hemmelmayr, V., Doerner, K., Hartl, R.: A variable neighborhood search heuristic for periodic routing problems. Eur. J. Oper. Res. 195(3), 791\u2013802 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"9188_CR19","volume-title":"Local Search in Combinatorial Optimization","author":"G.A.P. Kindervater","year":"1997","unstructured":"Kindervater, G.A.P., Savelsbergh, M.: Vehicle routing: Handling edges exchanges windows. In: Aarts, E., Lenstra, J. (eds.) Local Search in Combinatorial Optimization. Wiley, Chichester (1997)"},{"issue":"1","key":"9188_CR20","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0377-2217(94)00311-4","volume":"90","author":"T. Kulcar","year":"1996","unstructured":"Kulcar, T.: Optimizing solid waste collection in Brussels. Eur. J. Oper. Res. 90(1), 71\u201377 (1996)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"9188_CR21","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/j.ejor.2004.04.021","volume":"165","author":"P. Lacomme","year":"2005","unstructured":"Lacomme, P., Prins, C., Ramdane-Cherif, W.: Evolutionary algorithms for periodic arc routing problems. Eur. J. Oper. Res. 165(2), 535\u2013553 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"9188_CR22","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1002\/j.1538-7305.1965.tb04146.x","volume":"44","author":"S. Lin","year":"1965","unstructured":"Lin, S.: Computer solutions of the traveling salesman problem. Bell Syst. Tech. J. 44, 2245\u20132269 (1965)","journal-title":"Bell Syst. Tech. J."},{"issue":"2","key":"9188_CR23","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1016\/S0377-2217(99)00045-4","volume":"121","author":"M. Mour\u00e3o","year":"2000","unstructured":"Mour\u00e3o, M., Almeida, M.: Lower-bounding and heuristic methods for a refuse collection vehicle routing problem. European Journal of Operational Research 121(2), 420\u2013434 (2000)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"9188_CR24","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.ejor.2004.01.023","volume":"160","author":"M. Mour\u00e3o","year":"2005","unstructured":"Mour\u00e3o, M., Amado, L.: Heuristic method for a mixed capacitated arc routing problem: A refuse collection application. European Journal of Operational Research 160(1), 139\u2013153 (2005)","journal-title":"European Journal of Operational Research"},{"key":"9188_CR25","doi-asserted-by":"crossref","unstructured":"Potvin, J., Rousseau, J.: An exchange heuristic for routeing problems with time windows. J. Oper. Res. Soc. 1433\u20131446 (1995)","DOI":"10.1057\/jors.1995.204"},{"issue":"12","key":"9188_CR26","doi-asserted-by":"crossref","first-page":"1985","DOI":"10.1016\/S0305-0548(03)00158-8","volume":"31","author":"C. Prins","year":"2004","unstructured":"Prins, C.: A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(12), 1985\u20132002 (2004)","journal-title":"Comput. Oper. Res."},{"key":"9188_CR27","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/3-540-32363-5_4","volume-title":"Recent Advances in Memetic Algorithms","author":"C. Prins","year":"2005","unstructured":"Prins, C., Bouchenoua, S.: A memetic algorithm solving the VRP, the CARP and general routing problems with nodes, edges and arcs. In: Recent Advances in Memetic Algorithms, pp. 65\u201385 (2005)"},{"issue":"1","key":"9188_CR28","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1287\/ijoc.1070.0230","volume":"20","author":"C. Tarantilis","year":"2008","unstructured":"Tarantilis, C., Zachariadis, E., Kiranoudis, C.: A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities. INFORMS J. Comput. 20(1), 154 (2008)","journal-title":"INFORMS J. Comput."},{"issue":"3","key":"9188_CR29","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1016\/S0377-2217(03)00379-5","volume":"158","author":"J. Teixeira","year":"2004","unstructured":"Teixeira, J., Antunes, A., de Sousa, J.: Recyclable waste collection planning\u2014a case study. European Journal of Operational Research 158(3), 543\u2013554 (2004)","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"9188_CR30","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/S0377-2217(99)00408-7","volume":"125","author":"D. Tung","year":"2000","unstructured":"Tung, D., Pinnoi, A.: Vehicle routing\u2013scheduling for waste collection in Hanoi. Eur. J. Oper. Res. 125(3), 449\u2013468 (2000)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-011-9188-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T01:52:26Z","timestamp":1497923546000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-011-9188-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,7]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["9188"],"URL":"https:\/\/doi.org\/10.1007\/s10732-011-9188-9","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,7]]}}}