{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T11:04:22Z","timestamp":1777547062046,"version":"3.51.4"},"reference-count":206,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Oper Res Int J"],"published-print":{"date-parts":[[2007,1]]},"DOI":"10.1007\/bf02941184","type":"journal-article","created":{"date-parts":[[2008,8,30]],"date-time":"2008-08-30T04:56:49Z","timestamp":1220072209000},"page":"27-46","source":"Crossref","is-referenced-by-count":20,"title":["Annotated bibliography in vehicle routing"],"prefix":"10.1007","volume":"7","author":[{"given":"Yannis","family":"Marinakis","sequence":"first","affiliation":[]},{"given":"Athanasios","family":"Migdalas","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02941184_CR1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/978-3-540-24652-7_2","volume-title":"Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP\u201904, LNCS","author":"E. Alba","year":"2004","unstructured":"Alba, E., and Dorronsoro, B., (2004), \u201cSolving the Vehicle Routing Problem by Using Cellular Genetic Algorithms\u201d, Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP\u201904, LNCS vol. 3004, pp. 11\u201320, Portugal, Springer-Verlag."},{"key":"BF02941184_CR2","doi-asserted-by":"crossref","unstructured":"Alba, E., Dorronsoro, B., (2005), \u201cComputing Nine New Best-So-Far Solutions for Capacitated VRP with a Cellular Genetic Algorithm\u201d, Information Processing Letters, In press.","DOI":"10.1016\/j.ipl.2006.02.006"},{"issue":"6","key":"BF02941184_CR3","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.ipl.2006.02.006","volume":"98","author":"E. Alba","year":"2006","unstructured":"Alba, E., and Dorronsoro, B., (2006), \u201cComputing Nine New Best-So-Far Solutions for Capacitated VRP with a Cellular Genetic Algorithm\u201d, Information Processing Letters, Vol. 98 (6), pp. 225\u2013230.","journal-title":"Information Processing Letters"},{"issue":"3","key":"BF02941184_CR4","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1287\/opre.39.3.456","volume":"39","author":"K. Altinkemer","year":"1991","unstructured":"Altinkemer, K., and Gavish, B., (1991), \u201cParallel Savings Based Heuristics for the Delivery Problem\u201d, Operations Research, vol. 39 (3), pp. 456\u2013469.","journal-title":"Operations Research"},{"issue":"6","key":"BF02941184_CR5","doi-asserted-by":"crossref","first-page":"1561","DOI":"10.1016\/j.cor.2005.07.025","volume":"34","author":"G.B. Alvarenga","year":"2007","unstructured":"Alvarenga, G.B., Mateus, G.R., and de Tomi, G., (2007), \u201cA Genetic and Set Partitioning Two-Phase Approach for the Vehicle Routing Problem with Time Windows\u201d Computers & Operations Research, Vol. 34 (6), pp. 1561\u20131584.","journal-title":"Computers & Operations Research"},{"key":"BF02941184_CR6","first-page":"176","volume-title":"2001 International Conference on Parallel Processing Workshops","author":"O. Arbelaitz","year":"2001","unstructured":"Arbelaitz, O., Rodriguez, C., and Zamakola, I. (2001), \u201cLow Cost Parallel Solutions for the VRPTW Optimization Problem\u201d, 2001 International Conference on Parallel Processing Workshops. IEEE Computer Society. Valencia, Spain. pp. 176\u2013181."},{"key":"BF02941184_CR7","first-page":"7","volume-title":"Vehicle Routing: Methods and Studies","author":"A.A. Assad","year":"1988","unstructured":"Assad, A.A., (1988), \u201cModeling and Implementation Issues in Vehicle Routing\u201d B.L. Golden, A.A. Assad (Eds.), Vehicle Routing: Methods and Studies, North Holland, Amsterdam, pp. 7\u201346."},{"issue":"2","key":"BF02941184_CR8","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0968-090X(97)00005-3","volume":"5","author":"P. Badeau","year":"1997","unstructured":"Badeau, P., Guertin F., Gendreau M., Potvin, J.-Y., and Taillard, E., (1997), \u201cA Parallel Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows\u201d, Transportation Research Part C: Emerging Technology, Vol. 5 (2), pp. 109\u2013122.","journal-title":"Transportation Research Part C: Emerging Technology"},{"key":"BF02941184_CR9","first-page":"261","volume":"6","author":"E. Baker","year":"1986","unstructured":"Baker, E., and Schaffer, J., (1986), \u201cSolution Improvement heuristics for the vehicle routing and scheduling problem with time windows constraints\u201d, American Journal of Mathematics and Management Science, Vol. 6, pp. 261\u2013300.","journal-title":"American Journal of Mathematics and Management Science"},{"issue":"5","key":"BF02941184_CR10","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1016\/S0305-0548(02)00051-5","volume":"30","author":"B.M. Baker","year":"2003","unstructured":"Baker, B.M., and Ayechew, M.A., (2003), \u201cA Genetic Algorithm for the Vehicle Routing Problem\u201d, Computers and Operations Research, Vol. 30 (5), pp. 787\u2013800.","journal-title":"Computers and Operations Research"},{"key":"BF02941184_CR11","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.C., and Z\u00faquete, E., (2002), \u201cA Period Vehicle Routing Case Study\u201d, European Journal of Operational Research, Vol. 139, pp. 220\u2013229, Elsevier.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"BF02941184_CR12","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0305-0548(98)00047-1","volume":"26","author":"G. Barbarosoglu","year":"1999","unstructured":"Barbarosoglu, G., and Ozgur, D., (1999), \u201cA Tabu Search Algorithm for the Vehicle Routing Problem\u201d, Computers & Operations Research, Vol. 26 (3), pp. 255\u2013270.","journal-title":"Computers & Operations Research"},{"key":"BF02941184_CR13","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., (1983), \u201cRoute First \u2014 Cluster Second Methods for Vehicle Routing\u201d, Omega Vol. 11, pp. 403\u2013408.","journal-title":"Omega"},{"key":"BF02941184_CR14","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1002\/net.3230040106","volume":"4","author":"E. Beltrami","year":"1974","unstructured":"Beltrami, E., and Bodin, L., (1974), \u201cNetworks and Vehicle Routing for Municipal Waste Collection\u201d, Networks Vol. 4, pp. 65\u201394.","journal-title":"Networks"},{"key":"BF02941184_CR15","doi-asserted-by":"crossref","unstructured":"Berger, J., and Mohamed B., (2003), \u201cA Hybrid Genetic Algorithm for the Capacitated Vehicle Routing Problem\u201d. In: Proceedings of the Genetic and Evolutionary Computation Conference, Chicago, pp. 646\u2013656.","DOI":"10.1007\/3-540-45105-6_80"},{"issue":"2","key":"BF02941184_CR16","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1016\/j.cor.2005.03.014","volume":"34","author":"N. Bianchessi","year":"2007","unstructured":"Bianchessi, N., and Righini, G., (2007), \u201cHeuristic Algorithms for the Vehicle Routing Problem with Simultaneous Pick-Up and Delivery\u201d, Computers & Operations Research, Vol. 34 (2), pp 578\u2013594.","journal-title":"Computers & Operations Research"},{"key":"BF02941184_CR17","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1002\/net.3230110204","volume":"11","author":"L. Bodin","year":"1981","unstructured":"Bodin, L., and Golden, B., (1981), \u201cClassification in Vehicle Routing and Scheduling\u201d, Networks Vol. 11, pp. 97\u2013108.","journal-title":"Networks"},{"key":"BF02941184_CR18","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0305-0548(83)90030-8","volume":"10","author":"L. Bodin","year":"1983","unstructured":"Bodin, L., Golden, B., Assad, A.A., and Ball, M., (1983), \u201cThe State of the Art in the Routing and Scheduling of Vehicles and Crews\u201d, Computers and Operation Research, Vol. 10, pp. 63\u2013212.","journal-title":"Computers and Operation Research"},{"key":"BF02941184_CR19","unstructured":"Braca, J., Bramel, J., Posner, B., and Simchi Levi, D., (1994), \u201cA Computerized Approach to the New York City School Bus Routing Problem\u201d, Technical Report, Columbia University."},{"key":"BF02941184_CR20","first-page":"267","volume":"13","author":"J. Bramel","year":"1993","unstructured":"Bramel, J., Li, C.L., and Simchi-Levi, D., (1993), \u201cProbabilistic analysis of a vehicle routing problem with time windows\u201d, American Journal of Mathematics and Management Science, Vol. 13, pp. 267\u2013322.","journal-title":"American Journal of Mathematics and Management Science"},{"key":"BF02941184_CR21","doi-asserted-by":"crossref","unstructured":"Bramel, J., and Simchi-Levi, D., (2002), \u201cSet \u2014 Covering \u2014 Based Algorithms for the Capacitated VRP\u201d. P. Toth, D. Vigo. The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 9, pp. 85\u2013108, Siam.","DOI":"10.1137\/1.9780898718515.ch4"},{"key":"BF02941184_CR22","first-page":"19","volume-title":"Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization","author":"J. Brandao","year":"1998","unstructured":"Brandao, J., (1998), \u201cMetaheuristic for the Vehicle Routing Problem with Time Windows\u201d, Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization, Editors Voss, S., Martello, S., Osman, I. H., and Roucairol, C., Kluwer Academic Publishers, Boston, pp. 19\u201336."},{"issue":"3","key":"BF02941184_CR23","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1016\/S0377-2217(03)00238-8","volume":"157","author":"J. Brandao","year":"2004","unstructured":"Brandao, J., (2004), \u201cA Tabu Search Algorithm for the Open Vehicle Routing Problem\u201d, European Journal of Operational Research, Vol. 157 (3), pp. 552\u2013564.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"BF02941184_CR24","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1016\/j.ejor.2005.01.042","volume":"173","author":"J. Brandao","year":"2006","unstructured":"Brandao J., (2006), \u201cA New Tabu Search Algorithm for the Vehicle Routing Problem with Backhauls\u201d, European Journal of Operational Research, Vol. 173 (2), pp. 540\u2013555.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR25","volume-title":"Internal Report STF42 A01022, SINTEF Applied Mathematics","author":"O. Br\u00e4ysy","year":"2001","unstructured":"Br\u00e4ysy, O., and Gendreau, M., (2001), \u201cTabu Search Heuristics for the Vehicle Routing Problem with Time Windows\u201d. Internal Report STF42 A01022, SINTEF Applied Mathematics, Department of Optimisation, Oslo, Norway."},{"issue":"4","key":"BF02941184_CR26","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/S0305-0548(99)00101-X","volume":"28","author":"A.V. Breedam","year":"2001","unstructured":"Breedam, A.V., (2001), \u201cComparing Descent Heuristics and Metaheuristics for the Vehicle Routing Problem\u201d, Computers & Operations Research, Vol. 28 (4), 289\u2013315.","journal-title":"Computers & Operations Research"},{"issue":"2","key":"BF02941184_CR27","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1016\/S0377-2217(01)00150-3","volume":"137","author":"A.V. Breedam","year":"2002","unstructured":"Breedam, A.V., (2002), \u201cA Parametric Analysis of Heuristics for the Vehicle Routing Problem with Side-Constraints\u201d, European Journal of Operational Research, Vol. 137 (2), pp. 348\u2013370.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR28","series-title":"Paper presented at 2nd International Conference on Metaheuristics","volume-title":"Applying the Ant System to the Vehicle Routing Problem","author":"B. Bullnheimer","year":"1997","unstructured":"Bullnheimer, B., Hartl, R.F., and Strauss, C., (1997), \u201cApplying the Ant System to the Vehicle Routing Problem\u201d. Paper presented at 2nd International Conference on Metaheuristics, Sophia-Antipolis, France."},{"key":"BF02941184_CR29","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1023\/A:1018940026670","volume":"89","author":"B. Bullnheimer","year":"1999","unstructured":"Bullnheimer B., Hartl P.F., and Strauss, C., (1999) \u201cAn Improved Ant System Algorithm for the Vehicle Routing Problem\u201d. Annals Operations Research, Vol. 89, pp. 319\u2013328.","journal-title":"Annals Operations Research"},{"key":"BF02941184_CR30","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/978-1-4615-1507-4_9","volume-title":"Essays and Surveys on Metaheuristics","author":"C. Caretto","year":"2002","unstructured":"Caretto, C., and Baker, B., (2002), \u201cA GRASP Interactive Approach to the Vehicle Routing Problem with Backhauls\u201d, Essays and Surveys on Metaheuristics, Editors Ribeiro, C. C., and Hansen, P., Kluwer Academic Publishers, Norwell, pp. 185\u2013199."},{"key":"BF02941184_CR31","first-page":"127","volume-title":"Vehicle Routing: Methods and Studies","author":"D.O. Casco","year":"1988","unstructured":"Casco, D.O., Golden, B.L., and Wasil, E.A., (1988), \u201cVehicle Routing with Backhauls: Models, Algorithms, and Case Studies\u201d. B.L. Golden, A.A. Assad (eds.) Vehicle Routing: Methods and Studies, pp. 127\u2013147, North Holland, Amsterdam."},{"key":"BF02941184_CR32","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0305-0548(00)00056-3","volume":"29","author":"I.M. Chao","year":"2002","unstructured":"Chao, I.M., (2002), \u201cA Tabu Search Method for the Truck and Trailer Routing Problem\u201d, Computers and Operations Research, Vol. 29, pp. 33\u201351.","journal-title":"Computers and Operations Research"},{"issue":"3\u20134","key":"BF02941184_CR33","first-page":"371","volume":"13","author":"I.M. Chao","year":"1993","unstructured":"Chao, I.M., Golden, B.L., and Wasil, E., (1993), \u201cA New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions\u201d, American Journal of Mathematics and Management Science, Vol. 13 (3\u20134), pp. 371\u2013406.","journal-title":"American Journal of Mathematics and Management Science"},{"key":"BF02941184_CR34","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1023\/A:1024427114516","volume":"7","author":"W. Chaovalitwongse","year":"2003","unstructured":"Chaovalitwongse, W., Kim, D., and Pardalos, P.M., (2003), \u201cGRASP with a New Local Search Scheme for Vehicle Routing Problems with Time Windows\u201d, Journal of Combinatorial Optimization, Vol. 7, pp. 179\u2013207.","journal-title":"Journal of Combinatorial Optimization"},{"key":"BF02941184_CR35","first-page":"3","volume":"63","author":"W.C. Chiang","year":"1996","unstructured":"Chiang, W.C., and Russell, R.A. (1996), \u201cSimulated Annealing Metaheuristics for the Vehicle Routing Problem with Time Windows\u201d, Metaheuristics in Combinatorial Optimization. Annals of Operations Research, Vol. 63, pp. 3\u201327.","journal-title":"Metaheuristics in Combinatorial Optimization. Annals of Operations Research"},{"key":"BF02941184_CR36","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1016\/S0377-2217(02)00818-4","volume":"154","author":"W.C. Chiang","year":"2004","unstructured":"Chiang, W.C., and Russell, R.A., (2004), \u201cIntegrating Purchasing and Routing in a Propane Gas Supply Chain\u201d, European Journal of Operational Research, Vol. 154, pp. 710\u2013729.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR37","doi-asserted-by":"crossref","unstructured":"Chitty, D.M., and Hernandez, M.L., (2004), \u201cA Hybrid Ant Colony Optimisation Technique for Dynamic Vehicle Routing\u201d, K. Deb et al. (Eds.): GECCO 2004, LNCS 3102, Springer-Verlag, pp. 48\u201359.","DOI":"10.1007\/978-3-540-24854-5_5"},{"issue":"7","key":"BF02941184_CR38","doi-asserted-by":"crossref","first-page":"2080","DOI":"10.1016\/j.cor.2005.08.002","volume":"34","author":"E. Choi","year":"2007","unstructured":"Choi, E., and Tcha, D., (2007), \u201cA Column Generation Approach to the Heterogeneous Fleet Vehicle Routing Problem\u201d, Computers & Operations Research, Vol. 34 (7), pp. 2080\u20132095.","journal-title":"Computers & Operations Research"},{"key":"BF02941184_CR39","volume-title":"Combinatorial Optimization","author":"N. Christofides","year":"1979","unstructured":"Christofides, N., Mignozzi, A., and Toth, P., (1979), \u201cThe Vehicle Routing Problem\u201d, N. Christofides, A. Mignozzi, P. Toth, C. Sandi (Eds.), Combinatorial Optimization, Ch. 11, Wiley, Chichester."},{"key":"BF02941184_CR40","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF01589353","volume":"19","author":"N. Christofides","year":"1981","unstructured":"Christofides N., Mignozzi, A. and Toth, P., (1981), \u201cExact Algorithms for the Vehicle Routing Problem Based on Spanning Tree and Shortest Path Relaxation\u201d, Mathematical Programming, Vol. 19, pp. 255\u2013282.","journal-title":"Mathematical Programming"},{"key":"BF02941184_CR41","first-page":"431","volume-title":"The Traveling Salesman Problem","author":"N. Christofides","year":"1985","unstructured":"Christofides, N., (1985), \u201cVehicle Routing\u201d, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (Eds.), The Traveling Salesman Problem, Ch. 12, pp. 431\u2013448, Wiley, Chichester."},{"key":"BF02941184_CR42","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1002\/net.3230140205","volume":"14","author":"N. Christofides","year":"1984","unstructured":"Christofides, N., and Beasley, J., (1984), \u201cMultiperiod Rrouting Problems\u201d, Networks, Vol. 14, pp. 237\u2013256.","journal-title":"Networks"},{"key":"BF02941184_CR43","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1287\/opre.12.4.568","volume":"12","author":"G. Clarke","year":"1964","unstructured":"Clarke, G., and Wright, J., (1964), \u201cScheduling of Vehicles from a Central Depot to a Number of Delivery Points, Operations Research, Vol. 12, pp. 568\u2013581.","journal-title":"Operations Research"},{"key":"BF02941184_CR44","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1057\/palgrave.jors.2601163","volume":"52","author":"J.-F. Cordeau","year":"2001","unstructured":"Cordeau, J.-F., Laporte, G., and Mercier, A., (2001), \u201cA Unified Tabu Search Heuristic for Vehicle Routing Problems with Time Windows\u201d, Journal of the Operational Research Society, Vol. 52, pp. 928\u2013936.","journal-title":"Journal of the Operational Research Society"},{"key":"BF02941184_CR45","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.F. Cordeau","year":"1997","unstructured":"Cordeau, J.F., Gendreau, M., and Laporte, G., (1997), A Tabu Search Heuristic for the Periodic and Multi-Depot Vehicle Routing Problem. Networks, Vol. 30, pp. 105\u2013119.","journal-title":"Networks"},{"key":"BF02941184_CR46","doi-asserted-by":"crossref","unstructured":"Cordeau, J.F., Deasulniers, G., Desrosiers, J., Solomon, M.M., and Soumis, F., (2002), \u201cVRP with Time Windows\u201d, P. Toth, D. Vigo (Eds.), The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 9, pp. 157\u2013193, Siam.","DOI":"10.1137\/1.9780898718515.ch7"},{"key":"BF02941184_CR47","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1057\/palgrave.jors.2601319","volume":"53","author":"J.F. Cordeau","year":"2002","unstructured":"Cordeau, J.F., Gendreau, M., Laporte, G., Potvin, J.Y., and Semet, F., (2002), \u201cA Guide to Vehicle Routing Heuristics\u201d, Journal of the Operational Research Society, Vol. 53, pp. 512\u2013522.","journal-title":"Journal of the Operational Research Society"},{"key":"BF02941184_CR48","doi-asserted-by":"crossref","unstructured":"Cordeau, J.F., Gendreau, M., Hertz, A., Laporte, G., and Sormany, J.S., (2005), \u201cNew Heuristics for the Vehicle Routing Problem\u201d, In A. Langevine and D. Riopel, (Eds.), Logistics Systems: Design and Optimization, Wiley and Sons, pp. 279\u2013298.","DOI":"10.1007\/0-387-24977-X_9"},{"issue":"2","key":"BF02941184_CR49","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/A:1011301019184","volume":"7","author":"R. Cordone","year":"2001","unstructured":"Cordone, R., and Calvo, R.W., (2001), \u201cA Heuristic for the Vehicle Routing Problem with Time Windows\u201d, Journal of Heuristics, Vol. 7 (2), pp. 107\u2013129.","journal-title":"Journal of Heuristics"},{"key":"BF02941184_CR50","doi-asserted-by":"crossref","unstructured":"Crainic, T.G., and Laporte, G. (Eds.), (1998), \u201cFleet Management and Logistics\u201d, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-5755-5"},{"issue":"2","key":"BF02941184_CR51","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.F., and Laporte, G., (2007), \u201cThe Multi-Depot Vehicle Routing Problem with Inter-Depot Routes\u201d, European Journal of Operational Research, Vol. 176 (2), pp. 756\u2013773.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR52","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1002\/net.3230110206","volume":"11","author":"F. Cullen","year":"1981","unstructured":"Cullen, F., Jarvis, J., and Ratliff, D., (1981), \u201cSet Partitioning \u2014 Based Heuristics for Interactive Ruting\u201d, Networks, Vol. 11, pp. 125\u2013144.","journal-title":"Networks"},{"issue":"1","key":"BF02941184_CR53","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1026569813391","volume":"7","author":"S.P. Coy","year":"2001","unstructured":"Coy, S.P., Golden, B.L., Runger, G.C. and Wasil, E.A., (2001), \u201cUsing Experimental Design to Effective Parameter Settings for Heuristics\u201d, Journal of Heuristics, Vol. 7 (1), pp. 77\u201397.","journal-title":"Journal of Heuristics"},{"key":"BF02941184_CR54","doi-asserted-by":"crossref","unstructured":"Czech, Z.J., and Czarnas, P., (2002), \u201cParallel Simulated Annealing for the Vehicle Routing Problem with Time Windows\u201d, 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Canary Islands \u2014 Spain, January 9\u201311, pp. 376\u2013383.","DOI":"10.1109\/EMPDP.2002.994313"},{"key":"BF02941184_CR55","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","volume":"6","author":"G.B. Dantzig","year":"1959","unstructured":"Dantzig, G.B., and Ramser, R.H., (1959), \u201cThe Truck Dispatching Problem\u201d. Management Science, Vo. 6, pp. 80\u201391.","journal-title":"Management Science"},{"key":"BF02941184_CR56","unstructured":"Deif, I., and Bodin, L., (1984), \u201cExtension of the Clarke and Wright Algorithm for Solving the Vehicle Routing Problem with Backhauling\u201d, Proceedings of the Babson Colledge Conference on Software Uses in Transportation and Logistics Management, Editor Kidder, A., Babson Park, MA, pp. 75\u201396."},{"key":"BF02941184_CR57","doi-asserted-by":"crossref","unstructured":"Desaulniers, G., Desrosiers, J., Erdmann, A., Solomon, M.M., and Soumis, F., (2002), \u201cVRP with Pickup and Delivery\u201d, P. Toth, D. Vigo (Eds.), The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 9, pp. 225\u2013242, Siam.","DOI":"10.1137\/1.9780898718515.ch9"},{"key":"BF02941184_CR58","unstructured":"Desrochers, M., and Verhoog, T.W. (1989), \u201cA Matching Based Savings Algorithm for the Vehicle Routing Problem\u201d, Les Cahiers du GERAD G-89-04, Ecole des Hautes Etudes Commerciales de Montreal."},{"key":"BF02941184_CR59","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1287\/opre.40.2.342","volume":"40","author":"M. Desrochers","year":"1992","unstructured":"Desrochers, M., Desrosiers, J., and Solomon, M.M., (1992), \u201cA New Optimization Algorithm for the Vehicle Routing Problem with Time Windows\u201d, Operation Research, Vol. 40, pp. 342\u2013354.","journal-title":"Operation Research"},{"key":"BF02941184_CR60","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1016\/0377-2217(90)90007-X","volume":"46","author":"M. Desrochers","year":"1990","unstructured":"Desrochers, M., Lenstra, J.K., and Savelsbergh, M.W.P., (1990), \u201cA Classification Scheme for Vehicle Routing and Scheduling Problems\u201d, European Journal of Operational Research, Vol. 46, pp. 322\u2013332.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR61","first-page":"65","volume-title":"Vehicle Routing: Methods and Studies","author":"M. Desrochers","year":"1988","unstructured":"Desrochers, M., Lenstra, J.K., Sawelsberg, M.W., and Soumis, F., (1988), \u201cVehicle Routing with Time Windows: Optimization and Approximation\u201d, B.L. Golden, A.A. Assad (Eds.), Vehicle Routing: Methods and Studies, pp. 65\u201384, North Holland, Amsterdam."},{"key":"BF02941184_CR62","first-page":"301","volume":"6","author":"J. Desrosiers","year":"1986","unstructured":"Desrosiers, J., Dumas, Y., and Soumis, F., (1986), \u201cA Dynamic Programming Solution of the Large Scale Single Vehicle Dial - A \u2014 Ride problem with Time Windows\u201d, American Journal of Mathematics and Management Science, Vol. 6, pp. 301\u2013325.","journal-title":"American Journal of Mathematics and Management Science"},{"key":"BF02941184_CR63","first-page":"35","volume-title":"Network Routing, Handbooks in Operations Research and Management Science 8","author":"J. Desrosiers","year":"1995","unstructured":"Desrosiers, J., Dumas, Y., Solomon, M.M., and Soumis, F., (1995), \u201cTime Constraints Routing and Scheduling\u201d, M.O. Ball, T.L. Magnanti, C.L. Momma, G.L. Nemhauser (Eds.), Network Routing, Handbooks in Operations Research and Management Science 8, pp. 35\u2013139, North Holland, Amsterdam."},{"key":"BF02941184_CR64","doi-asserted-by":"crossref","unstructured":"Doerner, K., Gronalt, M., Hartl, R., Reimman, M., Strauss, C., and Stummer, M., (2002), \u201cSavingsAnts for the Vehicle Routing Problem\u201d, In Cagnoni, S., (Ed.), EvoWorkshops02, LNCS 2279, Springer-Verlag, pp. 11\u201320.","DOI":"10.1007\/3-540-46004-7_2"},{"issue":"3","key":"BF02941184_CR65","doi-asserted-by":"crossref","first-page":"1478","DOI":"10.1016\/j.ejor.2004.07.077","volume":"176","author":"R. Dondo","year":"2007","unstructured":"Dondo, R., and Cerd\u00e1, J., (2007), \u201cA Cluster-Based Optimization Approach for the Multi-Depot Heterogeneous Fleet Vehicle Routing Problem with Time Windows\u201d, European Journal of Operational Research, Vol. 176 (3), pp. 1478\u20131507.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR66","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S0167-739X(99)00118-1","volume":"17","author":"L.M.A. Drummond","year":"2001","unstructured":"Drummond, L.M.A., Ochi, L.S., and Vianna, D.S., (2001), \u201cAn Asynchronous Parallel Metaheuristic for the Period Vehicle Routing Problem\u201d, Future Generation Computer Systems, Vol. 17, pp. 379\u2013386.","journal-title":"Future Generation Computer Systems"},{"key":"BF02941184_CR67","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1006\/jcph.1993.1010","volume":"104","author":"G. Dueck","year":"1993","unstructured":"Dueck, G., (1993), \u201cNew Optimization Heuristics: The Great Deluge Algorithm and the Record-To-Record Travel\u201d, Journal of Computational Physics, Vol. 104, pp. 86\u201392.","journal-title":"Journal of Computational Physics"},{"key":"BF02941184_CR68","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0021-9991(90)90201-B","volume":"90","author":"G. Dueck","year":"1990","unstructured":"Dueck, G., and Scheurer, T., (1990), \u201cThreshold Accepting: A General Purpose Optimization Algorithm\u201d, Journal of Computational Physics, Vol. 90, pp. 161\u2013175.","journal-title":"Journal of Computational Physics"},{"key":"BF02941184_CR69","volume-title":"Distribution Management","author":"S. Eilon","year":"1971","unstructured":"Eilon, S., Watson-Gandy, C., and Christofides, N., (1971), \u201cDistribution Management\u201d, Griffin, London."},{"key":"BF02941184_CR70","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1287\/opre.42.4.626","volume":"42","author":"M.L. Fisher","year":"1994","unstructured":"Fisher, M.L., (1994), \u201cOptimal Solution of Vehicle Routing Problems Using Minimum k \u2014 Trees\u201d, Operations Research, Vol. 42, pp. 626\u2013642.","journal-title":"Operations Research"},{"key":"BF02941184_CR71","first-page":"1","volume-title":"Network Routing, Handbooks in Operations Research and Management Science 8","author":"M.L. Fisher","year":"1995","unstructured":"Fisher, M.L., (1995), \u201cVehicle Routing\u201d, M.O. Ball, T.L. Magnanti, C.L. Momma, G.L. Nemhauser (Eds.), Network Routing, Handbooks in Operations Research and Management Science 8, pp. 1\u201333, North Holland, Amsterdam."},{"key":"BF02941184_CR72","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1002\/net.3230110205","volume":"11","author":"M. Fisher","year":"1981","unstructured":"Fisher, M., and Jaikumar, R. (1981), \u201cA Generalized Assignment Heuristic for Vehicle Routing\u201d, Networks, Vol. 11, pp. 109\u2013124.","journal-title":"Networks"},{"key":"BF02941184_CR73","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1057\/jors.1976.63","volume":"27","author":"B.A. Foster","year":"1976","unstructured":"Foster, B.A., and Ryan, D.M., (1976), \u201cAn Integer Programming Approach to the Vehicle Scheduling Problem\u201d, Operations Research, Vol. 27, pp. 367\u2013384.","journal-title":"Operations Research"},{"issue":"10","key":"BF02941184_CR74","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1016\/j.trb.2005.12.001","volume":"40","author":"P. Francis","year":"2006","unstructured":"Francis, P., and Smilowitz, K., (2006), \u201cModeling Techniques for Periodic Vehicle Routing Problems Transportation Research Part B: Methodological\u201d, Vol. 40 (10), pp. 872\u2013884.","journal-title":"Modeling Techniques for Periodic Vehicle Routing Problems Transportation Research Part B: Methodological"},{"key":"BF02941184_CR75","unstructured":"Gambardella, L.M., Taillard, E., and Agazzi, G., (1999), \u201cMACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows\u201d, In D. Corne, M. Dorigo and F. Glover, (Eds.), New Ideas in Optimization. McGraw-Hill."},{"key":"BF02941184_CR76","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1057\/jors.1967.44","volume":"18","author":"T. Gaskell","year":"1967","unstructured":"Gaskell, T., (1967), \u201cBases for Vehicle Fleet Scheduling\u201d, Operations Research Quarterly, Vol. 18, pp. 281\u2013287.","journal-title":"Operations Research Quarterly"},{"key":"BF02941184_CR77","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., and Laporte, G., (1994), \u201cA Tabu Search Heuristic for the Vehicle Routing Problem\u201d, Management Science, Vol. 40, pp. 1276\u20131290.","journal-title":"Management Science"},{"key":"BF02941184_CR78","first-page":"311","volume-title":"Local Search in Combinatorial Optimization","author":"M. Gendreau","year":"1997","unstructured":"Gendreau, M., Laporte, G., and Potvin, J-Y., (1997), \u201cVehicle Routing: Modern Heuristics\u201d, E.H.L. Aarts, J.K. Lenstra (Eds.), Local Search in Combinatorial Optimization, pp. 311\u2013336, Wiley, Chichester."},{"issue":"12","key":"BF02941184_CR79","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1016\/S0305-0548(98)00100-2","volume":"26","author":"M. Gendreau","year":"1999","unstructured":"Gendreau, M., Laporte, G., Musaraganyi, C., and Taillard, E.D., (1999), \u201cA Tabu Search Heuristic for the Heterogeneous Fleet Vehicle Routing Problem\u201d, Computers & Operations Research, Vol. 26 (12), pp. 1153\u20131173.","journal-title":"Computers & Operations Research"},{"key":"BF02941184_CR80","doi-asserted-by":"crossref","unstructured":"Gendreau, M., Laporte, G., and Potvin, J.Y., (2002), \u201cMetaheuristics for the VRP\u201d, P. Toth, D. Vigo (Eds.), The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 9, pp. 129\u2013154, Siam.","DOI":"10.1137\/1.9780898718515.ch6"},{"issue":"1","key":"BF02941184_CR81","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., and S\u00e9guin, R., (1996), \u201cStochastic Vehicle Routing\u201d, European Journal of Operational Research, Vol. 88 (1), pp. 3\u201312.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR82","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1287\/opre.22.2.340","volume":"22","author":"B. Gillet","year":"1974","unstructured":"Gillet, B., and Miller, L. (1974), \u201cA Heuristic Algorithm for the Vehicle \u2014 Dispatch Problem\u201d, Operations Research, Vol. 22, pp. 340 -349.","journal-title":"Operations Research"},{"key":"BF02941184_CR83","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1016\/0305-0483(76)90097-9","volume":"4","author":"B. Gillet","year":"1976","unstructured":"Gillet, B., and Johnson, J. (1976), \u201cMultiterminal Vehicle Dispatch Algorithm\u201d, Omega, Vol. 4, pp. 711\u2013718.","journal-title":"Omega"},{"key":"BF02941184_CR84","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0377-2217(89)90057-X","volume":"42","author":"M. Goetschalckx","year":"1989","unstructured":"Goetschalckx, M., and Jacobs-Blecha, C., (1989), \u201cThe Vehicle Routing with Backhauls\u201d, European Journal of Operational Research, Vol. 42, pp. 39\u201351.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR85","first-page":"251","volume":"6","author":"B.L. Golden","year":"1986","unstructured":"Golden, B.L., and Assad, A.A., (1986), \u201cVehicle Routing with Time Windows Constraints\u201d, American Journal of Mathematics and Management Science, Vol. 6, pp. 251\u2013260.","journal-title":"American Journal of Mathematics and Management Science"},{"key":"BF02941184_CR86","volume-title":"Vehicle Routing: Methods and Studies","year":"1988","unstructured":"Golden, B.L., and Assad, A.A., (Eds.) (1988), \u201cVehicle Routing: Methods and Studies\u201d, North Holland, Amsterdam."},{"key":"BF02941184_CR87","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/978-1-4615-5755-5_2","volume-title":"Fleet Management and Logistics","author":"B.L. Golden","year":"1998","unstructured":"Golden, B.L., Wassil, E., Kelly, J., and Chao, I.M., (1998), \u201cThe Impact of Metaheuristics on Solving the Vehicle Routing Problem: Algorithms, Problem Sets, and Computational Results\u201d, T.G. Crainic, G. Laporte (Eds.), Fleet Management and Logistics, pp. 33\u201356, Kluwer, Academic Publishers."},{"key":"BF02941184_CR88","unstructured":"Gribkovskaia, I., Halskau, O., Laporte, G., and Vl\u010dek, M., (2006), \u201cGeneral Solutions to the Single Vehicle Routing Problem with Pickups and Deliveries\u201d, European Journal of Operational Research, In Press, Corrected Proof, Available online 7 July 2006."},{"key":"BF02941184_CR89","first-page":"47","volume-title":"Vehicle Routing: Methods and Studies","author":"M. Haimovich","year":"1988","unstructured":"Haimovich, M., Rinnoy Kan, A.H.G., Stougie, L., (1988), \u201cAnalysis of Heuristic for Vehicle Routing Problems\u201d, B.L. Golden and A.A. Assad (Eds.), Vehicle Routing: Methods and Studies, pp. 47\u201361, North-Holland, Amsterdam."},{"key":"BF02941184_CR90","unstructured":"Haugland, D., Ho, S.C., and Laporte, G., (2006), \u201cDesigning Delivery Districts for the Vehicle Rrouting Problem with Sochastic Demands\u201d, European Journal of Operational Research, In Press, Corrected Proof, Available online 30 June 2006."},{"key":"BF02941184_CR91","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1108\/09600039710182635","volume":"27","author":"M. Haughton","year":"1997","unstructured":"Haughton, M., and Stenger, A., (1997), \u201cSemi-Variable Delivery Routes and the Efficiency of Outbound Logistics\u201d, International Journal of Physical Distribution and Logistics Management, Vol. 27, pp. 459\u2013474.","journal-title":"International Journal of Physical Distribution and Logistics Management"},{"key":"BF02941184_CR92","doi-asserted-by":"crossref","unstructured":"Hirota, K., Dong, F., Chen, K., and Takama, Y., (2002), \u201cVehicle Routing, Scheduling and Dispatching System Based on HIMS Model\u201d, N.R. Pal and M. Sugeno (Eds.), AFSS 2002, LNAI 2275, Springer-Verlag, pp. 76\u201384.","DOI":"10.1007\/3-540-45631-7_11"},{"key":"BF02941184_CR93","unstructured":"Hjorring, C., (1995), \u201cThe Vehicle Routing Problem and Local Search Metaheuristics\u201d, Ph.D. thesis, Department of Engineering Science, The University of Auckland."},{"key":"BF02941184_CR94","first-page":"297","volume":"37","author":"J. Hornberger","year":"1999","unstructured":"Hornberger, J., and Gehring, H., (1999), \u201cTwo Evolutionary Metaheuristics for the Vehicle Routing Problems with Time Windows\u201d, INFOR, Vol. 37, pp. 297\u2013318.","journal-title":"INFOR"},{"issue":"2","key":"BF02941184_CR95","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.jfoodeng.2006.05.029","volume":"80","author":"C.I. Hsu","year":"2007","unstructured":"Hsu, C.I., Hung, S.F., and Li, H.C., (2007), \u201cVehicle Routing Problem with Time-Windows for Perishable Food Delivery\u201d, Journal of Food Engineering, Vol. 80 (2), pp. 465\u2013475.","journal-title":"Journal of Food Engineering"},{"key":"BF02941184_CR96","doi-asserted-by":"crossref","unstructured":"Hwang, H-S., (2002), \u201cAn Improved Model for Vehicle Routing Problem with Time Constraint Based on Genetic Algorithm\u201d, Computers and Industrial Engineering, pp. 1\u20139.","DOI":"10.1016\/S0360-8352(02)00033-5"},{"issue":"8","key":"BF02941184_CR97","doi-asserted-by":"crossref","first-page":"2405","DOI":"10.1016\/j.cor.2005.02.020","volume":"33","author":"S. Irnich","year":"2006","unstructured":"Irnich, S., Funke, B., and Gr\u00fcnert, T., (2006), \u201cSequential Search and its Application to Vehicle-Routing Problems\u201d, Computers & Operations Research, Vol. 33 (8), pp. 2405\u20132429.","journal-title":"Computers & Operations Research"},{"key":"BF02941184_CR98","first-page":"293","volume-title":"Vehicle Routing: Methods and Studies","author":"P. Jaillet","year":"1988","unstructured":"Jaillet, P., and Odoni, A.R., (1988), \u201cThe Probabilistic Vehicle Routing Problem\u201d, B.L. Golden, A.A. Assad (Eds.), Vehicle Routing: Methods and Studies, pp. 293\u2013318, North Holland, Amsterdam."},{"key":"BF02941184_CR99","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/S0377-2217(02)00830-5","volume":"151","author":"A. Jaszkiewicz","year":"2003","unstructured":"Jaszkiewicz, A., and Kominek, P., (2003), \u201cGenetic Local Search with Distance Preserving Recombination Operator for a Vehicle Routing Problem\u201d, European Journal of Operational Research, Vol. 151, pp. 352\u2013364.","journal-title":"European Journal of Operational Research"},{"issue":"16","key":"BF02941184_CR100","doi-asserted-by":"crossref","first-page":"2335","DOI":"10.1016\/j.dam.2006.04.028","volume":"154","author":"N. Katoh","year":"2006","unstructured":"Katoh, N., and Yano, T., (2006), \u201cAn Approximation Algorithm for the Pickup and Delivery Vehicle Routing Problem on Trees\u201d, Discrete Applied Mathematics, Vol 154 (16), pp. 2335\u20132349.","journal-title":"Discrete Applied Mathematics"},{"key":"BF02941184_CR101","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/978-1-4615-5775-3_32","volume-title":"Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization","author":"P. Kilby","year":"1999","unstructured":"Kilby, P., Prosser, P., and Shaw, P., (1999), \u201cGuided Local Search for the Vehicle Routing Problem with Time Windows\u201d, Voss, S., Martello, S., Osman, I. H., and Roucairol, C., (Eds.), Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer Academic Publishers, Boston, pp. 473\u2013486."},{"key":"BF02941184_CR102","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1287\/ijoc.7.1.10","volume":"7","author":"G. Kontoravdis","year":"1995","unstructured":"Kontoravdis, G., and Bard, J.F., (1995), \u201cA GRASP for the Vehicle Routing Problem with Time Windows\u201d, ORSA Journal on Computing, Vol. 7, pp. 10\u201323.","journal-title":"ORSA Journal on Computing"},{"key":"BF02941184_CR103","unstructured":"Kyt\u00f6joki, J., Nuortio, T., Br\u00e4ysy, O. and Gendreau, M., (2005), \u201cAn Efficient Variable Neighborhood Search Heuristic for Very Large Scale Vehicle Routing Problems\u201d, Computers & Operations Research, In Press, Corrected Proof."},{"key":"BF02941184_CR104","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/0377-2217(92)90192-C","volume":"59","author":"G. Laporte","year":"1992","unstructured":"Laporte, G., (1992), \u201cThe Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms\u201d, European Journal of Operational Research, Vol. 59, pp. 345\u2013358.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR105","first-page":"223","volume-title":"Annotated Bibliographies in Combinatorial Optimization","author":"G. Laporte","year":"1997","unstructured":"Laporte, G., (1997), \u201cVehicle Routing\u201d, M.D. Amico, F. Maffioli, S. Martello (Eds.), Annotated Bibliographies in Combinatorial Optimization, pp. 223\u2013240, Wiley, Chichester."},{"key":"BF02941184_CR106","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/978-1-4615-5755-5_7","volume-title":"Fleet Management and Logistics","author":"G. Laporte","year":"1998","unstructured":"Laporte, G., and Louveaux, F., (1998), \u201cSolving Stochastic Routing Problems with the Integer L \u2014 Shaped Method\u201d. T.G. Crainic, G. Laporte (Eds.), Fleet Management and Logistics, pp. 159\u2013167, Kluwer, Academic Publishers."},{"key":"BF02941184_CR107","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0304-0208(08)73235-3","volume-title":"Surveys in Combinatorial Optimization, Annals of Discrete Mathematics 31","author":"G. Laporte","year":"1987","unstructured":"Laporte, G., and Nobert, Y., (1987), \u201cExact Algorithms for the Vehicle Routing Problem\u201d, S. Martello, G. Laporte, M. Minoux, C. Ribeiro (Eds), Surveys in Combinatorial Optimization, Annals of Discrete Mathematics 31, pp. 147\u2013184, North-Holland, Amsterdam."},{"key":"BF02941184_CR108","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF02098290","volume":"61","author":"G. Laporte","year":"1995","unstructured":"Laporte G., and Osman I.H., (1995), \u201cRouting Problems: A bibliography\u201d. Annals of Operations Research, Vol. 61, pp, 227\u2013262.","journal-title":"Annals of Operations Research"},{"key":"BF02941184_CR109","doi-asserted-by":"crossref","unstructured":"Laporte, G., and Semet, F., (2002), \u201cClassical Heuristics for the Capacitated VRP\u201d, P. Toth, D. Vigo. (Eds.) The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 9, pp. 109\u2013128, Siam.","DOI":"10.1137\/1.9780898718515.ch5"},{"key":"BF02941184_CR110","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1287\/opre.33.5.1050","volume":"33","author":"G. Laporte","year":"1985","unstructured":"Laporte, G., Nobert, Y., and Desrochers, M., (1985), \u201cOptimal Routing Under Capacity and Distance Restrictions\u201d, Operations Research Vol. 33, pp. 1050\u20131073.","journal-title":"Operations Research"},{"issue":"4\u20135","key":"BF02941184_CR111","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1111\/j.1475-3995.2000.tb00200.x","volume":"7","author":"G. Laporte","year":"2000","unstructured":"Laporte, G., Gendreau, M., Potvin, J.-Y., and Semet, F., (2000), \u201cClassical and Modern Heuristics for the Vehicle Routing Problem\u201d, International Transactions in Operational Research, Vol. 7 (4\u20135), pp. 285\u2013300.","journal-title":"International Transactions in Operational Research"},{"key":"BF02941184_CR112","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/net.3230110211","volume":"11","author":"J. K. Lenstra","year":"1981","unstructured":"Lenstra, J. K., and Rinnoy Kan, A.H.G., (1981), \u201cComplexity of Vehicle Routing and Scheduling Problems\u201d. Networks Vol. 11, pp. 221 -227.","journal-title":"Networks"},{"issue":"5","key":"BF02941184_CR113","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1016\/j.cor.2003.10.002","volume":"32","author":"F. Li","year":"2005","unstructured":"Li, F., Golden, B., and Wasil, E., (2005), \u201cVery Large-Scale Vehicle Routing: New Test Problems, Algorithms and Results\u201d, Computers and Operations Research, Vol. 32 (5), pp. 1165\u20131179.","journal-title":"Computers and Operations Research"},{"key":"BF02941184_CR114","doi-asserted-by":"crossref","unstructured":"Li, F., Golden, B. and Wasil, E., (2006a), \u201cThe Open Vehicle Routing Problem: Algorithms, Large-Scale Test Problems, and Computational Results\u201d, Computers & Operations Research, In Press, Corrected Proof.","DOI":"10.1016\/j.cor.2005.11.018"},{"key":"BF02941184_CR115","doi-asserted-by":"crossref","unstructured":"Li, F., Golden, B. and Wasil, E., (2006b). \u201cA Record-To-Record Travel Algorithm for Solving the Heterogeneous Fleet Vehicle Routing Problem\u201d, Computers & Operations Research, In Press, Corrected Proof.","DOI":"10.1016\/j.cor.2005.10.015"},{"key":"BF02941184_CR116","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/S0377-2217(02)00486-1","volume":"150","author":"H. Li","year":"2003","unstructured":"Li, H., and Lim, A., (2003), \u201cLocal Search with Annealing-Like Restarts to Solve the VRPTW\u201d, European Journal of Operational Research, Vol. 150, pp. 115\u2013127.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR117","doi-asserted-by":"crossref","unstructured":"Li, Z., Guo, S., Wang, F., and Lim, A., (2004), \u201cImproved GRASP with Tabu Search for Vehicle Routing with Both Time Window and Limited Number of Vehicles\u201d, R. Orchard et al. (Eds.), IEA\/AIE 2004, LNAI 3029, Springer-Verlag, pp. 552\u2013561.","DOI":"10.1007\/978-3-540-24677-0_57"},{"key":"BF02941184_CR118","unstructured":"Lim, A., and Wang, F., (2004), \u201cA Smoothed Dynamic Tabu Search Embedded GRASP for m-VRPTW\u201d, In Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004)."},{"key":"BF02941184_CR119","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1016\/S0377-2217(98)00315-4","volume":"118","author":"F.H.F. Liu","year":"1999","unstructured":"Liu, F.H.F., and Shen, S.Y., (1999), \u201cA Route-Neighborhood-Based Metaheuristic for Vehicle Routing Problem with Time Windows\u201d, European Journal of Operational Research, Vol. 118, pp. 485\u2013504.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR120","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s10107-003-0481-8","volume":"100","author":"J. Lysgaard","year":"2004","unstructured":"Lysgaard, J., Letchford, A.N., and Eglese, R.W., (2004), \u201cA New Branch-and-Cut Algorithm for Capacitated Vehicle Routing Problems\u201d, Mathematical Programming, Ser. A, Vol. 100, pp. 423\u2013445.","journal-title":"Mathematical Programming, Ser. A"},{"key":"BF02941184_CR121","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1002\/net.3230110209","volume":"11","author":"T. Magnanti","year":"1981","unstructured":"Magnanti, T., (1981), \u201cCombinatorial Optimization and Vehicle Fleet Planning: Perspectives and Prospects\u201d, Networks, Vol. 11, pp. 179\u2013213.","journal-title":"Networks"},{"key":"BF02941184_CR122","doi-asserted-by":"crossref","unstructured":"Marinakis, Y., and Migdalas, A., (2002), \u201cHeuristic Solutions of Vehicle Routing Problems in Supply Chain Management\u201d, Combinatorial and Global Optimization, P.M. Pardalos et al. (Eds.), Scientific World, pp. 205\u2013235.","DOI":"10.1142\/9789812778215_0014"},{"key":"BF02941184_CR123","doi-asserted-by":"crossref","unstructured":"Marinakis, Y., Migdalas, A. and Pardalos, P.M., (2006a), \u201cA New Bilevel Formulation for the Vehicle Routing Problem and a Solution Method Using a Genetic Algorithm\u201d, Journal of Global Optimization, (in print-Available on line).","DOI":"10.1007\/s10898-006-9094-0"},{"key":"BF02941184_CR124","unstructured":"Marinakis, Y., Migdalas, A. and Pardalos, P.M., (2006b), \u201cMultiple Phase Neighborhood Search GRASP for the Vehicle Routing Problem\u201d, (submitted in Computational Management Science)."},{"key":"BF02941184_CR125","unstructured":"Marinakis, Y., Marinaki, M., and Migdalas, A., (2006c), \u201cA Hybrid Genetic \u2014 GRASP \u2014 ENS Algorithm for the Vehicle Routing Problem\u201d, (submitted in Asia Pacific Journal of Operational Research)."},{"key":"BF02941184_CR126","unstructured":"Marinakis, Y., and Marinaki, M., (2006), \u201cExpanding Neighborhood Search for the Vehicle Routing Problem\u201d, (submitted in OR Spectrum)."},{"key":"BF02941184_CR127","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/S0377-2217(03)00039-0","volume":"152","author":"N.F. Matsatsinis","year":"2004","unstructured":"Matsatsinis, N.F., (2004) \u201cTowards a Decision Support System for the Ready Concrete Distribution System: A Case of a Greek Company\u201d, European Journal of Operational Research, Vol. 152, pp. 487\u2013499.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR128","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.endm.2004.06.029","volume":"18","author":"S. Mazzeo","year":"2004","unstructured":"Mazzeo, S., and Loiseau, I., (2004), \u201cAn Ant Colony Algorithm for the Capacitated Vehicle Routing\u201d, Electronic Notes in Discrete Mathematics, Vol. 18, pp. 181\u2013186.","journal-title":"Electronic Notes in Discrete Mathematics"},{"key":"BF02941184_CR129","first-page":"1593","volume":"63","author":"D. Mester","year":"2004","unstructured":"Mester, D., and Braysy, O., (2004), \u201cActive Guided Evolution Strategies for the Large Scale Vehicle Routing Problems with Time Windows\u201d, Computers and Operations Research, Vol. 63, pp. 1593\u20131614.","journal-title":"Computers and Operations Research"},{"key":"BF02941184_CR130","doi-asserted-by":"crossref","unstructured":"Mester, D., and Braysy, O., (2005), \u201cActive-Guided Evolution Strategies for Large-Scale Capacitated Vehicle Routing Problems\u201d, Computers & Operations Research, In Press, Corrected Proof.","DOI":"10.1016\/j.cor.2003.11.017"},{"issue":"2","key":"BF02941184_CR131","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/j.eswa.2005.12.014","volume":"32","author":"D. Mester","year":"2007","unstructured":"Mester, D., Br\u00e4ysy, O. and Dullaert, W., (2007), \u201cA Multi-Parametric Evolution Strategies Algorithm for Vehicle Routing Problems\u201d, Expert Systems with Applications, Vol. 32 (2), pp. 508\u2013517.","journal-title":"Expert Systems with Applications"},{"issue":"6","key":"BF02941184_CR132","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1111\/j.1475-3995.1999.tb00175.x","volume":"6","author":"A. Modares","year":"1999","unstructured":"Modares, A., Somhom, S., and Enkawa, T., (1999), \u201cA Self-Organizing Neural Network Approach for Multiple Traveling Salesman and Vehicle Routing Problems\u201d, International Transactions in Operational Research, Vol. 6 (6), pp. 591\u2013606.","journal-title":"International Transactions in Operational Research"},{"key":"BF02941184_CR133","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1057\/jors.1976.95","volume":"27","author":"R. Mole","year":"1976","unstructured":"Mole, R., and Jameson, S., (1976), \u201cA Sequential Route-Building Algorithm Employing A Generalized Savings Criterion\u201d, Operation Research Quarterly, Vol. 27, pp. 503\u2013511.","journal-title":"Operation Research Quarterly"},{"issue":"3","key":"BF02941184_CR134","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1016\/S0360-8352(97)00275-1","volume":"34","author":"G. Mosheiov","year":"1998","unstructured":"Mosheiov, G., (1998), \u201cVehicle Routing with Pick-Up and Delivery: Tour-Partitioning Heuristics\u201d, Computers & Industrial Engineering, Vol. 34 (3), pp. 669\u2013684.","journal-title":"Computers & Industrial Engineering"},{"key":"BF02941184_CR135","doi-asserted-by":"crossref","unstructured":"Mourgaya, M., and Vanderbeck, F., (2006), \u201cColumn Generation Based Heuristic for Tactical Planning in Multi-Period Vehicle Routing\u201d, European Journal of Operational Research, In Press, Corrected Proof.","DOI":"10.1016\/j.ejor.2006.02.030"},{"key":"BF02941184_CR136","doi-asserted-by":"crossref","unstructured":"Naddef, D., and Rinaldi, G., (2002), \u201cBranch and cut Algorithms for the Capacitated VRP\u201d, P. Toth, D. Vigo, (Eds.), The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 9, pp. 52\u201384.","DOI":"10.1137\/1.9780898718515.ch3"},{"key":"BF02941184_CR137","first-page":"149","volume-title":"Vehicle Routing: Methods and Studies","author":"B. Nag","year":"1988","unstructured":"Nag, B., Golden, B.L., and Assad, A.A., (1988), \u201cVehicle Routing with Site Dependencies\u201d, Golden, B.L., and Assad, A.A., (Eds.), Vehicle Routing: Methods and Studies, North Holland, Amsterdam, pp. 149\u2013159."},{"issue":"2","key":"BF02941184_CR138","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0191-2615(99)00016-8","volume":"34","author":"W.P. Nanry","year":"2000","unstructured":"Nanry, W.P., and Barnes, J.W., (2000), \u201cSolving the Pickup and Delivery Problem with Time Windows Using Reactive Tabu Search\u201d, Transportation Research Part B: Methodological, Vol. 34 (2), pp. 107\u2013121.","journal-title":"Transportation Research Part B: Methodological"},{"issue":"5\u20136","key":"BF02941184_CR139","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/S0167-739X(98)00034-X","volume":"14","author":"L.S. Ochi","year":"1998","unstructured":"Ochi, L.S., Vianna, D.S., Drummond, L.M.A., and Victor, A.O., (1998), \u201cA Parallel Evolutionary Algorithm for the Vehicle Routing Problem with Heterogeneous Fleet\u201d, Future Generation Computer Systems, Vol. 14 (5\u20136), pp. 285\u2013292.","journal-title":"Future Generation Computer Systems"},{"key":"BF02941184_CR140","first-page":"421","volume-title":"Tabu Search, Annals of Operation Research","author":"I.H. Osman","year":"1993","unstructured":"Osman, I.H., (1993), \u201cMetastrategy Simulated Annealing And Tabu Search Algorithms For The Vehicle Routing Problem\u201d, F. Glover, M. Laguna, E. Taillard, D. de Werra (Eds.), Tabu Search, Annals of Operation Research 41, pp. 421\u2013451, Baltzer, Amsterdam."},{"key":"BF02941184_CR141","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1023\/B:ANOR.0000030690.27939.39","volume":"129","author":"L. Ozdamar","year":"2004","unstructured":"Ozdamar, L., Ekinci, E., and K\u00fc\u00e7\u00fckyazici, B. (2004), \u201cEmergency Logistics Planning in Natural Disasters\u201d, Annals of Operations Research, Vol. 129, pp. 217\u2013245, Kluwer Academic Publishers.","journal-title":"Annals of Operations Research"},{"key":"BF02941184_CR142","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1287\/ijoc.8.2.165","volume":"8","author":"J.Y. Potvin","year":"1996","unstructured":"Potvin, J.Y., and Bengoi, S., (1996), \u201cThe Vehicle Routing Problem with Time Windows \u2014 Part II: Genetic Search\u201d, INFORMS Journal on Computing, Vol. 8, pp. 165\u2013172.","journal-title":"INFORMS Journal on Computing"},{"key":"BF02941184_CR143","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0377-2217(93)90221-8","volume":"66","author":"J.Y. Potvin","year":"1993","unstructured":"Potvin, J.Y., and Rousseau, J.M., (1993), \u201cA Parallel Route Building Algorithm for the Vehicle Routing and Scheduling Problem with Time Window Constraints\u201d, European Journal of Operational Research, Vol. 66, pp. 331\u2013340.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR144","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0925-2312(94)00012-H","volume":"8","author":"J.Y. Potvin","year":"1995","unstructured":"Potvin, J.Y., and Robillard, C., (1995), \u201cClustering for Vehicle Routing with a Competitive Neural Network\u201d. Neurocomputing, Vol. 8, pp. 125\u2013139.","journal-title":"Neurocomputing"},{"key":"BF02941184_CR145","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1287\/ijoc.8.2.158","volume":"8","author":"J.Y. Potvin","year":"1996","unstructured":"Potvin, J.Y., Kervahut, T., Garcia, B.L., and Rousseau, J.M., (1996), \u201cThe Vehicle Routing Problem with Time Windows \u2014 Part I: Tabu Search\u201d, INFORMS Journal on Computing, Vol. 8, pp. 158\u2013164.","journal-title":"INFORMS Journal on Computing"},{"key":"BF02941184_CR146","first-page":"249","volume-title":"Vehicle Routing: Methods and Studies","author":"W.B. Powell","year":"1988","unstructured":"Powell, W.B., (1988), \u201cA Comparative Review of Alternative Algorithms for the Dynamic Vehicle Allocation Problem\u201d. B.L. Golden, A.A. Assad (Eds.) Vehicle Routing: Methods and Studies, pp. 249\u2013291, North Holland, Amsterdam."},{"key":"BF02941184_CR147","first-page":"141","volume-title":"Network Routing, Handbooks in Operations Research and Management Science","author":"W.B. Powel","year":"1995","unstructured":"Powel, W.B., Jaillet, P., and Odoni, A.R., (1995), \u201cStochastic and Dynamic Network and Routing\u201d, M.O. Ball, T.L. Magnanti, C.L. Momma, G.L. Nemhauser (Eds.), Network Routing, Handbooks in Operations Research and Management Science 8, pp. 141\u2013295, North Holland, Amsterdam."},{"key":"BF02941184_CR148","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/A:1016516326823","volume":"1","author":"C. Prins","year":"2002","unstructured":"Prins, C., (2002), \u201cEfficient Heuristics for the Heterogeneous Fleet Multitrip VRP with Application to a Large-Scale Real Case\u201d, Journal of Mathematical Modelling and Algorithms, Vol. 1, pp. 135\u2013150, Kluwer Academic Publishers.","journal-title":"Journal of Mathematical Modelling and Algorithms"},{"key":"BF02941184_CR149","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., (2004), \u201cA Simple And Effective Evolutionary Algorithm for the Vehicle Routing Problem\u201d. Computers and Operations Research, Vol. 31, pp. 1985\u20132002.","journal-title":"Computers and Operations Research"},{"key":"BF02941184_CR150","first-page":"223","volume-title":"Vehicle Routing: Methods and Studies","author":"H.N. Psaraftis","year":"1988","unstructured":"Psaraftis, H.N., (1988), \u201cDynamic Vehicle Routing Problems\u201d, B.L. Golden, A.A. Assad (Eds.) Vehicle Routing: Methods and Studies, pp. 223\u2013248, North Holland, Amsterdam."},{"key":"BF02941184_CR151","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), \u201cA Subpath Ejection Method for the Vehicle Routing Problem\u201d, Management Science, Vol. 44, pp. 1447\u20131459.","journal-title":"Management Science"},{"issue":"3","key":"BF02941184_CR152","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), \u201cNode-Ejection Chains for the Vehicle Routing Problem: Sequential and Parallel Algorithms\u201d, Parallel Computing, Vol. 27 (3), pp. 201\u2013222.","journal-title":"Parallel Computing"},{"key":"BF02941184_CR153","first-page":"661","volume-title":"Metaheuristics: theory and Applications","author":"C. Rego","year":"1996","unstructured":"Rego, C., and Roucairol, C., (1996), \u201cA Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem\u201d, I.H. Osman, J.P. Kelly (Eds.), Metaheuristics: theory and Applications, pp. 661\u2013675, Kluwers, Boston."},{"key":"BF02941184_CR154","unstructured":"Reimann, M., Stummer, M., and Doerner, K., (2002), \u201cA Savings Based Ant System for the Vehicle Routing Problem\u201d. In: Proceedings of the Genetic and Evolutionary Computation Conference, New York, pp. 1317\u20131326."},{"key":"BF02941184_CR155","doi-asserted-by":"crossref","unstructured":"Reimann, M., Doerner, K., and Hartl, R.F., (2003), \u201cAnalyzing a Unified Ant System for the VRP and Some of Its Variants\u201d. S. Cagnoni et al. (Eds.), EvoWorkshops 2003, LNCS 2611, pp. 300\u2013310, Springer-Verlag Berlin Heidelberg.","DOI":"10.1007\/3-540-36605-9_28"},{"issue":"4","key":"BF02941184_CR156","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., and Haiti, R.F., (2004), \u201cD-Ants: Savings Based Ants Divide And Conquer The Vehicle Routing Problem\u201d. Computers and Operations Research, Vol. 31 (4), pp. 563\u2013591.","journal-title":"Computers and Operations Research"},{"issue":"3","key":"BF02941184_CR157","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0305-0548(95)O0026-P","volume":"23","author":"J. Renaud","year":"1996","unstructured":"Renaud, J., Laporte, G., and Boctor, F.F., (1996), \u201cA Tabu Search Heuristic for the Multi-Depot Vehicle Routing Problem\u201d, Computers & Operations Research, Vol. 23 (3), pp. 229\u2013235.","journal-title":"Computers & Operations Research"},{"key":"BF02941184_CR158","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1016\/S0377-2217(01)00237-5","volume":"140","author":"J. Renaud","year":"2002","unstructured":"Renaud, J. and Boctor, F.F, (2002), \u201cA Sweep-Based Algorithm for the Fleet Size and Mix Vehicle Routing Problem\u201d, European Journal of Operational Research Vol. 140, pp. 618\u2013628.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR159","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02430370","volume":"1","author":"Y. Rochat","year":"1995","unstructured":"Rochat, Y., and Taillard, E.D., (1995), \u201cProbabilistic Diversification and Intensification in Local Search for Vehicle Routing\u201d, Journal of Heuristics, Vol. 1, pp. 147\u2013167.","journal-title":"Journal of Heuristics"},{"issue":"3","key":"BF02941184_CR160","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1016\/j.ejor.2004.09.004","volume":"171","author":"S. Ropke","year":"2006","unstructured":"Ropke, S., and Pisinger, D., (2006), \u201cA Unified Heuristic for a Large Class of Vehicle Routing Problems with Backhauls\u201d, European Journal of Operational Research, Vol. 171 (3), pp. 750\u2013775.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR161","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1023\/B:ANOR.0000032576.73681.29","volume":"130","author":"L.M. Rousseau","year":"2004","unstructured":"Rousseau, L.M., Gendreau, M., Pesant, G., and Focacci, F., (2004), \u201cSolving VRPTWs with Constraint Programming Based Column Generation\u201d, Annals of Operation Research Vol. 130, pp. 199\u2013216, Kluwer Academic Publishers.","journal-title":"Annals of Operation Research"},{"issue":"12","key":"BF02941184_CR162","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0898-1221(97)00090-4","volume":"33","author":"K.S. Ruland","year":"1997","unstructured":"Ruland, K.S., and Rodin, E.Y., (1997). \u201cThe Pickup and Delivery Problem: Faces and Branch-and-Cut Algorithm\u201d, Computers Mathematical Applications, Vol. 33 (12), pp. 1\u201313.","journal-title":"Computers Mathematical Applications"},{"key":"BF02941184_CR163","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1016\/S0377-2217(03)00265-0","volume":"153","author":"R. Ruiz","year":"2004","unstructured":"Ruiz, R., Maroto, C., and Alcaraz, J., (2004), \u201cA Decision Support System for a Real Vehicle Routing Problem\u201d, European Journal of Operational Research, Vol. 153, pp. 593\u2013606.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR164","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1287\/trsc.29.2.156","volume":"29","author":"R. Russell","year":"1995","unstructured":"Russell, R., (1995), \u201cHybrid Heuristics for the Vehicle Routing Problem with Time Windows\u201d, Transportation Science, Vol. 29, pp. 156\u2013166.","journal-title":"Transportation Science"},{"issue":"2","key":"BF02941184_CR165","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1016\/j.ejor.2004.08.018","volume":"169","author":"R.A. Russell","year":"2006","unstructured":"Russell, R.A., and Chiang, W.C., (2006), \u201cScatter Search For The Vehicle Routing Problem With Time Windows\u201d, European Journal of Operational Research, Vol. 169 (2), pp 606\u2013622.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"BF02941184_CR166","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/S0377-2217(96)00253-6","volume":"103","author":"S. Salhi","year":"1997","unstructured":"Salhi, S., and Sari, M., (1997), \u201cA Multi-Level Composite Heuristic For The Multi-Depot Vehicle Fleet Mix Problem\u201d, European Journal of Operational Research, Vol. 103(1), pp. 95\u2013112.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR167","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/S0377-2217(03)00030-4","volume":"152","author":"E. Sambracos","year":"2004","unstructured":"Sambracos, E., Paravantis, J.A., Tarantilis, C.D., and Kiranoudis, C.T., (2004), \u201cDispatching of Small Containers via Coastal Freight Liners: The Case of the Aegean Sea\u201d, European Journal of Operational Research, Vol. 152, pp. 365\u2013381.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR168","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1016\/S0305-0548(99)00146-X","volume":"27","author":"N. Secomandi","year":"2000","unstructured":"Secomandi, N., (2000), \u201cComparing Neuro-Dynamic Programming Algorithms for the Vehicle Routing Problem with Stochastic Demands\u201d, Computers and Operations Research, Vol. 27, pp. 1201\u20131225.","journal-title":"Computers and Operations Research"},{"key":"BF02941184_CR169","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/BF02023006","volume":"41","author":"F. Semet","year":"1993","unstructured":"Semet, F., and Taillard, E., (1993). \u201cSolving Real Life Vehicle Routing Problems Efficiently Using Tabu Search\u201d, Annals of Operational Research, Vol. 41, pp. 469\u2013488.","journal-title":"Annals of Operational Research"},{"key":"BF02941184_CR170","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"M.M. Solomon","year":"1987","unstructured":"Solomon, M.M., (1987), \u201cAlgorithms for the Vehicle Routing and Scheduling Problem with Time Windows Constraints\u201d, Operation Research, Vol. 35, pp. 254\u2013265.","journal-title":"Operation Research"},{"key":"BF02941184_CR171","first-page":"85","volume-title":"Vehicle Routing: Methods and Studies","author":"M.M. Solomon","year":"1988","unstructured":"Solomon, M.M., Baker, E., and Schaffer, J., (1988). \u201cVehicle Routing and Scheduling Problem with Time Windows Constraints\u201d, B.L. Golden, A.A. Assad (Eds.), Vehicle Routing: Methods and Studies, pp. 85\u2013105, North Holland, Amsterdam."},{"key":"BF02941184_CR172","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/0377-2217(84)90050-X","volume":"15","author":"W.R. Stewart","year":"1984","unstructured":"Stewart, W.R., and Golden, B.L., (1984), \u201cA Lagrangean Relaxation Heuristic for the Vehicle Routing\u201d, European Journal of Operational Research, Vol. 15, pp. 84\u201388.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"BF02941184_CR173","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0377-2217(98)00260-4","volume":"114","author":"M.R. Swihart","year":"1999","unstructured":"Swihart, M.R., and Papastavrou, J.D., (1999), \u201cA Stochastic and Dynamic Model for the Single-Vehicle Pick-Up and Delivery Problem\u201d, European Journal of Operational Research, Vol. 114 (3), pp. 447\u2013464.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR174","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1002\/net.3230230804","volume":"23","author":"E.D. Taillard","year":"1993","unstructured":"Taillard, E.D., (1993), \u201cParallel Iterative Search Methods for Vehicle Routing Problems\u201d, Network Vol. 23, pp. 661\u2013676.","journal-title":"Network"},{"key":"BF02941184_CR175","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1287\/trsc.31.2.170","volume":"31","author":"E.D. Taillard","year":"1997","unstructured":"Taillard, E.D., Badeau, P., Gendreau, M., Guertin, F., and Potvin, J.Y., (1997), \u201cA Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows\u201d, Transportation science, Vol. 31, pp. 170\u2013186.","journal-title":"Transportation science"},{"issue":"1","key":"BF02941184_CR176","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(00)00268-X","volume":"135","author":"E.D. Taillard","year":"2001","unstructured":"Taillard, E.D., Gambardella, L.M., Gendreau, M., and Potvin, J.Y., (2001), \u201cAdaptive Memory Programming: A Unified View of Metaheuristics\u201d, European Journal of Operational Research, Vol. 135 (1), pp. 1\u201316.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"BF02941184_CR177","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1016\/j.ejor.2005.12.029","volume":"177","author":"K.C. Tan","year":"2007","unstructured":"Tan, K.C., Cheong, C.Y., and Goh, C.K., (2007), \u201cSolving Multiobjective Vehicle Routing Problem with Stochastic Demand via Evolutionary Computation\u201d, European Journal of Operational Research, Vol. 177 (2), pp. 813\u2013839.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR178","unstructured":"Tan, K.C., Ou, K., and Lee, L.H., (2001), \u201cA Messy Genetig Algorithm for the Vehicle Routing Problem with Time Windows Constraints\u201d, IEEE Congress on Evolutionary Computation (CEC\u201901), pp. 679\u2013686."},{"issue":"9","key":"BF02941184_CR179","doi-asserted-by":"crossref","first-page":"2309","DOI":"10.1016\/j.cor.2004.03.005","volume":"32","author":"C.D. Tarantilis","year":"2005","unstructured":"Tarantilis, C.D., (2005), \u201cSolving the Vehicle Routing Problem with Adaptive Memory Programming Methodology\u201d, Computers and Operations Research, Vol. 32 (9), pp. 2309\u20132327.","journal-title":"Computers and Operations Research"},{"issue":"1","key":"BF02941184_CR180","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1023\/A:1021157406318","volume":"115","author":"C.D. Tarantilis","year":"2002","unstructured":"Tarantilis, C.D., and Kiranoudis, C.T., (2002), \u201cBoneroute: An Adaptive Memory-Based Method for Effective Fleet Management\u201d. Annals of Operations Research, Vol. 115 (1), pp. 227\u2013241.","journal-title":"Annals of Operations Research"},{"key":"BF02941184_CR181","unstructured":"Tarantilis, C.D., and Kiranoudis, C.T., (2005), \u201cA Flexible Adaptive Memory-Based Algorithm for Real-Life Transportation Operations: Two Case Studies from Dairy And Construction Sector\u201d, European Journal of Operational Research, In Press, Corrected Proof."},{"issue":"5","key":"BF02941184_CR182","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1080\/716067183","volume":"42","author":"C.D. Tarantilis","year":"2002","unstructured":"Tarantilis, C.D., Kiranoudis, C.T., and Vassiliadis, V.S., (2002a), \u201cA Backtracking Adaptive Threshold Accepting Metaheuristic Method for the Vehicle Routing Problem\u201d. System Analysis Modeling Simulation (SAMS), Vol. 42 (5), pp. 631\u2013644.","journal-title":"System Analysis Modeling Simulation (SAMS)"},{"issue":"5","key":"BF02941184_CR183","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1080\/00207160210948","volume":"79","author":"C.D. Tarantilis","year":"2002","unstructured":"Tarantilis, C.D., Kiranoudis, C.T., and Vassiliadis, V.S., (2002b), \u201cA List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem\u201d, International Journal of Computer Mathematics, Vol. 79 (5), pp. 537\u2013553.","journal-title":"International Journal of Computer Mathematics"},{"key":"BF02941184_CR184","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/S0377-2217(03)00035-3","volume":"152","author":"C.D. Tarantilis","year":"2004","unstructured":"Tarantilis, C.D., Diakoulaki, D., and Kiranoudis, C.T., (2004), \u201cCombination of Geographical Information System and Efficient Routing Algorithms for Real Life Distribution Operations\u201d, European Journal of Operational Research, Vol. 152, pp. 437\u2013453.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"BF02941184_CR185","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1016\/j.amc.2006.01.059","volume":"181","author":"R. Tavakkoli-Moghaddam","year":"2006","unstructured":"Tavakkoli-Moghaddam, R., Saremi, A.R., and Ziaee, M.S., (2006), \u201cA Memetic Algorithm for a Vehicle Routing Problem with Backhauls\u201d, Applied Mathematics and Computation, Vol. 181 (2), pp. 1049\u20131060.","journal-title":"Applied Mathematics and Computation"},{"key":"BF02941184_CR186","doi-asserted-by":"crossref","first-page":"970","DOI":"10.1109\/ITSC.2003.1252630","volume":"2","author":"Y. Tian","year":"2003","unstructured":"Tian, Y., Song, J., Yao, D., and Hu, J. (2003), \u201cDynamic Vehicle Routing Problem Using Hybrid Ant System\u201d, The Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems, Vol. 2, pp. 970\u2013974.","journal-title":"The Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems"},{"key":"BF02941184_CR187","volume-title":"Technical Report SRU-CpSc-TR-93-23","author":"S.R. Thangiah","year":"1993","unstructured":"Thangiah, S.R., (1993), \u201cVehicle Routing with Time Windows using Genetic Algorithms\u201d, Technical Report SRU-CpSc-TR-93-23, Slippery Rock University, PA."},{"key":"BF02941184_CR188","doi-asserted-by":"crossref","unstructured":"Thangiah, S.R., Nygard, K.E., and Juell, P.L., (1991), \u201cGideon: A Genetic Algorithm System for Vehicle Routing with Time Windows\u201d. In Proceedings of the Seventh Conference on Artificial Intelligence Applications, pp. 322\u2013325.","DOI":"10.1109\/CAIA.1991.120888"},{"issue":"11","key":"BF02941184_CR189","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1016\/0305-0548(96)00018-4","volume":"23","author":"S.R. Thangiah","year":"1996","unstructured":"Thangiah, S.R., Potvin, J.Y., and Tong, S., (1996), \u201cHeuristic Approaches to Vehicle Routing with Backhauls and Time Windows\u201d, Computers & Operations Research, Vol. 23 (11), pp. 1043\u20131057.","journal-title":"Computers & Operations Research"},{"issue":"4","key":"BF02941184_CR190","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1287\/trsc.31.4.372","volume":"31","author":"P. Toth","year":"1997","unstructured":"Toth, P., and Vigo, D., (1997), \u201cAn Exact Algorithm for the Vehicle Routing Problem with Backhauls\u201d, Transportation Science, Vol. 31 (4), pp. 372\u2013385.","journal-title":"Transportation Science"},{"key":"BF02941184_CR191","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4615-5755-5_1","volume-title":"Fleet Management and Logistics","author":"P. Toth","year":"1998","unstructured":"Toth, P., and Vigo, D., (1998), \u201cExact Solutions for the Vehicle Routing Problem\u201d, T.G. Crainic, G. Laporte (Eds.), Fleet Management and Logistics, pp. 1\u201331, Kluwer, Academic Publishers."},{"issue":"3","key":"BF02941184_CR192","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1016\/S0377-2217(98)00086-1","volume":"113","author":"P. Toth","year":"1999","unstructured":"Toth, P., and Vigo, D., (1999), \u201cA Heuristic Algorithm for the Symmetric and Asymmetric Vehicle Routing Problems with Backhauls\u201d, European Journal of Operational Research, Vol. 113 (3), pp. 528\u2013543.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR193","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/S0166-218X(01)00351-1","volume":"123","author":"P. Toth","year":"2001","unstructured":"Toth, P., and Vigo, D., (2001), \u201cModels, Relaxations and Exact Approaches for the Capacitated Vehicle Routing Problem\u201d, Discrete Applied Mathematics, Vol. 123, pp. 487\u2013512.","journal-title":"Discrete Applied Mathematics"},{"key":"BF02941184_CR194","doi-asserted-by":"crossref","unstructured":"Toth, P., and Vigo, D., (2002a), \u201cBranch and Bound Algorithms for the capacitated Vehicle Routing Problems\u201d P. Toth, D. Vigo. (Eds.), The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 9, pp. 29\u201351, Siam.","DOI":"10.1137\/1.9780898718515.ch2"},{"key":"BF02941184_CR195","doi-asserted-by":"crossref","unstructured":"Toth, P., and Vigo, D., (2002b), \u201cThe Vehicle Routing Problem\u201d, Monographs on Discrete Mathematics and Applications 9, Siam.","DOI":"10.1137\/1.9780898718515"},{"key":"BF02941184_CR196","doi-asserted-by":"crossref","unstructured":"Toth, P., and Vigo, D., (2002c), \u201cAn Overview of Vehicle Routing Problems\u201d, P. Toth, D. Vigo. (Eds.), The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 9, pp. 1\u201326, Siam.","DOI":"10.1137\/1.9780898718515.ch1"},{"key":"BF02941184_CR197","doi-asserted-by":"crossref","unstructured":"Toth, P., and Vigo, D., (2002d), \u201cVRP with Backhauls\u201d, P. Toth, D. Vigo. (Eds.), The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications 9, pp. 195\u2013224, Siam.","DOI":"10.1137\/1.9780898718515.ch8"},{"issue":"4","key":"BF02941184_CR198","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1287\/ijoc.15.4.333.24890","volume":"15","author":"P. Toth","year":"2003","unstructured":"Toth, P., and Vigo, D., (2003), \u201cThe Granular Tabu Search (and its Application to the Vehicle Routing Problem)\u201d, INFORMS Journal on Computing, Vol. 15(4), pp. 333\u2013348.","journal-title":"INFORMS Journal on Computing"},{"key":"BF02941184_CR199","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/S0377-2217(99)00408-7","volume":"125","author":"D.V. Tung","year":"2000","unstructured":"Tung, D.V., and Pinnoi, A., (2000), \u201cVehicle Routing-Scheduling for Waste Collection in Hanoi\u201d, European Journal of Operational Research, Vol. 125, pp. 449\u2013468.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"BF02941184_CR200","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0166-218X(00)00283-3","volume":"116","author":"T.H. Tzoreff","year":"2002","unstructured":"Tzoreff, T.H., Granot, D., Granot, F., and Soisic, G., (2002), \u201cThe Vehicle Routing Problem with Pickups and Deliveries on Some Special Graphs\u201d, Discrete Applied Mathematics, Vol. 116 (3), pp. 193\u2013229.","journal-title":"Discrete Applied Mathematics"},{"key":"BF02941184_CR201","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1007\/978-1-4757-4137-7_33","volume-title":"Metaheuristics: Computer Decision-Making","author":"A. Wade","year":"2003","unstructured":"Wade, A., and Salhi, S., (2003), \u201cAn Ant System Algorithm for the Mixed Vehicle Routing Problem with Backhaul\u201d. Metaheuristics: Computer Decision-Making, Resende, M.G.C., and de Sousa, J.P., (Eds.), Kluwer Academic Publishers, Boston, pp. 699\u2013719."},{"key":"BF02941184_CR202","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1057\/jors.1994.185","volume":"45","author":"P. Wark","year":"1994","unstructured":"Wark, P., and Holt, J., (1994), \u201cA Repeated Matching Heuristic for the Vehicle Routing Problem\u201d, Journal of the Operational Research Society, Vol. 45, pp. 1156\u20131167.","journal-title":"Journal of the Operational Research Society"},{"key":"BF02941184_CR203","series-title":"Master Thesis","volume-title":"Vehicle Routing Using r-Optimal Tabu Search","author":"J.A.G. Willard","year":"1989","unstructured":"Willard, J.A.G. (1989), \u201cVehicle Routing Using r-Optimal Tabu Search\u201d. Master Thesis, The Management School, Imperial College, London."},{"key":"BF02941184_CR204","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1057\/jors.1972.53","volume":"23","author":"A. Wren","year":"1972","unstructured":"Wren, A., and Holiday, A., (1972), \u201cComputer Scheduling of Vehicles from One or More Depots to a Number of Delivery Points\u201d, Operations Research Quarterly, Vol. 23, pp. 333\u2013344.","journal-title":"Operations Research Quarterly"},{"key":"BF02941184_CR205","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/S0377-2217(03)00041-9","volume":"152","author":"K.G. Zografos","year":"2004","unstructured":"Zografos, K.G., and Androutsopoulos, K.N., (2004), \u201cA Heuristic Algorithm for Solving Hazardous Materials Distribution Problems\u201d, European Journal of Operational Research, Vol. 152, pp. 507\u2013519, Elsevier.","journal-title":"European Journal of Operational Research"},{"key":"BF02941184_CR206","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1287\/trsc.30.4.379","volume":"30","author":"J. Xu","year":"1996","unstructured":"Xu, J., and Kelly, J.P., (1996), \u201cA New Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem\u201d, Transportation Science, Vol. 30, pp. 379\u2013393.","journal-title":"Transportation Science"}],"container-title":["Operational Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02941184.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02941184\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02941184","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T20:06:10Z","timestamp":1684526770000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02941184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1]]},"references-count":206,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,1]]}},"alternative-id":["BF02941184"],"URL":"https:\/\/doi.org\/10.1007\/bf02941184","relation":{},"ISSN":["1109-2858","1866-1505"],"issn-type":[{"value":"1109-2858","type":"print"},{"value":"1866-1505","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,1]]}}}