{"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":"Research Academic Computer Technology Institute","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"],"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":"Research Academic Computer Technology Institute","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"],"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":"Research Academic Computer Technology Institute","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"],"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":"Research Academic Computer Technology Institute","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"],"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/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","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 & 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"],"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":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.696,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.85288935,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"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/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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":[{"score":0.5400000214576721,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2225877659.pdf","grobid_xml":"https://content.openalex.org/works/W2225877659.grobid-xml"},"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":1},{"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-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}