{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T20:19:15Z","timestamp":1760645955552,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642306648"},{"type":"electronic","value":"9783642306655"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-30665-5_13","type":"book-chapter","created":{"date-parts":[[2012,8,11]],"date-time":"2012-08-11T08:06:27Z","timestamp":1344672387000},"page":"291-308","source":"Crossref","is-referenced-by-count":5,"title":["Low-Level Hybridization of Scatter Search and Particle Filter for Dynamic TSP Solving"],"prefix":"10.1007","author":[{"given":"Juan Jos\u00e9","family":"Pantrigo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abraham","family":"Duarte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"13_CR1","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1109\/78.978374","volume":"50","author":"M. Arulampalam","year":"2002","unstructured":"Arulampalam, M., et al.: A Tutorial on Particle Filter for Online Nonlinear\/Non-Gaussian Bayesian Tracking. IEEE Trans. on Signal Processing\u00a050(2), 174\u2013188 (2002)","journal-title":"IEEE Trans. on Signal Processing"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1057\/palgrave.jors.2601129","volume":"52","author":"J. Beasley","year":"2001","unstructured":"Beasley, J., Sonander, J., Havelock, P.: Scheduling Aircraft Landings at London Heathrow using a Population Heuristic. Journal of the Operational Research Society\u00a052, 483\u2013493 (2001)","journal-title":"Journal of the Operational Research Society"},{"key":"13_CR3","unstructured":"Beasley, J., Krishnamoorthy, M., Sharaiha, Y., Abramson, D.: The displacement Problem and Dynamically Scheduling Aircraft Landings, Working paper (2002), http:\/\/graph.ms.ic.ac.uk\/jeb\/displace.pdfm"},{"issue":"3","key":"13_CR4","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C. Blum","year":"2003","unstructured":"Blum, C., Roli, A.: Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys\u00a035(3), 268\u2013308 (2003)","journal-title":"ACM Computing Surveys"},{"key":"13_CR5","unstructured":"Campos, V., Laguna, M., Marti, R.: Scatter Search for the Linear Ordering Problem. In: New Ideas in Optimization. McGraw-Hill (1999)"},{"key":"13_CR6","unstructured":"Carpenter, J., Clifford, P., Fearnhead, P.: Building robust simulation based filters for evolving data sets. Tech. Rep., Dept. Statist., Univ. Oxford, Oxford, U.K. (1999)"},{"issue":"1","key":"13_CR7","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M. Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IIEEE Transactions on Evolutionary Computation\u00a01(1), 53\u201366 (1997)","journal-title":"IIEEE Transactions on Evolutionary Computation"},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1287\/opre.41.1.11","volume":"41","author":"M. Dror","year":"1993","unstructured":"Dror, M., Powell, W.: Stochastic and Dynamic Models in Transportation. Operations Research\u00a041, 11\u201314 (1993)","journal-title":"Operations Research"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Eyckelhof, C., Snoek, M.: Ant Systems for A Dynamic DSP: Ants Caught in a Traffic Jam. In: Proc. of ANTS 2002 Conference (2002)","DOI":"10.1007\/3-540-45724-0_8"},{"key":"13_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/BFb0026589","volume-title":"Artificial Evolution","author":"F. Glover","year":"1998","unstructured":"Glover, F.: A Template for Scatter Search and Path Relinking. In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, vol.\u00a01363, pp. 13\u201353. Springer, Heidelberg (1998)"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Glover, F., Kochenberger, G.: Handbook of metaheuristics. Kluwer Academic Publishers (2002)","DOI":"10.1007\/b101874"},{"key":"13_CR12","unstructured":"Gutin, G., Punnen, A.: The traveling salesman problem and its variations. Kluwer Academic Publishers (2004)"},{"key":"13_CR13","first-page":"860","volume-title":"Proc. GECCO-2001 Conference","author":"M. Guntsh","year":"2000","unstructured":"Guntsh, M., Middendorf, M., Schmeck, H.: An Ant Colony Optimization Approach to Dynamic TSP. In: Proc. GECCO-2001 Conference, pp. 860\u2013867. Morgan Kaufmann Publishers, San Francisco (2000)"},{"key":"13_CR14","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":"13_CR15","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)"},{"key":"13_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1007\/BFb0056922","volume-title":"Parallel Problem Solving from Nature - PPSN V","author":"G. Tao","year":"1998","unstructured":"Tao, G., Michalewicz, Z.: Inver-over Operator for the TSP. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol.\u00a01498, pp. 803\u2013812. Springer, Heidelberg (1998)"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Karp, R.: Reducibility among Combinatorial Problems. In: Miller, R., Thatcher, J. (eds.) Complexity of Computer Computations, pp. 85\u2013103. Plenum Press (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Laguna, M., Marti, R.: Scatter Search methodology and implementations in C. Kluwer Academic Publisher (2003)","DOI":"10.1007\/978-1-4615-0337-8"},{"key":"13_CR19","unstructured":"Larsen, A.: The dynamic vehicle routing problem. PhD Thesis (2000)"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"MacCormick, J.: Stochastic Algorithm for visual tracking. Springer (2002)","DOI":"10.1007\/978-1-4471-0679-1"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Michalewitz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer (1996)","DOI":"10.1007\/978-3-662-03315-9"},{"key":"13_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1007\/978-3-540-27868-9_71","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"J.J. Pantrigo","year":"2004","unstructured":"Pantrigo, J.J., S\u00e1nchez, \u00c1., Gianikellis, K., Duarte, A.: Path Relinking Particle Filter for Human Body Pose Estimation. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol.\u00a03138, pp. 653\u2013661. Springer, Heidelberg (2004)"},{"issue":"8","key":"13_CR23","doi-asserted-by":"publisher","first-page":"1160","DOI":"10.1016\/j.patrec.2007.12.012","volume":"29","author":"J.J. Pantrigo","year":"2008","unstructured":"Pantrigo, J.J., S\u00e1nchez, A., Montemayor, A.S., Duarte, A.: Multi-Dimensional Visual Tracking Using Scatter Search Particle Filter. Pattern Recognition Letters\u00a029(8), 1160\u20131174 (2008)","journal-title":"Pattern Recognition Letters"},{"issue":"12","key":"13_CR24","doi-asserted-by":"publisher","first-page":"1577","DOI":"10.1016\/j.patrec.2010.04.017","volume":"31","author":"J.J. Pantrigo","year":"2010","unstructured":"Pantrigo, J.J., Hern\u00e1ndez, A., S\u00e1nchez, A.: Multiple and Variable Target Visual Tracking for Video Surveillance Applications. Pattern Recognition Letters\u00a031(12), 1577\u20131590 (2010)","journal-title":"Pattern Recognition Letters"},{"key":"13_CR25","unstructured":"Sadeh, N., Kott, A.: Models and Techniques for Dynamic Demand-Responsive Transportation Planning. Technical Report, CMURI- TR-96-09, Robotics Institute, Carnegie Mellon University (1996)"},{"key":"13_CR26","unstructured":"Randall, M.: Constructive Meta-heuristics for Dynamic Optimization Problems. Technical Report, School of Information Technology, Bond University (2002)"},{"key":"13_CR27","unstructured":"Reinelt, G.: TSPLIB. University of Heidelberg (1996), http:\/\/www.iwr.uni-heidelberg.de\/groups\/comopt\/software\/TSPLIB95\/"},{"issue":"5","key":"13_CR28","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1023\/A:1016540724870","volume":"8","author":"E.-G. Talbi","year":"2002","unstructured":"Talbi, E.-G.: A Taxonomy of Hybrid Metaheuristics. Journal of Heuristics\u00a08(5), 541\u2013564 (2002)","journal-title":"Journal of Heuristics"},{"key":"13_CR29","unstructured":"Vizeacoumar, F.T.: Implementation. Project report Combinatorial Optimization CMPUT - 670 (2003)"},{"key":"13_CR30","doi-asserted-by":"crossref","unstructured":"Zhang-Can, H., Xiao-Lin, H., Si-Duo, C.: Dynamic traveling salesman problem based on evolutionary computation. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol.\u00a02, pp. 1283\u20131288 (2001)","DOI":"10.1109\/CEC.2001.934338"},{"key":"13_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1007\/978-3-540-24680-0_161","volume-title":"Grid and Cooperative Computing","author":"Z. Liu","year":"2004","unstructured":"Liu, Z., Kang, L.: A Hybrid Algorithm of n-OPT and GA to Solve Dynamic TSP. In: Li, M., Sun, X.-H., Deng, Q.-n., Ni, J. (eds.) GCC 2003, Part II. LNCS, vol.\u00a03033, pp. 1030\u20131033. Springer, Heidelberg (2004)"}],"container-title":["Studies in Computational Intelligence","Metaheuristics for Dynamic Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30665-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T20:09:16Z","timestamp":1743970156000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-30665-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642306648","9783642306655"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30665-5_13","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2013]]}}}