{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T18:30:20Z","timestamp":1776277820241,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540786030","type":"print"},{"value":"9783540786047","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-78604-7_11","type":"book-chapter","created":{"date-parts":[[2008,4,2]],"date-time":"2008-04-02T08:48:06Z","timestamp":1207126086000},"page":"123-134","source":"Crossref","is-referenced-by-count":10,"title":["Hybrid Metaheuristic for the Prize Collecting Travelling Salesman Problem"],"prefix":"10.1007","author":[{"given":"Antonio Augusto","family":"Chaves","sequence":"first","affiliation":[]},{"given":"Luiz Antonio Nogueira","family":"Lorena","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/978-3-540-28645-5_39","volume-title":"Advances in Artificial Intelligence \u2013 SBIA 2004","author":"A.C.M. Oliveira","year":"2004","unstructured":"Oliveira, A.C.M., Lorena, L.A.N.: Detecting promising areas by evolutionary clustering search. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol.\u00a03171, pp. 385\u2013394. Springer, Heidelberg (2004)"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"T. Feo","year":"1995","unstructured":"Feo, T., Resende, M.: Greedy randomized adaptive search procedures. Journal of Global Optimization\u00a06, 109\u2013133 (1995)","journal-title":"Journal of Global Optimization"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N. Mladenovic","year":"1997","unstructured":"Mladenovic, N., Hansen, P.: Variable neighborhood search. Computers and Operations Research\u00a024, 1097\u20131100 (1997)","journal-title":"Computers and Operations Research"},{"key":"11_CR4","unstructured":"ILOG France: ILOG CPLEX 10.0 - User\u2019s Manual (2006)"},{"key":"11_CR5","unstructured":"Balas, E.: The prize collecting travelling salesman problem. In: Anais..., ORSA\/TIMS Meeting (1986)"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1002\/net.3230190602","volume":"19","author":"E. Balas","year":"1989","unstructured":"Balas, E.: The prize collecting travelling salesman problem. Networks\u00a019, 621\u2013636 (1989)","journal-title":"Networks"},{"key":"11_CR7","unstructured":"Fischetti, M., Toth, P.: An additive approach for the optimal solution of the prize collecting traveling salesman problem. In: Vehicle Routing: Methods and Studies, 319\u2013343 (1988)"},{"issue":"2","key":"11_CR8","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1137\/S0097539793242618","volume":"24","author":"M.X. Goemans","year":"1995","unstructured":"Goemans, M.X., Williamson, D.P.: A general aproximation technique for constrained forest problems. SIAM Journal on Computing\u00a024(2), 296\u2013317 (1995)","journal-title":"SIAM Journal on Computing"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1023\/A:1018961208614","volume":"81","author":"M. Dell\u2019Amico","year":"1998","unstructured":"Dell\u2019Amico, M., Maffioli, F., Sciomanchen, A.: A lagrangian heuristic for the prize collecting travelling salesman problem. Annals of Operations Research\u00a081, 289\u2013305 (1998)","journal-title":"Annals of Operations Research"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1109\/ICHIS.2005.57","volume-title":"Proceedings of International Conference on Hybrid Intelligent Systems","author":"A.A. Chaves","year":"2005","unstructured":"Chaves, A.A., Lorena, L.A.N.: Hybrid algorithms with detection of promising areas for the prize collecting traveling salesman problem. In: Proceedings of International Conference on Hybrid Intelligent Systems, pp. 49\u201354. IEEE Computer Society, Los Alamitos, California (2005)"},{"issue":"39","key":"11_CR11","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1287\/trsc.1030.0079","volume":"2","author":"D. Feillet","year":"2005","unstructured":"Feillet, D., Dejax, P., Gendreau, M.: Traveling salesman problems with profits. Transportation Science\u00a02(39), 188\u2013205 (2005)","journal-title":"Transportation Science"},{"key":"11_CR12","series-title":"SCI Series","first-page":"81","volume-title":"Hybrid Evolutionary Systems - Studies in Computational Intelligence","author":"A.C.M. Oliveira","year":"2007","unstructured":"Oliveira, A.C.M., Lorena, L.A.N.: Hybrid evolutionary algorithms and clustering search. In: Grosan, C., Abraham, A., Ishibuchi, H. (eds.) Hybrid Evolutionary Systems - Studies in Computational Intelligence. SCI Series, pp. 81\u2013102. Springer, Heidelberg (2007)"},{"key":"11_CR13","unstructured":"Gomes, L.M., Diniz, V.B., Martinhon, C.A.: An hybrid grasp+vnd metaheuristic fo the prize collecting traveling salesman problem. In: XXXII Brazilian Symposium of Operational Research (SBPO), pp. 1657\u20131665 (2000)"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Glover, F.: Tabu search and adaptive memory programing: Advances, applications and challenges. In: Interfaces in Computer Science and Operations Research, pp. 1\u201375 (1996)","DOI":"10.1007\/978-1-4615-4102-8_1"},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1287\/opre.6.6.791","volume":"6","author":"G. Croes","year":"1958","unstructured":"Croes, G.: A method for solving travelling salesman problems. Operations Research\u00a06, 791\u2013812 (1958)","journal-title":"Operations Research"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78604-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T16:06:31Z","timestamp":1557417991000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78604-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540786030","9783540786047"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78604-7_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}