{"id":"https://openalex.org/W2900335726","doi":"https://doi.org/10.1142/s0217595919500015","title":"Efficient Cluster-Based Heuristics for the Team Orienteering Problem with Time Windows","display_name":"Efficient Cluster-Based Heuristics for the Team Orienteering Problem with Time Windows","publication_year":2018,"publication_date":"2018-11-07","ids":{"openalex":"https://openalex.org/W2900335726","doi":"https://doi.org/10.1142/s0217595919500015","mag":"2900335726"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595919500015","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595919500015","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-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/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"]},{"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 & Systems Design Engineering, University of the Aegean, Syros, 84100, Greece and Computer Technology Institute and Press, \u201cDiophantus\u201d (CTI), Patras, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Product & Systems Design Engineering, University of the Aegean, Syros, 84100, Greece and Computer Technology Institute and Press, \u201cDiophantus\u201d (CTI), Patras, Greece","institution_ids":["https://openalex.org/I120729142","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/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"]},{"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, Karaoli & Dimitriou 80 Piraeus, 18534, Greece and Computer Technology Institute and Press, \u201cDiophantus\u201d (CTI), Patras, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Piraeus, Karaoli & Dimitriou 80 Piraeus, 18534, Greece and Computer Technology Institute and Press, \u201cDiophantus\u201d (CTI), Patras, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I154757721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042959211","display_name":"Konstantinos Mastakas","orcid":null},"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"]},{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Mastakas","raw_affiliation_strings":["School of Applied Mathematical and Physical Sciences, National Technical University of Athens, Heroon Polytechniou 9 Zografou, 15780, Greece and Computer Technology Institute and Press, \u201cDiophantus\u201d (CTI), Patras, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Applied Mathematical and Physical Sciences, National Technical University of Athens, Heroon Polytechniou 9 Zografou, 15780, Greece and Computer Technology Institute and Press, \u201cDiophantus\u201d (CTI), Patras, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001248687","display_name":"Grammati Pantziou","orcid":"https://orcid.org/0000-0002-7890-825X"},"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"]},{"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, Agiou Spyridonos Aigaleo, 12243, Greece and Computer Technology Institute and Press, \u201cDiophantus\u201d (CTI), Patras, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics and Computer Engineering, University of West Attica, Agiou Spyridonos Aigaleo, 12243, Greece and Computer Technology Institute and Press, \u201cDiophantus\u201d (CTI), Patras, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I4210094138"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9732,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.81704468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"36","issue":"01","first_page":"1950001","last_page":"1950001"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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.9998000264167786,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9943000078201294,"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"}},{"id":"https://openalex.org/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9837999939918518,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/orienteering","display_name":"Orienteering","score":0.9319891929626465},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.8222887516021729},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.716801643371582},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6416342258453369},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46953901648521423},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.44560539722442627},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.42298710346221924},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.41689470410346985},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.3861325681209564},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16285601258277893},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.15681201219558716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15133047103881836}],"concepts":[{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.9319891929626465},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.8222887516021729},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.716801643371582},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6416342258453369},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46953901648521423},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.44560539722442627},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.42298710346221924},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.41689470410346985},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.3861325681209564},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16285601258277893},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15681201219558716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15133047103881836},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0217595919500015","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595919500015","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:36:y:2019:i:01:n:s0217595919500015","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595919500015","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1033426349","https://openalex.org/W1963938442","https://openalex.org/W1965603691","https://openalex.org/W1973751736","https://openalex.org/W1975828823","https://openalex.org/W1983566109","https://openalex.org/W1987423474","https://openalex.org/W1996723851","https://openalex.org/W2001600893","https://openalex.org/W2003281104","https://openalex.org/W2057380865","https://openalex.org/W2058995871","https://openalex.org/W2061637847","https://openalex.org/W2068092414","https://openalex.org/W2075600171","https://openalex.org/W2082675302","https://openalex.org/W2093672773","https://openalex.org/W2096305430","https://openalex.org/W2113873983","https://openalex.org/W2117067575","https://openalex.org/W2140405352","https://openalex.org/W2561675875","https://openalex.org/W2610768354"],"related_works":["https://openalex.org/W1675419291","https://openalex.org/W1614848160","https://openalex.org/W2783686905","https://openalex.org/W2982892839","https://openalex.org/W2900335726","https://openalex.org/W1521890650","https://openalex.org/W1519721544","https://openalex.org/W2013564586","https://openalex.org/W3004738347","https://openalex.org/W1490782680"],"abstract_inverted_index":{"In":[0],"the":[1,12,41,51,72,107,122,142,159],"Team":[2],"Orienteering":[3],"Problem":[4,15],"with":[5,16,26,80,91,184],"Time":[6],"Windows":[7],"(TOPTW),":[8],"a":[9,18,27,29,33,46,59,89],"variant":[10],"of":[11,20,48,53,94,137],"Vehicle":[13],"Routing":[14],"Profits,":[17],"set":[19],"locations":[21],"is":[22,38,64,67,114],"given,":[23],"each":[24,54,126],"associated":[25],"profit,":[28],"visiting":[30,88],"time":[31,34,61,191],"and":[32,66,189,201],"window.":[35],"The":[36,77,97],"aim":[37],"to":[39,70,103,132,149,156,175,186],"maximize":[40],"overall":[42],"profit":[43],"collected":[44],"by":[45,162,194],"number":[47],"routes,":[49],"while":[50],"duration":[52],"route":[55],"must":[56],"not":[57],"exceed":[58],"given":[60],"budget.":[62],"TOPTW":[63,104],"NP-hard":[65],"typically":[68],"used":[69],"model":[71],"Tourist":[73],"Trip":[74],"Design":[75],"Problem.":[76],"latter":[78],"deals":[79],"deriving":[81],"near":[82],"optimal":[83],"multiple-day":[84],"tours":[85],"for":[86],"tourists":[87],"destination":[90],"several":[92],"points":[93],"interest":[95],"(POIs).":[96],"most":[98],"efficient":[99],"known":[100],"heuristic":[101],"approach":[102],"which":[105],"yields":[106],"best":[108],"solution":[109],"quality":[110,188],"versus":[111],"execution":[112,190],"time,":[113],"based":[115],"on":[116,165,169,198],"Iterated":[117],"Local":[118],"Search":[119],"(ILS).":[120],"However,":[121],"ILS":[123,157,183],"algorithm":[124],"treats":[125],"node":[127],"separately,":[128],"hence":[129],"it":[130],"tends":[131],"overlook":[133],"highly":[134],"profitable":[135],"areas":[136],"nodes":[138,164,177],"situated":[139],"far":[140],"from":[141],"current":[143],"solution,":[144],"considering":[145],"them":[146],"too":[147],"time-expensive":[148],"visit.":[150],"We":[151],"propose":[152],"two":[153],"cluster-based":[154],"extensions":[155],"addressing":[158],"aforementioned":[160],"weakness":[161],"grouping":[163],"separate":[166],"clusters":[167],"(based":[168],"geographical":[170],"criteria),":[171],"thereby":[172],"making":[173],"visits":[174],"such":[176],"more":[178],"attractive.":[179],"Our":[180],"approaches":[181],"improve":[182],"respect":[185],"solutions":[187],"as":[192],"evidenced":[193],"experimental":[195],"tests":[196],"exercised":[197],"both":[199],"existing":[200],"new":[202],"TTDP-oriented":[203],"benchmark":[204],"instances.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}