{"id":"https://openalex.org/W3005692222","doi":"https://doi.org/10.1109/uemcon47517.2019.8993068","title":"An Efficient Heuristic for the Vacation Planning Problem","display_name":"An Efficient Heuristic for the Vacation Planning Problem","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W3005692222","doi":"https://doi.org/10.1109/uemcon47517.2019.8993068","mag":"3005692222"},"language":"en","primary_location":{"id":"doi:10.1109/uemcon47517.2019.8993068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/uemcon47517.2019.8993068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 10th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007818641","display_name":"Damianos Gavalas","orcid":"https://orcid.org/0000-0003-4208-8613"},"institutions":[{"id":"https://openalex.org/I98805295","display_name":"University of the Aegean","ror":"https://ror.org/03zsp3p94","country_code":"GR","type":"education","lineage":["https://openalex.org/I98805295"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Damianos Gavalas","raw_affiliation_strings":["Department of Product and Systems Engineering, University of the Aegean, Syros, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Product and Systems Engineering, University of the Aegean, Syros, Greece","institution_ids":["https://openalex.org/I98805295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055978851","display_name":"Charalampos Konstantopoulos","orcid":"https://orcid.org/0000-0003-2531-0753"},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Charalampos Konstantopoulos","raw_affiliation_strings":["Department of Informatics, University of Piraeus, Piraeus, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Piraeus, Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001248687","display_name":"Grammati Pantziou","orcid":"https://orcid.org/0000-0002-7890-825X"},"institutions":[{"id":"https://openalex.org/I4210094138","display_name":"University of West Attica","ror":"https://ror.org/00r2r5k05","country_code":"GR","type":"education","lineage":["https://openalex.org/I4210094138"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Grammati Pantziou","raw_affiliation_strings":["Department of Informatics and Computer Engineering, University of West Attica, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics and Computer Engineering, University of West Attica, Athens, Greece","institution_ids":["https://openalex.org/I4210094138"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083354467","display_name":"Nikolaos Vathis","orcid":"https://orcid.org/0000-0002-1586-3904"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikolaos Vathis","raw_affiliation_strings":["Computer Technology, Institute and Press (CTI), Patras, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology, Institute and Press (CTI), Patras, Greece","institution_ids":["https://openalex.org/I120729142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.442,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73875921,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"0803","last_page":"0808"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/orienteering","display_name":"Orienteering","score":0.8703250885009766},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6814181804656982},{"id":"https://openalex.org/keywords/destinations","display_name":"Destinations","score":0.6361151933670044},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6159942150115967},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6074880957603455},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.603672206401825},{"id":"https://openalex.org/keywords/tourism","display_name":"Tourism","score":0.5915004014968872},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5850319266319275},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5097474455833435},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.48055222630500793},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4702778160572052},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4216074049472809},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22983336448669434},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.16718772053718567},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13286319375038147},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.11563590168952942},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08123239874839783}],"concepts":[{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.8703250885009766},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6814181804656982},{"id":"https://openalex.org/C2776687071","wikidata":"https://www.wikidata.org/wiki/Q5265193","display_name":"Destinations","level":3,"score":0.6361151933670044},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6159942150115967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6074880957603455},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.603672206401825},{"id":"https://openalex.org/C18918823","wikidata":"https://www.wikidata.org/wiki/Q49389","display_name":"Tourism","level":2,"score":0.5915004014968872},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5850319266319275},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5097474455833435},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.48055222630500793},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4702778160572052},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4216074049472809},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22983336448669434},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.16718772053718567},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13286319375038147},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.11563590168952942},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08123239874839783},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/uemcon47517.2019.8993068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/uemcon47517.2019.8993068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 10th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6499999761581421,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W884889856","https://openalex.org/W1783375895","https://openalex.org/W1971784203","https://openalex.org/W1983566109","https://openalex.org/W1987423474","https://openalex.org/W2031583429","https://openalex.org/W2042482357","https://openalex.org/W2045168150","https://openalex.org/W2075600171","https://openalex.org/W2089461976","https://openalex.org/W2093672773","https://openalex.org/W2319660501","https://openalex.org/W2529314232","https://openalex.org/W2587099127","https://openalex.org/W2911857968","https://openalex.org/W6770641979"],"related_works":["https://openalex.org/W4249387127","https://openalex.org/W1543810005","https://openalex.org/W4393610368","https://openalex.org/W4297427155","https://openalex.org/W2975368677","https://openalex.org/W3025823153","https://openalex.org/W4396214731","https://openalex.org/W3136451934","https://openalex.org/W3200006077","https://openalex.org/W2170228269"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"define":[4],"the":[5,27,31,34,62,65,76,87,92,101,115,145,157,170,176,179],"Vacation":[6],"Planning":[7],"Problem":[8,119,159],"(VPP)":[9],"as":[10,111,139,141,153],"an":[11,112],"optimization":[12],"problem":[13,104,171],"whose":[14],"objective":[15],"is":[16,105],"to":[17,56],"find":[18],"a":[19,24,40,46,154,165],"set":[20],"of":[21,30,42,44,58,64,79,81,89,114,144,147,156,178],"destinations":[22,32,135],"in":[23,33,100],"specified":[25],"region,":[26],"visiting":[28],"order":[29],"set,":[35],"and":[36,50,71,107,120,136,152,172],"for":[37,168],"each":[38],"destination,":[39],"number":[41,78],"days":[43,80,146],"stay,":[45,82],"proposed":[47],"hotel":[48,137],"area":[49],"daily":[51,83],"tours,":[52],"i.e.":[53],"ordered":[54],"visits":[55],"points":[57],"interest,":[59],"that":[60,123],"maximize":[61],"satisfaction":[63],"tourist":[66,130],"while":[67],"matching":[68],"her":[69,73],"preferences":[70],"respecting":[72],"constraints":[74],"(e.g.,":[75],"total":[77],"time":[84],"budget).":[85],"To":[86],"best":[88],"our":[90],"knowledge,":[91],"VPP":[93],"has":[94],"not":[95,125],"been":[96],"studied":[97],"so":[98],"far":[99],"literature.":[102],"The":[103],"NP-hard":[106],"can":[108],"be":[109],"seen":[110],"extension":[113],"Tourist":[116],"Trip":[117],"Design":[118],"its":[121],"variants":[122],"focuses":[124],"only":[126],"on":[127],"suggesting":[128],"personalized":[129],"routes":[131],"but":[132],"also":[133],"optimal":[134,142],"areas":[138],"well":[140],"distribution":[143],"stay":[148],"at":[149],"different":[150],"destinations,":[151],"variation":[155],"Orienteering":[158],"with":[160],"Hotel":[161],"Selection.":[162],"We":[163],"present":[164],"heuristic":[166],"approach":[167],"solving":[169],"experimental":[173],"results":[174],"proving":[175],"efficiency":[177],"approach.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}