{"id":"https://openalex.org/W2225877659","doi":"https://doi.org/10.3390/a9010006","title":"Efficient Metaheuristics for the Mixed Team Orienteering Problem with Time Windows","display_name":"Efficient Metaheuristics for the Mixed Team Orienteering Problem with Time Windows","publication_year":2016,"publication_date":"2016-01-05","ids":{"openalex":"https://openalex.org/W2225877659","doi":"https://doi.org/10.3390/a9010006","mag":"2225877659"},"language":"en","primary_location":{"id":"doi:10.3390/a9010006","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9010006","pdf_url":"https://www.mdpi.com/1999-4893/9/1/6/pdf?version=1452005983","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/9/1/6/pdf?version=1452005983","any_repository_has_fulltext":true},"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":["Computer Technology Institute & Press Diophantus, \u201cD. Maritsas\u201d Building, Nikou Kazantzaki St., University Campus of Patras 265 04 Rion, P.O. Box 1382, Greece","Department of Cultural Technology and Communication, University of the Aegean, University Hill, GR 81 100 Mytilini, Lesvos, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute & Press Diophantus, \u201cD. Maritsas\u201d Building, Nikou Kazantzaki St., University Campus of Patras 265 04 Rion, P.O. Box 1382, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Cultural Technology and Communication, University of the Aegean, University Hill, GR 81 100 Mytilini, Lesvos, 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/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":true,"raw_author_name":"Charalampos Konstantopoulos","raw_affiliation_strings":["Computer Technology Institute & Press Diophantus, \u201cD. Maritsas\u201d Building, Nikou Kazantzaki St., University Campus of Patras 265 04 Rion, P.O. Box 1382, Greece","Department of Informatics, University of Piraeus, 80, M. Karaoli & A. Dimitriou St., 18534 Piraeus, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute & Press Diophantus, \u201cD. Maritsas\u201d Building, Nikou Kazantzaki St., University Campus of Patras 265 04 Rion, P.O. Box 1382, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Informatics, University of Piraeus, 80, M. Karaoli & A. Dimitriou St., 18534 Piraeus, Greece","institution_ids":["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":["Computer Technology Institute & Press Diophantus, \u201cD. Maritsas\u201d Building, Nikou Kazantzaki St., University Campus of Patras 265 04 Rion, P.O. Box 1382, Greece","School of Applied Mathematical and Physical Sciences, National Technical University of Athens, Zografou Campus, Heroon Polytechniou 9, 15780 Zografou, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute & Press Diophantus, \u201cD. Maritsas\u201d Building, Nikou Kazantzaki St., University Campus of Patras 265 04 Rion, P.O. Box 1382, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"School of Applied Mathematical and Physical Sciences, National Technical University of Athens, Zografou Campus, Heroon Polytechniou 9, 15780 Zografou, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"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/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/I40479246","display_name":"Technological Educational Institute of Athens","ror":"https://ror.org/044m46d61","country_code":"GR","type":"education","lineage":["https://openalex.org/I40479246"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Grammati Pantziou","raw_affiliation_strings":["Computer Technology Institute & Press Diophantus, \u201cD. Maritsas\u201d Building, Nikou Kazantzaki St., University Campus of Patras 265 04 Rion, P.O. Box 1382, Greece","Department of Informatics, Technological Educational Institution of Athens, Ag. Spiridona St., Aigaleo 122 10, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute & Press Diophantus, \u201cD. Maritsas\u201d Building, Nikou Kazantzaki St., University Campus of Patras 265 04 Rion, P.O. Box 1382, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"Department of Informatics, Technological Educational Institution of Athens, Ag. Spiridona St., Aigaleo 122 10, Greece","institution_ids":["https://openalex.org/I40479246"]}]},{"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"]},{"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":"Nikolaos Vathis","raw_affiliation_strings":["Computer Technology Institute & Press Diophantus, \u201cD. Maritsas\u201d Building, Nikou Kazantzaki St., University Campus of Patras 265 04 Rion, P.O. Box 1382, Greece","School of Electrical and Computer Engineering, National Technical University of Athens, Zografou Campus, Heroon Polytechniou 9, 15780 Zografou, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute & Press Diophantus, \u201cD. Maritsas\u201d Building, Nikou Kazantzaki St., University Campus of Patras 265 04 Rion, P.O. Box 1382, Greece","institution_ids":["https://openalex.org/I120729142"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, National Technical University of Athens, Zografou Campus, Heroon Polytechniou 9, 15780 Zografou, Greece","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5055978851"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I154757721"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":1.494,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.83678051,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"9","issue":"1","first_page":"6","last_page":"6"},"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.989799976348877,"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/T11223","display_name":"Maritime Ports and Logistics","score":0.9868000149726868,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/orienteering","display_name":"Orienteering","score":0.8997105360031128},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7362756133079529},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.686322808265686},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.677004337310791},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5124018788337708},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.4473402798175812},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43590033054351807},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.42710524797439575},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.33345383405685425},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2683824598789215},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23702308535575867},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22994562983512878},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11873042583465576},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10673314332962036}],"concepts":[{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.8997105360031128},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7362756133079529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.686322808265686},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.677004337310791},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5124018788337708},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.4473402798175812},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43590033054351807},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.42710524797439575},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33345383405685425},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2683824598789215},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23702308535575867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22994562983512878},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11873042583465576},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10673314332962036},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a9010006","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9010006","pdf_url":"https://www.mdpi.com/1999-4893/9/1/6/pdf?version=1452005983","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:924f43bff77e45708236423c7f49cfe0","is_oa":true,"landing_page_url":"https://doaj.org/article/924f43bff77e45708236423c7f49cfe0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 9, Iss 1, p 6 (2016)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/9/1/6/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a9010006","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 9; Issue 1; Pages: 6","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a9010006","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a9010006","pdf_url":"https://www.mdpi.com/1999-4893/9/1/6/pdf?version=1452005983","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W207577498","https://openalex.org/W2001532028","https://openalex.org/W2002834785","https://openalex.org/W2004617458","https://openalex.org/W2012987812","https://openalex.org/W2014979043","https://openalex.org/W2024060531","https://openalex.org/W2039568841","https://openalex.org/W2052970971","https://openalex.org/W2055924216","https://openalex.org/W2070401841","https://openalex.org/W2075600171","https://openalex.org/W2078705393","https://openalex.org/W2085543268","https://openalex.org/W2093672773","https://openalex.org/W2113873983","https://openalex.org/W2130155229","https://openalex.org/W3022584652","https://openalex.org/W3121748795","https://openalex.org/W6608462953"],"related_works":["https://openalex.org/W4249387127","https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W1543810005","https://openalex.org/W4393610368","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W4393731121","https://openalex.org/W2353618196","https://openalex.org/W2920924564"],"abstract_inverted_index":{"Given":[0],"a":[1,10,12,33,39,82,98,120,136,156],"graph":[2,47],"whose":[3],"nodes":[4,42,61],"and":[5,17,43,62,72,129,162],"edges":[6,44,63],"are":[7],"associated":[8],"with":[9,27],"profit,":[11],"visiting":[13,119],"(or":[14],"traversing)":[15],"time":[16,20,70],"an":[18],"admittance":[19],"window,":[21],"the":[22,46,52,59,73,90,102,108,111,133,141,168],"Mixed":[23],"Team":[24],"Orienteering":[25],"Problem":[26,106],"Time":[28],"Windows":[29],"(MTOPTW)":[30],"seeks":[31],"for":[32,96,117],"specific":[34],"number":[35,157],"of":[36,41,45,58,76,101,113,126,150,158,170],"walks":[37],"spanning":[38],"subset":[40],"so":[48],"as":[49],"to":[50,145],"maximize":[51],"overall":[53,74],"collected":[54],"profit.":[55],"The":[56,148],"visit":[57],"included":[60],"should":[64,79],"take":[65],"place":[66],"within":[67],"their":[68],"respective":[69],"window":[71],"duration":[75],"each":[77],"walk":[78],"be":[80,94],"below":[81],"certain":[83],"threshold.":[84],"In":[85],"this":[86],"paper":[87],"we":[88,139],"introduce":[89],"MTOPTW,":[91],"which":[92,122],"can":[93],"used":[95],"modeling":[97],"realistic":[99],"variant":[100],"Tourist":[103],"Trip":[104],"Design":[105],"where":[107],"objective":[109],"is":[110,135,153],"derivation":[112],"near-optimal":[114],"multiple-day":[115],"itineraries":[116],"tourists":[118],"destination":[121],"features":[123],"several":[124],"points":[125],"interest":[127],"(POIs)":[128],"scenic":[130,163],"routes.":[131],"Since":[132],"MTOPTW":[134],"NP-hard":[137],"problem,":[138],"propose":[140],"first":[142],"metaheuristic":[143],"approaches":[144],"tackle":[146],"it.":[147],"effectiveness":[149],"our":[151],"algorithms":[152],"validated":[154],"through":[155],"experiments":[159],"on":[160],"POI":[161],"route":[164],"sets":[165],"compiled":[166],"from":[167],"city":[169],"Athens":[171],"(Greece).":[172]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}