{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T21:49:31Z","timestamp":1761947371751},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,8,12]],"date-time":"2006-08-12T00:00:00Z","timestamp":1155340800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["CEJOR"],"published-print":{"date-parts":[[2006,9,15]]},"DOI":"10.1007\/s10100-006-0007-6","type":"journal-article","created":{"date-parts":[[2006,8,11]],"date-time":"2006-08-11T06:22:48Z","timestamp":1155277368000},"page":"313-336","source":"Crossref","is-referenced-by-count":8,"title":["Heuristics for the lexicographic max-ordering vehicle routing problem"],"prefix":"10.1007","volume":"14","author":[{"given":"Sleman","family":"Saliba","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,8,12]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1287\/opre.12.2.300","volume":"12","author":"M Balinski","year":"1964","unstructured":"Balinski M, Quandt R (1964) On an integer program for a delivery problem. Oper Res 12:300\u2013304","journal-title":"Oper Res"},{"key":"7_CR2","unstructured":"Van Breedam A (1994) An analysis of the behavior of heuristics for the vehicle routing problem for a selection of problems with vehicle-related, customer-related and time-related constraints. PhD Dissertation, University of Antwerp"},{"key":"7_CR3","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1023\/A:1018940026670","volume":"89","author":"B Bullnheimer","year":"1999","unstructured":"Bullnheimer B, Hartl RF, Strauss C (1999) An improved ant system for the vehicle routing problem. Ann Oper Res 89:319\u2013328","journal-title":"Ann Oper Res"},{"key":"7_CR4","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1057\/jors.1969.75","volume":"20","author":"N Christofides","year":"1969","unstructured":"Christofides N, Eilon S (1969) An algorithm for the vehicle dispatching problem. Oper Res Q 20:309\u2013318","journal-title":"Oper Res Q"},{"key":"7_CR5","first-page":"315","volume-title":"Combinatorial optimization","author":"N Christofides","year":"1979","unstructured":"Christofides N, Mingozzi A, Toth P (1979) The vehicle routing problem. In: Christofides, Mingozzi A, Toth P, Sandi C (eds) Combinatorial optimization. Wiley, Chichester, pp 315\u2013338"},{"key":"7_CR6","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 JV (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12:568\u2013581","journal-title":"Oper Res"},{"key":"7_CR7","unstructured":"Cordeau JF, Gendreau M, Hertz A, Laporte G, Sormany JS (2004) New heuristics for the vehicle routing problem, Le cahiers du GERAD G-2004-33"},{"key":"7_CR8","volume-title":"Multiple criteria optimization: classification and methodology","author":"M Ehrgott","year":"1997","unstructured":"Ehrgott M (1997) Multiple criteria optimization: classification and methodology. Shaker Verlag, Aachen"},{"key":"7_CR9","volume-title":"Multicriteria Optimization. Lecture notes in economics and mathematical systems","author":"M Ehrgott","year":"2000","unstructured":"Ehrgott M (2000) Multicriteria Optimization. Lecture notes in economics and mathematical systems. Springer, Berlin Heidelberg New York"},{"key":"7_CR10","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1002\/net.3230110205","volume":"11","author":"ML Fisher","year":"1981","unstructured":"Fisher ML, Jaikumar R (1981) A generalized assignment heuristic for the vehicle routing problem. Networks 11:109\u2013124","journal-title":"Networks"},{"key":"7_CR11","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1287\/mnsc.3.4.407","volume":"3","author":"WM Garvin","year":"1957","unstructured":"Garvin WM, Crandall HW, John JB, Spellman RA (1957) Applications of linear programming in the oil industry. Manage Sci 3:407\u2013430","journal-title":"Manage Sci"},{"key":"7_CR12","doi-asserted-by":"crossref","first-page":"1276","DOI":"10.1287\/mnsc.40.10.1276","volume":"40","author":"M Gendreau","year":"1994","unstructured":"Gendreau M, Hertz A, Laporte G (1994) A tabu search heuristic for the vehicle routing problem. Manage Sci 40:1276\u20131290","journal-title":"Manage Sci"},{"key":"7_CR13","volume-title":"Artificial neural networks","author":"H Ghaziri","year":"1991","unstructured":"Ghaziri H (1991) Solving routing problems by a self-organising map. In: Kohonen T, Makisara K, Simula O, Kangas J (eds) Artificial neural networks. North-Holland, Amsterdam"},{"key":"7_CR14","volume-title":"Meta-heuristics: theory and applications","author":"H Ghaziri","year":"1996","unstructured":"Ghaziri H (1996) Supervision in the self-organizing map: applications to the vehicle routing probelem. In: Osman IH, Kelly JP (eds) Meta-heuristics: theory and applications. Kluwer, Boston"},{"key":"7_CR15","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1287\/opre.22.2.340","volume":"22","author":"BE Gillet","year":"1974","unstructured":"Gillet BE, Miller LR (1974) A heuristic algorithm for the vehicle dispatch problem. Oper Res 22:340\u2013349","journal-title":"Oper Res"},{"key":"7_CR16","volume-title":"Vehicle routing: methods and studies","author":"AA GoldenBLund Assad","year":"1988","unstructured":"Golden BL und Assad AA (1988) Vehicle routing: methods and studies. North Holland, Amsterdam"},{"key":"7_CR17","volume-title":"Fleet management and logistics","author":"BL Golden","year":"1998","unstructured":"Golden BL, Wasil EA, Kelly JP, Chao IM (1998) Metaheuristics vehicle routing. In: Crainic TG, Laporte G (eds) Fleet management and logistics. Kluwer, Boston"},{"key":"7_CR18","first-page":"10","volume":"35","author":"M Groetschel","year":"2002","unstructured":"Groetschel M, Krumke SO, Rambau J, Torres LM (2002) Making the yellow angels fly: online Dispatching of service vehicles in real time. SIAM Newsl 35:10\u201311","journal-title":"SIAM Newsl"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Jozefowiez N, Semet F, Talbi E-G (2002) Parallel and hybrid models for multi-objective optimization: application to the vehicle routing problem. Lecture Notes in Computer Science, vol 2439, Springer, Berlin Heidelberg New York, pp 271\u2013280","DOI":"10.1007\/3-540-45712-7_26"},{"key":"7_CR20","volume-title":"Local search in combinatorial optimization","author":"GAP Kindervater","year":"1997","unstructured":"Kindervater GAP, Savelsbergh MWP (1997) Vehicle routing: Handling edge exchanges. In: Aarts EHL, Lenstra JK (eds) Local search in combinatorial optimization. Wiley, Chichester"},{"key":"7_CR21","first-page":"147","volume":"31","author":"G Laporte","year":"1987","unstructured":"Laporte G, Nobert Y (1987) Exact algorithms for the vehicle routing problem. Ann Discrete Math 31:147\u2013184","journal-title":"Ann Discrete Math"},{"key":"7_CR22","unstructured":"Laporte G (1998) Exact algorithms for the traveling salesman problem and the vehicle routing problem. Les cahiers du GERARD G-98-37"},{"key":"7_CR23","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S Lin","year":"1973","unstructured":"Lin S, Kernighan BW (1973) An effective heuristic algorithm for the traveling salesman problem. Oper Res 21:498\u2013516","journal-title":"Oper Res"},{"key":"7_CR24","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1057\/jors.1976.95","volume":"27","author":"RH Mole","year":"1976","unstructured":"Mole RH, Jameson SR (1976) A sequential route-building algorithm employing a generalized savings criterion. Oper Res Q 27:503\u2013511","journal-title":"Oper Res Q"},{"key":"7_CR25","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/BF02023004","volume":"41","author":"IH Osman","year":"1993","unstructured":"Osman IH (1993) Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Ann Oper Res 41:421\u2013451","journal-title":"Ann Oper Res"},{"key":"7_CR26","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.1287\/mnsc.44.10.1447","volume":"44","author":"C Rego","year":"1998","unstructured":"Rego C (1998) A subpath ejection method for the vehicle routing problem. Manage Sci 44:1447\u20131459","journal-title":"Manage Sci"},{"key":"7_CR27","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1016\/S0305-0548(03)00014-5","volume":"31","author":"M Reimann","year":"2004","unstructured":"Reimann M, Doerner K, Hartl RF (2004) D-Ants: savings based ants divide and conquer the vehicle routing problem. Comput Oper Res 31:563\u2013591","journal-title":"Comput Oper Res"},{"key":"7_CR28","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1057\/jors.1996.29","volume":"47","author":"J Renaud","year":"1996","unstructured":"Renaud J, Boctor FF, Laporte G (1996) An improved petal heuristic for the vehicle routing problem. J Oper Res Soc 47:329\u2013336","journal-title":"J Oper Res Soc"},{"key":"7_CR29","unstructured":"Schumann M, Retzko R (1995) Self-organising maps for vehicle routing problems\u2014minimizing an explizit cost function. In: Fogelmann-Soulie F (ed) Proceedings of the international conference on artificial neural networks, Paris"},{"key":"7_CR30","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1002\/net.3230230804","volume":"23","author":"ED Taillard","year":"1993","unstructured":"Taillard ED (1993) Parallel iterative search methods for vehicle routing problems. Networks 23:661\u2013673","journal-title":"Networks"},{"key":"7_CR31","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1287\/opre.41.5.935","volume":"41","author":"PM Thompson","year":"1993","unstructured":"Thompson PM, Psaraftis HN (1993) Cycling transfer algorithms for multi-vehicle routing and scheduling problems. Oper Res 41:935\u2013946","journal-title":"Oper Res"},{"key":"7_CR32","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/S0166-218X(01)00351-1","volume":"123","author":"P Toth","year":"2002","unstructured":"Toth P, Vigo D (2002a) Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Appl Math 123:487\u2013512","journal-title":"Discrete Appl Math"},{"key":"7_CR33","unstructured":"Toth P, Vigo D (2002b) The vehicle routing problem. SIAM Monogr Discrete Math Appl, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylavania."},{"key":"7_CR34","unstructured":"Vigo D (2000) VRPLIB: a vehicle routing problem instances library. Technical Report OR\/00\/3, Universit\u00e0 di Bologna, Italy"},{"key":"7_CR35","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1287\/trsc.30.4.379","volume":"30","author":"J Xu","year":"1996","unstructured":"Xu J, Kelly JP (1996) A network flow-based tabu search heuristic for the vehicle routing problem. Transp Sci 30:379\u2013393","journal-title":"Transp Sci"}],"container-title":["Central European Journal of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-006-0007-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10100-006-0007-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10100-006-0007-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T05:49:24Z","timestamp":1559108964000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10100-006-0007-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,12]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9,15]]}},"alternative-id":["7"],"URL":"https:\/\/doi.org\/10.1007\/s10100-006-0007-6","relation":{},"ISSN":["1435-246X","1613-9178"],"issn-type":[{"value":"1435-246X","type":"print"},{"value":"1613-9178","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8,12]]}}}