{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:03:58Z","timestamp":1742915038678,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030059828"},{"type":"electronic","value":"9783030059835"}],"license":[{"start":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T00:00:00Z","timestamp":1545091200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-05983-5_3","type":"book-chapter","created":{"date-parts":[[2018,12,17]],"date-time":"2018-12-17T12:27:46Z","timestamp":1545049666000},"page":"31-45","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient Heuristic to the Traveling Salesperson Problem with Hotel Selection"],"prefix":"10.1007","author":[{"given":"Marques","family":"Moreira Sousa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luiz","family":"Satoru Ochi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simone","family":"de Lima Martins","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,18]]},"reference":[{"key":"3_CR1","volume-title":"The Traveling Salesman Problem: A Computational Study","author":"DL Applegate","year":"2006","unstructured":"Applegate, D.L., Bixby, R.E., Chvatal, V., Cook, W.J.: The Traveling Salesman Problem: A Computational Study. Princeton University Press, Princeton (2006)"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1057\/jors.2014.17","volume":"66","author":"A Baltz","year":"2014","unstructured":"Baltz, A., Ouali, M.E., J\u00e4ger, G., Sauerland, V., Srivastav, A.: Exact and heuristic algorithms for the travelling salesman problem with multiple time windows and hotel selection. J. Oper. Res. Soc. 66, 615\u2013626 (2014)","journal-title":"J. Oper. Res. Soc."},{"key":"3_CR3","volume-title":"Memetic Algorithm","author":"R Berretta","year":"2011","unstructured":"Berretta, R., Cotta, C., Moscato, P.: Memetic Algorithm. Wiley, Hoboken (2011)"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Castro, M., Sorensen, K., Goos, P., Vansteenwegen, P.: The multiple travelling salesperson problem with hotel selection. Technical report, University of Antwerp, Faculty of Applied Economics, BE (2014)","DOI":"10.1007\/s10288-014-0264-5"},{"key":"3_CR5","unstructured":"Castro, M., S\u00f6rensen, K., Vansteenwegen, P., Goos, P.: A simple GRASP+VND for the travelling salesperson problem with hotel selection. Technical report, University of Antwerp, Faculty of Applied Economics, BE (2012)"},{"issue":"1","key":"3_CR6","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s10288-014-0264-5","volume":"13","author":"Marco Castro","year":"2014","unstructured":"Castro, M., S\u00f6rensen, K., Vansteenwegen, P., Goos, P.: A fast metaheuristic for the travelling salesperson problem with hotel selection. 4OR, pp. 1\u201320 (2014)","journal-title":"4OR"},{"issue":"7","key":"3_CR7","doi-asserted-by":"publisher","first-page":"1716","DOI":"10.1016\/j.cor.2013.01.006","volume":"40","author":"M Castro","year":"2013","unstructured":"Castro, M., S\u00f6rensen, K., Vansteenwegen, P., Goos, P.: A memetic algorithm for the travelling salesperson problem with hotel selection. Comput. Oper. Res. 40(7), 1716\u20131728 (2013)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/j.ejor.2015.09.047","volume":"250","author":"VN Coelho","year":"2016","unstructured":"Coelho, V.N., Grasas, A., Ramalhinho, H., Coelho, I.M., Souza, M.J.F., Cruz, R.C.: An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. Eur. J. Oper. Res. 250(2), 367\u2013376 (2016)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"3_CR9","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1287\/opre.6.6.791","volume":"6","author":"GA Croes","year":"1958","unstructured":"Croes, G.A.: A method for solving traveling-salesman problems. Oper. Res. 6(6), 791\u2013812 (1958)","journal-title":"Oper. Res."},{"issue":"1","key":"3_CR10","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische mathematik 1(1), 269\u2013271 (1959)","journal-title":"Numerische mathematik"},{"issue":"1","key":"3_CR11","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/j.ijpe.2013.01.010","volume":"145","author":"A Divsalar","year":"2013","unstructured":"Divsalar, A., Vansteenwegen, P., Cattrysse, D.: A variable neighborhood search method for the orienteering problem with hotel selection. Int. J. Prod. Econ. 145(1), 150\u2013160 (2013)","journal-title":"Int. J. Prod. Econ."},{"issue":"3","key":"3_CR12","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"P Hansen","year":"2001","unstructured":"Hansen, P., Mladenovi\u0107, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130(3), 449\u2013467 (2001)","journal-title":"Eur. J. Oper. Res."},{"key":"3_CR13","volume-title":"Handbook of Metaheuristics: Variable Neighbourhood Search","author":"P Hansen","year":"2010","unstructured":"Hansen, P., Mladenovi\u0107, N., Brimberg, J., P\u00e9rez, J.A.M.: Handbook of Metaheuristics: Variable Neighbourhood Search. Springer, Heidelberg (2010)"},{"issue":"12","key":"3_CR14","doi-asserted-by":"publisher","first-page":"3624","DOI":"10.1016\/j.cor.2005.02.045","volume":"33","author":"BI Kim","year":"2006","unstructured":"Kim, B.I., Kim, S., Sahoo, S.: Waste collection vehicle routing problem with time windows. Comput. Oper. Res. 33(12), 3624\u20133642 (2006)","journal-title":"Comput. Oper. Res."},{"issue":"4\u20135","key":"3_CR15","doi-asserted-by":"publisher","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.: Semet: classical and modern heuristics for the vehicle routing problem. Int. Trans. Oper. Res. 7(4\u20135), 285\u2013300 (2000)","journal-title":"Int. Trans. Oper. Res."},{"issue":"2","key":"3_CR16","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S Lin","year":"1973","unstructured":"Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2), 498\u2013516 (1973)","journal-title":"Oper. Res."},{"key":"3_CR17","series-title":"International Series in Operations Research and Management Science","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/978-1-4419-1665-5_12","volume-title":"Handbook of Metaheuristics","author":"HR Louren\u00e7o","year":"2010","unstructured":"Louren\u00e7o, H.R., Martin, O.C., St\u00fctzle, T.: Iterated local search: framework and applications. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics. ISOR, vol. 146, pp. 363\u2013397. Springer, Boston (2010). https:\/\/doi.org\/10.1007\/978-1-4419-1665-5_12"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.trb.2015.12.004","volume":"84","author":"I Markov","year":"2016","unstructured":"Markov, I., Varone, S., Bierlaire, M.: Integrating a heterogeneous fixed fleet and a flexible assignment of destination depots in the waste collection VRP with intermediate facilities. Transp. Res. Part B: Methodol. 84, 256\u2013273 (2016)","journal-title":"Transp. Res. Part B: Methodol."},{"issue":"22","key":"3_CR19","doi-asserted-by":"publisher","first-page":"8947","DOI":"10.1016\/j.eswa.2015.07.050","volume":"42","author":"IC Martins","year":"2015","unstructured":"Martins, I.C., Pinheiro, R.G., Protti, F., Ochi, L.S.: A hybrid iterated local search and variable neighborhood descent heuristic applied to the cell formation problem. Expert Syst. Appl. 42(22), 8947\u20138955 (2015)","journal-title":"Expert Syst. Appl."},{"issue":"1","key":"3_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M Matsumoto","year":"1998","unstructured":"Matsumoto, M., Nishimura, T.: Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 8(1), 3\u201330 (1998)","journal-title":"ACM Trans. Model. Comput. Simul."},{"issue":"11","key":"3_CR21","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097\u20131100 (1997)","journal-title":"Comput. Oper. Res."},{"key":"3_CR22","unstructured":"Or, I.: Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking. Ph.D. thesis, Northwestern University, Evanston, Illinois (1976)"},{"issue":"2","key":"3_CR23","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s10732-011-9186-y","volume":"19","author":"PHV Penna","year":"2013","unstructured":"Penna, P.H.V., Subramanian, A., Ochi, L.S.: An iterated local search heuristic for the heterogeneous fleet vehicle routing problem. J. Heuristics 19(2), 201\u2013232 (2013)","journal-title":"J. Heuristics"},{"issue":"5","key":"3_CR24","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10732-007-9050-2","volume":"14","author":"M Polacek","year":"2008","unstructured":"Polacek, M., Doerner, K.F., Hartl, R.F., Maniezzo, V.: A variable neighborhood search for the capacitated arc routing problem with intermediate facilities. J. Heuristics 14(5), 405\u2013423 (2008)","journal-title":"J. Heuristics"},{"key":"3_CR25","unstructured":"Sousa, M.M., Gon\u00e7alves, L.B.: Compara\u00e7\u00e3o de abordagens heur\u00edsticas baseadas em algoritmo mem\u00e9tico para o problema do caixeiro viajante com sele\u00e7\u00e3o de hot\u00e9is. In: Proc. XLVI Simp\u00f3sio Brasileiro de Pesquisa Operacional, pp. 1543\u20131554. Salvador, Brasil (2014)"},{"issue":"3","key":"3_CR26","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1057\/jors.2012.24","volume":"64","author":"A Subramanian","year":"2013","unstructured":"Subramanian, A., Battarra, M.: An iterated local search algorithm for the travelling salesman problem with pickups and deliveries. J. Oper. Res. Soc. 64(3), 402\u2013409 (2013)","journal-title":"J. Oper. Res. Soc."},{"issue":"1","key":"3_CR27","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1287\/ijoc.1070.0230","volume":"20","author":"CD Tarantilis","year":"2008","unstructured":"Tarantilis, C.D., Zachariadis, E.E., Kiranoudis, C.T.: A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities. INFORMS J. Comput. 20(1), 154\u2013168 (2008)","journal-title":"INFORMS J. Comput."},{"issue":"2","key":"3_CR28","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1057\/jors.2011.18","volume":"63","author":"P Vansteenwegen","year":"2011","unstructured":"Vansteenwegen, P., Souffriau, W., Sorensen, K.: The travelling salesperson problem with hotel selection. J. Oper. Res. Soc. 63(2), 207\u2013217 (2011)","journal-title":"J. Oper. Res. Soc."}],"container-title":["Lecture Notes in Computer Science","Hybrid Metaheuristics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05983-5_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T20:24:02Z","timestamp":1710361442000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-05983-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,18]]},"ISBN":["9783030059828","9783030059835"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05983-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018,12,18]]},"assertion":[{"value":"18 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"HM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Hybrid Metaheuristics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Concepci\u00f3n","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chile","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 January 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 January 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"hm2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/hm2019.ing.udec.cl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}