{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T12:52:55Z","timestamp":1747745575436,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642206610"},{"type":"electronic","value":"9783642206627"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20662-7_6","type":"book-chapter","created":{"date-parts":[[2011,4,20]],"date-time":"2011-04-20T10:05:25Z","timestamp":1303293925000},"page":"65-75","source":"Crossref","is-referenced-by-count":17,"title":["A Parallel Multi-start Search Algorithm for Dynamic Traveling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Weiqi","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","volume-title":"Telecommunications Optimization: Heuristic and Adaptive Techniques","author":"D.W. Corne","year":"2000","unstructured":"Corne, D.W., Oates, M.J., Smith, G.D.: Telecommunications Optimization: Heuristic and Adaptive Techniques. John Wiley & Sons, Chichester (2000)"},{"key":"6_CR2","first-page":"141","volume-title":"Network Routing, Handbooks in Operations Research and Management Science","author":"W.B. Powell","year":"1995","unstructured":"Powell, W.B., Jaillet, P., Odoni, A.: Stochastic and Dynamic Networks and Routing. In: Ball, M.O., Magnanti, T.L., Monma, C.L., Nemhauser, G.L. (eds.) Network Routing, Handbooks in Operations Research and Management Science, vol.\u00a08, pp. 141\u2013296. Elsevier, Amsterdam (1995)"},{"key":"6_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0911-0","volume-title":"Evolutionary Optimization in Dynamic Environments","author":"J. Branke","year":"2002","unstructured":"Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer, Dordrecht (2002)"},{"key":"6_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/3-540-45724-0_8","volume-title":"Ant Algorithms","author":"C.J. Eyckelhof","year":"2002","unstructured":"Eyckelhof, C.J., Snoek, M.: Ant Systems for a Dynamic TSP: Ants Caught in a Traffic Jam. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol.\u00a02463, pp. 88\u201399. Springer, Heidelberg (2002)"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/3-540-45365-2_22","volume-title":"Applications of Evolutionary Computing","author":"M. Guntsch","year":"2001","unstructured":"Guntsch, M., Middendorf, M.: Pheromone Modification Strategies for Ant Algorithms Applied to Dynamic TSP. In: Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H. (eds.) EvoIASP 2001, EvoWorkshops 2001, EvoFlight 2001, EvoSTIM 2001, EvoCOP 2001, and EvoLearn 2001. LNCS, vol.\u00a02037, pp. 213\u2013222. Springer, Heidelberg (2001)"},{"key":"6_CR6","volume-title":"Designing Evolutionary for Dynamic Environments","author":"R.W. Morrison","year":"2001","unstructured":"Morrison, R.W.: Designing Evolutionary for Dynamic Environments. Springer, Berlin (2001)"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1016\/j.amc.2007.08.087","volume":"197","author":"W. Tfaili","year":"2008","unstructured":"Tfaili, W., Siarry, P.: A New Charged ant Colony Algorithm for Continuous Dynamic Optimization. Applied Mathematics and Computation\u00a0197, 604\u2013613 (2008)","journal-title":"Applied Mathematics and Computation"},{"key":"6_CR8","volume-title":"Evolutionary Algorithms and Dynamic Optimization Problems","author":"K. Weicker","year":"2003","unstructured":"Weicker, K.: Evolutionary Algorithms and Dynamic Optimization Problems. Der Andere Verlag, Berlin (2003)"},{"key":"6_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-49774-5","volume-title":"Evolutionary Computation in Dynamic and Uncertain Environments","author":"S. Yang","year":"2007","unstructured":"Yang, S., Ong, Y.-S., Jin, Y.: Evolutionary Computation in Dynamic and Uncertain Environments. Springer, Berlin (2007)"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Younes, A., Areibi, S., Calamai, P., Basir, O.: Adapting Genetic Algorithms for Combinatorial Optimization Problems in Dynamic Environments. In: Kosinski, W. (ed.) Advances in Evolutionary Algorithms, InTech, Croatia, pp. 207\u2013230 (2008)","DOI":"10.5772\/6129"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Morrison, R.W., De Jong, K.A.: Triggered Hypermutation Revisited. In: Proceedings of 2000 Congress on Evolutionary Computation, pp. 1025\u20131032 (2000)","DOI":"10.1109\/CEC.2000.870759"},{"issue":"3","key":"6_CR12","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s10710-007-9024-z","volume":"8","author":"R. Tinos","year":"2007","unstructured":"Tinos, R., Yang, S.: A Self-organizing Random Immigrants Genetic Algorithm for Dynamic Optimization Problems. Genetic Programming and Evolvable Machines\u00a08(3), 255\u2013286 (2007)","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"6_CR13","unstructured":"Wineberg, M., Oppacher, F.: Enhancing the GA\u2019s Ability to Cope with Dynamic Environments. In: Proceedings of Genetic and Evolutionary Computation Conference, GEC 2005, pp. 3\u201310 (2000)"},{"issue":"5","key":"6_CR14","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1109\/TEVC.2007.913070","volume":"12","author":"S. Yang","year":"2008","unstructured":"Yang, S., Yao, X.: Population-based Incremental Learning with Associative Memory for Dynamic Environments. IEEE Transactions on Evolutionary Computation\u00a012(5), 542\u2013561 (2008)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Sim\u00f5es, A., Costa, E.: An Immune System-based Genetic Algorithm to Deal with Dynamic Environments: Diversity and Memory. In: Proceedings of International Conference on Neural Networks and Genetic Algorithms, pp. 168\u2013174 (2003)","DOI":"10.1007\/978-3-7091-0646-4_31"},{"issue":"3","key":"6_CR16","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1162\/evco.2008.16.3.385","volume":"16","author":"S. Yang","year":"2008","unstructured":"Yang, S.: Genetic Algorithms with Memory and Elitism Based Immigrants in Dynamic Environments. Evolutionary Computation\u00a016(3), 385\u2013416 (2008)","journal-title":"Evolutionary Computation"},{"key":"6_CR17","first-page":"299","volume-title":"Proceedings of 4th International Conference on Adaptive Computing in Design and Manufacturing","author":"J. Branke","year":"2000","unstructured":"Branke, J., Kaussler, T., Schmidt, C., Schmeck, H.: A Multi-population Approach to Dynamic Optimization Problems. In: Proceedings of 4th International Conference on Adaptive Computing in Design and Manufacturing, pp. 299\u2013308. Springer, Berlin (2000)"},{"key":"6_CR18","first-page":"19","volume-title":"Proceedings of the 2nd Genetic and Evolutionary Computation Conferences","author":"R.K. Ursem","year":"2000","unstructured":"Ursem, R.K.: Multinational GA: Optimization Techniques in Dynamic Environments. In: Proceedings of the 2nd Genetic and Evolutionary Computation Conferences, pp. 19\u201326. Morgan Kaufman, San Francisco (2000)"},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1057\/palgrave.jors.2600676","volume":"50","author":"L.-M. Gambardella","year":"1999","unstructured":"Gambardella, L.-M., Taillard, E.D., Dorigo, M.: Ant Colonies for the Quadratic Assignment Problem. Journal of the Operational Research Society\u00a050, 167\u2013176 (1999)","journal-title":"Journal of the Operational Research Society"},{"key":"6_CR20","first-page":"245","volume-title":"Proceedings of the International Conference on Artificial Neutral Networks and Genetic Algorithms","author":"T. St\u00fctzle","year":"1997","unstructured":"St\u00fctzle, T., Hoos, H.: Improvements on the Ant System: Introducing MAX(MIN) Ant System. In: Proceedings of the International Conference on Artificial Neutral Networks and Genetic Algorithms, pp. 245\u2013249. Springer, Berlin (1997)"},{"key":"6_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/3-540-45724-0_10","volume-title":"Ant Algorithms","author":"M. Guntsch","year":"2002","unstructured":"Guntsch, M., Middendorf, M.: Applying Population Based ACO to Dynamic Optimization Problems. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol.\u00a02463, pp. 111\u2013122. Springer, Heidelberg (2002)"},{"issue":"3","key":"6_CR22","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1137\/S0036144596297514","volume":"40","author":"R.E. Burkard","year":"1998","unstructured":"Burkard, R.E., Deineko, V.G., Dal, R.V.: Well-solvable Special Cases of the Travelling Salesman Problem: a survey. SIAM Rev.\u00a040(3), 496\u2013546 (1998)","journal-title":"SIAM Rev."},{"key":"6_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/11903697_31","volume-title":"Simulated Evolution and Learning","author":"C. Li","year":"2006","unstructured":"Li, C., Yang, M., Kang, L.: A New Approach to Solving Dynamic Travelling Salesman Problems. In: Wang, T.-D., Li, X., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol.\u00a04247, pp. 236\u2013243. Springer, Heidelberg (2006)"},{"key":"6_CR24","first-page":"223","volume-title":"Vehicle Routing: Methods and Studies","author":"H.N. Psaraftis","year":"1988","unstructured":"Psaraftis, H.N.: Dynamic vehicle routing. In: Golen, B.L., Assad, A.A. (eds.) Vehicle Routing: Methods and Studies, pp. 223\u2013248. Elsevier, Amsterdam (1988)"},{"key":"6_CR25","unstructured":"Kang, L., Zhou, A., McKay, B., Li, Y., Kang, Z.: Benchmarking Algorithms for Dynamic Travelling Salesman Problem. In: Congress on Evolutionary Computation CEC 2004, pp. 1286\u20131292 (2004)"},{"key":"6_CR26","doi-asserted-by":"crossref","DOI":"10.1515\/9780691187563","volume-title":"Local Search in Combinatorial Optimization","author":"E. Aarts","year":"2003","unstructured":"Aarts, E., Lenstra, J.K.: Local Search in Combinatorial Optimization. Princeton University Press, Princeton (2003)"},{"key":"6_CR27","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/978-1-4419-1665-5_9","volume-title":"Handbook of Metaheuristics","author":"R. Mart\u00ed","year":"2010","unstructured":"Mart\u00ed, R., Moreno-Vega, J.M., Duarte, A.: Advanced Multi-start Methods. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics, pp. 265\u2013281. Springer, Berlin (2010)"},{"key":"6_CR28","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0167-6377(94)90065-5","volume":"16","author":"K.D. Boese","year":"1994","unstructured":"Boese, K.D., Kahng, A.B., Muddu, S.: A New Adaptive Multi-start Technique for Combinatorial Global Optimization. Oper. Res. Lett.\u00a016, 101\u2013113 (1994)","journal-title":"Oper. Res. Lett."},{"key":"6_CR29","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1023\/A:1018983524911","volume":"86","author":"C.R. Reeves","year":"1998","unstructured":"Reeves, C.R.: Landscapes, operators and heuristic search. Ann. Oper. Res.\u00a086, 473\u2013490 (1998)","journal-title":"Ann. Oper. Res."},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"Li, W.: Seeking Global Edges for Travelling Salesman Problem in Multi-start Search. J. Global Optimization. Online First Articles (2011)","DOI":"10.1007\/s10898-010-9643-4"},{"key":"6_CR31","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0166-218X(94)00037-E","volume":"65","author":"F. Glover","year":"1996","unstructured":"Glover, F.: Ejection Chains, Reference Structures and Alternating Path Methods for Traveling Salesman Problems. Discrete Applied Math.\u00a065, 223\u2013253 (1996)","journal-title":"Discrete Applied Math."},{"key":"6_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu Search","author":"F. Glover","year":"1997","unstructured":"Glover, F., Laguna, M.: Tabu Search. Kluwer, Boston (1997)"},{"issue":"1","key":"6_CR33","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1287\/ijoc.11.1.44","volume":"11","author":"M. Laguna","year":"1999","unstructured":"Laguna, M., Mart\u00ed, R.: GRASP and Path Relinking for a 2-player Straight Line Crossing Minimization. INFORMS J. Comput.\u00a011(1), 44\u201352 (1999)","journal-title":"INFORMS J. Comput."},{"issue":"3","key":"6_CR34","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/j.cor.2008.05.011","volume":"37","author":"M.G.C. Resende","year":"2010","unstructured":"Resende, M.G.C., Mart, R., Gallego, M., Duarte, A.: GRASP and Path Relinking for the Max-min Diversity Problem. Comput. And Oper. Res.\u00a037(3), 498\u2013508 (2010)","journal-title":"Comput. And Oper. Res."},{"key":"6_CR35","volume-title":"The Traveling Salesman Problem: A Computational Study","author":"D.L. Applegate","year":"2006","unstructured":"Applegate, D.L., Bixby, R.E., Chv\u00e1tal, V., Cook, W.J.: The Traveling Salesman Problem: A Computational Study. Princeton University Press, Princeton (2006)"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20662-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T05:04:09Z","timestamp":1741151049000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20662-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642206610","9783642206627"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20662-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}