{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T14:39:36Z","timestamp":1725719976128},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642373428"},{"type":"electronic","value":"9783642373435"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37343-5_2","type":"book-chapter","created":{"date-parts":[[2013,3,20]],"date-time":"2013-03-20T04:50:21Z","timestamp":1363755021000},"page":"11-20","source":"Crossref","is-referenced-by-count":4,"title":["A Genetic Algorithm vs. Local Search Methods for Solving the Orienteering Problem in Large Networks"],"prefix":"10.1007","author":[{"given":"Joanna","family":"Karbowska-Chili\u0144ska","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pawe\u0142","family":"Zabielski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Archetti, C., Hertz, A., Speranza, M.G.: Metaheuristics for the team orienteering problem. Journal of Heuristics 13, 49\u201376","DOI":"10.1007\/s10732-006-9004-0"},{"key":"2_CR2","first-page":"797","volume":"19","author":"E. Balas","year":"1989","unstructured":"Balas, E.: The prize collecting traveling salesman problem. Networks\u00a019, 797\u2013809 (1989)","journal-title":"Networks"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/0377-2217(95)00035-6","volume":"88","author":"I.M. Chao","year":"1996","unstructured":"Chao, I.M., Golden, B.L., Wasil, E.A.: A Fast and effective heuristic for the orienteering. European Journal of Operational Research\u00a088, 475\u2013489 (1996)","journal-title":"European Journal of Operational Research"},{"key":"2_CR4","unstructured":"Campos, V., Marti, R.: Grasp with Path Relinking for the Orienteering Problem. Technical Raport, 1\u201316 (2011)"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1287\/ijoc.10.2.133","volume":"10","author":"M. Fischetti","year":"1998","unstructured":"Fischetti, M., Salazar, J.J., Toth, P.: Solving the Orienteering Problem through Branch-and-Cut. INFORMS Journal on Computing\u00a010, 133\u2013148 (1998)","journal-title":"INFORMS Journal on Computing"},{"issue":"4","key":"2_CR6","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1002\/(SICI)1097-0037(199812)32:4<263::AID-NET3>3.0.CO;2-Q","volume":"32","author":"M. Gendreau","year":"1998","unstructured":"Gendreau, M., Laporte, G., Semet, F.: A branch-and-cut algorithm for the undirected selective traveling salesman problem. Networks\u00a032(4), 263\u2013273 (1998)","journal-title":"Networks"},{"key":"2_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/978-3-642-13803-4_19","volume-title":"Hybrid Artificial Intelligence Systems","author":"A. Garcia","year":"2010","unstructured":"Garcia, A., Arbelaitz, O., Vansteenwegen, P., Souffriau, W., Linaza, M.T.: Hybrid approach for the public transportation time dependent orienteering problem with time windows. In: Corchado, E., Gra\u00f1a Romay, M., Manhaes Savio, A. (eds.) HAIS 2010, Part II. LNCS, vol.\u00a06077, pp. 151\u2013158. Springer, Heidelberg (2010)"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1002\/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D","volume":"34","author":"B. Golden","year":"1987","unstructured":"Golden, B., Levy, L., Vohra, R.: The orienteering problem. Naval Research Logistics\u00a034, 307\u2013318 (1987)","journal-title":"Naval Research Logistics"},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1002\/1520-6750(198806)35:3<359::AID-NAV3220350305>3.0.CO;2-H","volume":"35","author":"B. Golden","year":"1988","unstructured":"Golden, B., Wang, Q., Liu, L.: A multifaceted heuristic for the orienteering problem. Naval Research Logistics\u00a035, 359\u2013366 (1988)","journal-title":"Naval Research Logistics"},{"key":"2_CR10","unstructured":"Karbowska-Chilinska, J., Koszelew, J., Ostrowski, K., Zabielski, P.: Genetic algorithm solving orienteering problem in large networks. Frontiers in Artificial Intelligence and Applications 243 (2012)"},{"key":"2_CR11","unstructured":"Ostrowski, K., \n                    \n                      http:\/\/jolantakoszelew.pl\/attachments\/File\/Poland908cities.txt\n                    \n                    \n                   (last access: November 15, 2012)"},{"key":"2_CR12","first-page":"61","volume":"8","author":"K. Ostrowski","year":"2011","unstructured":"Ostrowski, K., Koszelew, J.: The comparision of genetic algorithm which solve Orienteering Problem using complete an incomplete graph. Zeszyty Naukowe, Politechnika Bialostocka, Informatyka\u00a08, 61\u201377 (2011)","journal-title":"Zeszyty Naukowe, Politechnika Bialostocka, Informatyka"},{"key":"2_CR13","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1007\/978-3-642-21916-0_72","volume-title":"Foundations of Intelligent Systems","author":"A. Piwo\u0144ska","year":"2011","unstructured":"Piwo\u0144ska, A., Koszelew, J.: A memetic algorithm for a tour planning in the selective travelling salesman problem on a road network. In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Ra\u015b, Z.W. (eds.) ISMIS 2011. LNCS (LNAI), vol.\u00a06804, pp. 684\u2013694. Springer, Heidelberg (2011)"},{"key":"2_CR14","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s11721-009-0029-5","volume":"3","author":"M. Schilde","year":"2009","unstructured":"Schilde, M., Doerner, K., Hartl, R., Kiechle, G.: Metaheuristics for the bi-objective orienteering problem. Swarm Intelligence\u00a03, 179\u2013201 (2009)","journal-title":"Swarm Intelligence"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Sevkli, Z., Sevilgen, E.: Discrete particle swarm optimization for the orienteering Problem. In: IEEE Congress (2010)","DOI":"10.1109\/CEC.2010.5586532"},{"key":"2_CR16","unstructured":"Souffriau, W.: Automated Tourist Decision Support, PhD Thesis, Katholieke Universiteit Leuven (2010)"},{"key":"2_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1007\/978-3-642-16985-4_46","volume-title":"Current Trends in Web Engineering","author":"W. Souffriau","year":"2010","unstructured":"Souffriau, W., Vansteenwegen, P.: Tourist trip planning functionalities: state\u2013of\u2013the\u2013art and future. In: Daniel, F., Facca, F.M. (eds.) ICWE 2010. LNCS, vol.\u00a06385, pp. 474\u2013485. Springer, Heidelberg (2010)"},{"key":"2_CR18","doi-asserted-by":"publisher","first-page":"1853","DOI":"10.1016\/j.cor.2009.05.002","volume":"37","author":"W. Souffriau","year":"2010","unstructured":"Souffriau, W., Vansteenwegen, P., Vanden Berghe, G., Van Oudheusden, D.: A path relinking approach for the team orienteering problem. Computers & Operational Research\u00a037, 1853\u20131859 (2010)","journal-title":"Computers & Operational Research"},{"issue":"6","key":"2_CR19","doi-asserted-by":"publisher","first-page":"1379","DOI":"10.1016\/j.cor.2003.11.008","volume":"32","author":"H. Tang","year":"2005","unstructured":"Tang, H., Miller-Hooks, E.: A tabu search heuristic for the team orienteering problem. Comput. Oper. Res.\u00a032(6), 1379\u20131407 (2005)","journal-title":"Comput. Oper. Res."},{"issue":"9","key":"2_CR20","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1057\/jors.1984.162","volume":"35","author":"T. Tsiligirides","year":"1984","unstructured":"Tsiligirides, T.: Heuristic methods applied to orienteering. Journal of the Operational Research Society 35(9), 797\u2013809 (1984)","journal-title":"Journal of the Operational Research Society"},{"key":"2_CR21","unstructured":"Tasgetiren, M.F., Smith, A.E.: A genetic algorithm for the orienteering problem. In: Proceedings of the 2000 Congress on Evolutionary Computation, San Diego, vol.\u00a02, pp. 1190\u20131195 (2000)"},{"key":"2_CR22","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.ejor.2008.02.037","volume":"196","author":"P. Vansteenwegen","year":"2009","unstructured":"Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: A guided local search metaheuristic for the team orienteering problem. European Journal of Operational Research\u00a0196, 118\u2013127 (2009)","journal-title":"European Journal of Operational Research"},{"key":"2_CR23","doi-asserted-by":"publisher","first-page":"3281","DOI":"10.1016\/j.cor.2009.03.008","volume":"36","author":"P. Vansteenwegen","year":"2009","unstructured":"Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: Iterated local search for the team orienteering problem with time windows. Computers O.R.\u00a036, 3281\u20133290 (2009)","journal-title":"Computers O.R."},{"issue":"6","key":"2_CR24","doi-asserted-by":"publisher","first-page":"6540","DOI":"10.1016\/j.eswa.2010.11.085","volume":"38","author":"P. Vansteenwegen","year":"2011","unstructured":"Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: The City Trip Planner: An expert system for tourists. Expert Systems with Applications\u00a038(6), 6540\u20136546 (2011)","journal-title":"Expert Systems with Applications"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: Metaheuristics for tourist trip planning. LNEMS, vol.\u00a0624, pp. 15\u201331 (2009)","DOI":"10.1007\/978-3-642-00939-6_2"}],"container-title":["Lecture Notes in Computer Science","Knowledge Engineering, Machine Learning and Lattice Computing with Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37343-5_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,11]],"date-time":"2019-05-11T21:40:34Z","timestamp":1557610834000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37343-5_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642373428","9783642373435"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37343-5_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}