{"id":"https://openalex.org/W3185591079","doi":"https://doi.org/10.1109/access.2022.3233852","title":"Learned Upper Bounds for the Time-Dependent Travelling Salesman Problem","display_name":"Learned Upper Bounds for the Time-Dependent Travelling Salesman Problem","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W3185591079","doi":"https://doi.org/10.1109/access.2022.3233852","mag":"3185591079"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3233852","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2022.3233852","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10005081.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10005081.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045221076","display_name":"Tommaso Adamo","orcid":"https://orcid.org/0000-0002-9505-5869"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Tommaso Adamo","raw_affiliation_strings":["Department of Engineering for Innovation, University of Salento, Lecce, Italy","University of Salento"],"raw_orcid":"https://orcid.org/0000-0002-9505-5869","affiliations":[{"raw_affiliation_string":"Department of Engineering for Innovation, University of Salento, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]},{"raw_affiliation_string":"University of Salento","institution_ids":["https://openalex.org/I142910587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033820151","display_name":"Gianpaolo Ghiani","orcid":"https://orcid.org/0000-0002-5243-1799"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianpaolo Ghiani","raw_affiliation_strings":["Department of Engineering for Innovation, University of Salento, Lecce, Italy","University of Salento"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering for Innovation, University of Salento, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]},{"raw_affiliation_string":"University of Salento","institution_ids":["https://openalex.org/I142910587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108339589","display_name":"Pier Paolo Greco","orcid":null},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pierpaolo Greco","raw_affiliation_strings":["Department of Engineering for Innovation, University of Salento, Lecce, Italy","University of Salento"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering for Innovation, University of Salento, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]},{"raw_affiliation_string":"University of Salento","institution_ids":["https://openalex.org/I142910587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049889261","display_name":"Emanuela Guerriero","orcid":"https://orcid.org/0000-0002-8959-5017"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Emanuela Guerriero","raw_affiliation_strings":["Department of Engineering for Innovation, University of Salento, Lecce, Italy","University of Salento"],"raw_orcid":"https://orcid.org/0000-0002-8959-5017","affiliations":[{"raw_affiliation_string":"Department of Engineering for Innovation, University of Salento, Lecce, Italy","institution_ids":["https://openalex.org/I142910587"]},{"raw_affiliation_string":"University of Salento","institution_ids":["https://openalex.org/I142910587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I142910587"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00189894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":null,"first_page":"2001","last_page":"2011"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9843999743461609,"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/T11106","display_name":"Data Management and Algorithms","score":0.9821000099182129,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.8544217348098755},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7796502113342285},{"id":"https://openalex.org/keywords/traveling-purchaser-problem","display_name":"Traveling purchaser problem","score":0.6827681064605713},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.5831630229949951},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5814483761787415},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.5640347003936768},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5272727608680725},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5221403241157532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5154389142990112},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5056147575378418},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.47667694091796875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45181894302368164},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4438890218734741},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2535114884376526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2371612787246704},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2035028040409088}],"concepts":[{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.8544217348098755},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7796502113342285},{"id":"https://openalex.org/C4331618","wikidata":"https://www.wikidata.org/wiki/Q7836034","display_name":"Traveling purchaser problem","level":4,"score":0.6827681064605713},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.5831630229949951},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5814483761787415},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.5640347003936768},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5272727608680725},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5221403241157532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5154389142990112},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5056147575378418},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.47667694091796875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45181894302368164},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4438890218734741},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2535114884376526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2371612787246704},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2035028040409088},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/access.2022.3233852","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2022.3233852","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10005081.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2107.13641","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.13641","pdf_url":"https://arxiv.org/pdf/2107.13641","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:3185591079","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2107.13641","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:4aecd8d4db014fe6b0897b1622bf8a34","is_oa":true,"landing_page_url":"https://doaj.org/article/4aecd8d4db014fe6b0897b1622bf8a34","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":"IEEE Access, Vol 11, Pp 2001-2011 (2023)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2107.13641","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2107.13641","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3233852","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1109/access.2022.3233852","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/10005208/10005081.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320331528","display_name":"Ministero dell'Universit\u00e0 e della Ricerca","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3185591079.pdf","grobid_xml":"https://content.openalex.org/works/W3185591079.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W62590130","https://openalex.org/W164198786","https://openalex.org/W841791096","https://openalex.org/W1968429519","https://openalex.org/W1981245140","https://openalex.org/W1986985656","https://openalex.org/W1990021722","https://openalex.org/W2035591608","https://openalex.org/W2059305197","https://openalex.org/W2072136110","https://openalex.org/W2077539478","https://openalex.org/W2080484716","https://openalex.org/W2083519799","https://openalex.org/W2084987997","https://openalex.org/W2088769880","https://openalex.org/W2089492663","https://openalex.org/W2090486865","https://openalex.org/W2098156747","https://openalex.org/W2127218421","https://openalex.org/W2155694204","https://openalex.org/W2233419640","https://openalex.org/W2557283755","https://openalex.org/W2557857288","https://openalex.org/W2733776472","https://openalex.org/W2809211340","https://openalex.org/W2896556344","https://openalex.org/W2899631268","https://openalex.org/W2908995658","https://openalex.org/W2968741693","https://openalex.org/W2971416083","https://openalex.org/W3005489823","https://openalex.org/W3047863327","https://openalex.org/W3085938759","https://openalex.org/W3110955909","https://openalex.org/W3150910449","https://openalex.org/W3195019475","https://openalex.org/W4308902827","https://openalex.org/W6678914141","https://openalex.org/W6725207838","https://openalex.org/W6730742100","https://openalex.org/W6757781995"],"related_works":["https://openalex.org/W3110955909","https://openalex.org/W2155694204","https://openalex.org/W2922057699","https://openalex.org/W2733776472","https://openalex.org/W1421911707","https://openalex.org/W3204127539","https://openalex.org/W8433631","https://openalex.org/W3124239341","https://openalex.org/W3144226417","https://openalex.org/W3120254694","https://openalex.org/W2996626223","https://openalex.org/W1969470455","https://openalex.org/W2049169395","https://openalex.org/W2606182772","https://openalex.org/W70822155","https://openalex.org/W2072312786","https://openalex.org/W2991581571","https://openalex.org/W2620179678","https://openalex.org/W2605957026","https://openalex.org/W2143037347"],"abstract_inverted_index":{"Fleet":[0],"management":[1,34],"plays":[2],"a":[3,27,84,90,193,215,219,237],"central":[4],"role":[5],"in":[6,160],"several":[7],"application":[8],"contexts":[9],"such":[10],"as":[11,64,125],"distribution":[12,161],"planning,":[13],"mail":[14],"delivery,":[15],"garbage":[16],"collection,":[17],"salt":[18],"gritting,":[19],"field":[20],"service":[21],"routing.":[22],"Since":[23],"road":[24],"congestion":[25],"has":[26,233],"big":[28],"impact":[29],"on":[30,43,189,240],"driving":[31],"times,":[32,71],"fleet":[33,86],"can":[35],"be":[36,168],"enhanced":[37],"by":[38,55,146,210],"taking":[39],"into":[40],"account":[41],"data":[42,54,62],"current":[44],"traffic":[45,53,78],"conditions.":[46],"Today,":[47],"most":[48],"carriers":[49],"gather":[50],"high-quality":[51],"historical":[52],"using":[56],"global":[57],"position":[58],"system":[59],"information.":[60],"These":[61],"serve":[63],"an":[65,184],"input":[66,176],"for":[67,143],"defining":[68],"time-dependent":[69],"travel":[70,73,243],"i.e.":[72],"times":[74,95],"changing":[75],"according":[76],"to":[77,104,124,138,167],"conditions":[79],"throughout":[80],"the":[81,106,111,126,148,181,190,203,211,241,258,262],"day.":[82],"Given":[83],"fixed-size":[85],"of":[87,134,192,214,221,230,246],"vehicles":[88],"and":[89,171,218,223,251,261],"graph":[91],"with":[92,117,154,174],"arc":[93,205],"traversal":[94],"varying":[96],"over":[97,170,172],"time,":[98],"Time-Dependent":[99,127],"Vehicle":[100],"Routing":[101],"Problems":[102],"aim":[103],"select":[105],"best":[107,272],"routes":[108,165],"while":[109],"minimizing":[110],"travelling":[112],"costs.":[113],"The":[114,131,228,253],"basic":[115],"version":[116],"only":[118],"one":[119],"route":[120],"is":[121,137,158,265],"usually":[122],"referred":[123],"Travelling":[128,199],"Salesman":[129,200],"Problem.":[130],"main":[132],"goal":[133],"this":[135,144,179,231],"work":[136],"define":[139],"tight":[140],"upper":[141,185],"bounds":[142],"problem":[145],"reusing":[147],"information":[149],"gained":[150],"when":[151],"solving":[152],"instances":[153],"similar":[155,175],"features.":[156],"This":[157],"customary":[159],"management,":[162],"where":[163,202],"vehicle":[164],"have":[166,274],"generated":[169],"again":[173],"data.":[177],"To":[178],"aim,":[180],"authors":[182],"devise":[183],"bounding":[186],"technique":[187],"based":[188],"solution":[191],"classical":[194],"(and":[195],"simpler)":[196],"time-independent":[197],"Asymmetric":[198],"Problem,":[201],"constant":[204],"costs":[206],"are":[207],"suitably":[208],"defined":[209],"combined":[212],"use":[213],"Linear":[216],"Program":[217],"mix":[220],"unsupervised":[222],"supervised":[224],"Machine":[225],"Learning":[226],"techniques.":[227],"effectiveness":[229],"approach":[232],"been":[234,275],"assessed":[235],"through":[236],"computational":[238],"campaign":[239],"real":[242],"time":[244],"functions":[245],"two":[247],"European":[248],"cities:":[249],"Paris":[250],"London.":[252],"overall":[254],"average":[255],"gap":[256],"between":[257],"proposed":[259],"heuristic":[260],"best-known":[263],"solutions":[264,273],"about":[266],"0.001%.":[267],"For":[268],"31":[269],"instances,":[270],"new":[271],"obtained.":[276]},"counts_by_year":[],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}