Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313596935> ?p ?o ?g. }
- W4313596935 endingPage "2011" @default.
- W4313596935 startingPage "2001" @default.
- W4313596935 abstract "Given a graph whose arc traversal times vary over time, the Time-Dependent Travelling Salesman Problem consists in finding a Hamiltonian tour of least total duration covering the vertices of the graph. The main goal of this work is to define tight upper bounds for this problem by reusing the information gained when solving instances with similar features. This is customary in distribution management, where vehicle routes have to be generated over and over again with similar input data. To this aim, we devise an upper bounding technique based on the solution of a classical (and simpler) time-independent Asymmetric Travelling Salesman Problem, where the constant arc costs are suitably defined by the combined use of a Linear Program and a mix of unsupervised and supervised Machine Learning techniques. The effectiveness of this approach has been assessed through a computational campaign on the real travel time functions of two European cities: Paris and London. The overall average gap between our heuristic and the best-known solutions is about 0.001%. For 31 instances, new best solutions have been obtained." @default.
- W4313596935 created "2023-01-06" @default.
- W4313596935 creator A5033820151 @default.
- W4313596935 creator A5045221076 @default.
- W4313596935 creator A5049889261 @default.
- W4313596935 creator A5085242987 @default.
- W4313596935 date "2023-01-01" @default.
- W4313596935 modified "2023-10-09" @default.
- W4313596935 title "Learned Upper Bounds for the Time-Dependent Travelling Salesman Problem" @default.
- W4313596935 cites W164198786 @default.
- W4313596935 cites W1981245140 @default.
- W4313596935 cites W1986985656 @default.
- W4313596935 cites W2035591608 @default.
- W4313596935 cites W2077539478 @default.
- W4313596935 cites W2084987997 @default.
- W4313596935 cites W2088769880 @default.
- W4313596935 cites W2089492663 @default.
- W4313596935 cites W2090486865 @default.
- W4313596935 cites W2098156747 @default.
- W4313596935 cites W2155694204 @default.
- W4313596935 cites W2233419640 @default.
- W4313596935 cites W2557857288 @default.
- W4313596935 cites W2733776472 @default.
- W4313596935 cites W2809211340 @default.
- W4313596935 cites W2896556344 @default.
- W4313596935 cites W2899631268 @default.
- W4313596935 cites W2968741693 @default.
- W4313596935 cites W2971416083 @default.
- W4313596935 cites W3005489823 @default.
- W4313596935 cites W3047863327 @default.
- W4313596935 cites W3085938759 @default.
- W4313596935 cites W3110955909 @default.
- W4313596935 cites W3195019475 @default.
- W4313596935 cites W4308902827 @default.
- W4313596935 cites W841791096 @default.
- W4313596935 doi "https://doi.org/10.1109/access.2022.3233852" @default.
- W4313596935 hasPublicationYear "2023" @default.
- W4313596935 type Work @default.
- W4313596935 citedByCount "1" @default.
- W4313596935 crossrefType "journal-article" @default.
- W4313596935 hasAuthorship W4313596935A5033820151 @default.
- W4313596935 hasAuthorship W4313596935A5045221076 @default.
- W4313596935 hasAuthorship W4313596935A5049889261 @default.
- W4313596935 hasAuthorship W4313596935A5085242987 @default.
- W4313596935 hasBestOaLocation W43135969351 @default.
- W4313596935 hasConcept C106472803 @default.
- W4313596935 hasConcept C11413529 @default.
- W4313596935 hasConcept C126255220 @default.
- W4313596935 hasConcept C132525143 @default.
- W4313596935 hasConcept C134306372 @default.
- W4313596935 hasConcept C140745168 @default.
- W4313596935 hasConcept C154945302 @default.
- W4313596935 hasConcept C173801870 @default.
- W4313596935 hasConcept C175859090 @default.
- W4313596935 hasConcept C311688 @default.
- W4313596935 hasConcept C33923547 @default.
- W4313596935 hasConcept C41008148 @default.
- W4313596935 hasConcept C4331618 @default.
- W4313596935 hasConcept C63584917 @default.
- W4313596935 hasConcept C7668213 @default.
- W4313596935 hasConcept C77553402 @default.
- W4313596935 hasConcept C80444323 @default.
- W4313596935 hasConceptScore W4313596935C106472803 @default.
- W4313596935 hasConceptScore W4313596935C11413529 @default.
- W4313596935 hasConceptScore W4313596935C126255220 @default.
- W4313596935 hasConceptScore W4313596935C132525143 @default.
- W4313596935 hasConceptScore W4313596935C134306372 @default.
- W4313596935 hasConceptScore W4313596935C140745168 @default.
- W4313596935 hasConceptScore W4313596935C154945302 @default.
- W4313596935 hasConceptScore W4313596935C173801870 @default.
- W4313596935 hasConceptScore W4313596935C175859090 @default.
- W4313596935 hasConceptScore W4313596935C311688 @default.
- W4313596935 hasConceptScore W4313596935C33923547 @default.
- W4313596935 hasConceptScore W4313596935C41008148 @default.
- W4313596935 hasConceptScore W4313596935C4331618 @default.
- W4313596935 hasConceptScore W4313596935C63584917 @default.
- W4313596935 hasConceptScore W4313596935C7668213 @default.
- W4313596935 hasConceptScore W4313596935C77553402 @default.
- W4313596935 hasConceptScore W4313596935C80444323 @default.
- W4313596935 hasFunder F4320331528 @default.
- W4313596935 hasLocation W43135969351 @default.
- W4313596935 hasLocation W43135969352 @default.
- W4313596935 hasLocation W43135969353 @default.
- W4313596935 hasOpenAccess W4313596935 @default.
- W4313596935 hasPrimaryLocation W43135969351 @default.
- W4313596935 hasRelatedWork W2061233155 @default.
- W4313596935 hasRelatedWork W2093665022 @default.
- W4313596935 hasRelatedWork W2140318223 @default.
- W4313596935 hasRelatedWork W2155694204 @default.
- W4313596935 hasRelatedWork W2513094291 @default.
- W4313596935 hasRelatedWork W3185591079 @default.
- W4313596935 hasRelatedWork W4287065175 @default.
- W4313596935 hasRelatedWork W4384346360 @default.
- W4313596935 hasRelatedWork W8433631 @default.
- W4313596935 hasRelatedWork W931968541 @default.
- W4313596935 hasVolume "11" @default.
- W4313596935 isParatext "false" @default.
- W4313596935 isRetracted "false" @default.