Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077539478> ?p ?o ?g. }
- W2077539478 endingPage "802" @default.
- W2077539478 startingPage "789" @default.
- W2077539478 abstract "Abstract In this paper we deal with an extended version of the Asymmetric Traveling Salesman Problem with Time Windows (ATSPTW) that considers time-dependent travel times and costs, for a more accurate approximation of some routing problems inside large cities, in which the time or cost of traversing certain streets (e.g. main avenues) depends on the moment of the day (for example rush-hours). Unlike other existing papers about time-dependent routing problems, we focus on an exact method for solving this new problem. For this end we first transform the problem into an Asymmetric Generalized TSP and then into a Graphical Asymmetric TSP. In this way, we can apply a known exact algorithm for the Mixed General Routing Problem, which seems to run well with our resulting instances. Computational results are presented on a set of 270 adapted instances from benchmark ATSPTW instances." @default.
- W2077539478 created "2016-06-24" @default.
- W2077539478 creator A5072706018 @default.
- W2077539478 creator A5081270915 @default.
- W2077539478 creator A5088712446 @default.
- W2077539478 date "2008-09-01" @default.
- W2077539478 modified "2023-10-03" @default.
- W2077539478 title "An asymmetric TSP with time windows and with time-dependent travel times and costs: An exact solution through a graph transformation" @default.
- W2077539478 cites W1977129671 @default.
- W2077539478 cites W1981245140 @default.
- W2077539478 cites W1986710404 @default.
- W2077539478 cites W1986985656 @default.
- W2077539478 cites W1999614211 @default.
- W2077539478 cites W2005068071 @default.
- W2077539478 cites W2013561074 @default.
- W2077539478 cites W2024018809 @default.
- W2077539478 cites W2033789385 @default.
- W2077539478 cites W2061795382 @default.
- W2077539478 cites W2065665769 @default.
- W2077539478 cites W2067148637 @default.
- W2077539478 cites W2081308512 @default.
- W2077539478 cites W2088769880 @default.
- W2077539478 cites W2095046572 @default.
- W2077539478 cites W2098156747 @default.
- W2077539478 cites W2102489814 @default.
- W2077539478 cites W2109405343 @default.
- W2077539478 cites W2116951794 @default.
- W2077539478 cites W2120365438 @default.
- W2077539478 cites W2127988931 @default.
- W2077539478 cites W2135644739 @default.
- W2077539478 cites W2141481566 @default.
- W2077539478 cites W2157186430 @default.
- W2077539478 cites W2172237755 @default.
- W2077539478 cites W2497309204 @default.
- W2077539478 doi "https://doi.org/10.1016/j.ejor.2006.09.099" @default.
- W2077539478 hasPublicationYear "2008" @default.
- W2077539478 type Work @default.
- W2077539478 sameAs 2077539478 @default.
- W2077539478 citedByCount "42" @default.
- W2077539478 countsByYear W20775394782012 @default.
- W2077539478 countsByYear W20775394782013 @default.
- W2077539478 countsByYear W20775394782014 @default.
- W2077539478 countsByYear W20775394782015 @default.
- W2077539478 countsByYear W20775394782016 @default.
- W2077539478 countsByYear W20775394782017 @default.
- W2077539478 countsByYear W20775394782018 @default.
- W2077539478 countsByYear W20775394782019 @default.
- W2077539478 countsByYear W20775394782020 @default.
- W2077539478 countsByYear W20775394782021 @default.
- W2077539478 countsByYear W20775394782022 @default.
- W2077539478 countsByYear W20775394782023 @default.
- W2077539478 crossrefType "journal-article" @default.
- W2077539478 hasAuthorship W2077539478A5072706018 @default.
- W2077539478 hasAuthorship W2077539478A5081270915 @default.
- W2077539478 hasAuthorship W2077539478A5088712446 @default.
- W2077539478 hasBestOaLocation W20775394782 @default.
- W2077539478 hasConcept C104317684 @default.
- W2077539478 hasConcept C11413529 @default.
- W2077539478 hasConcept C126255220 @default.
- W2077539478 hasConcept C127413603 @default.
- W2077539478 hasConcept C132525143 @default.
- W2077539478 hasConcept C154945302 @default.
- W2077539478 hasConcept C185592680 @default.
- W2077539478 hasConcept C204241405 @default.
- W2077539478 hasConcept C22212356 @default.
- W2077539478 hasConcept C2985733770 @default.
- W2077539478 hasConcept C311688 @default.
- W2077539478 hasConcept C33923547 @default.
- W2077539478 hasConcept C41008148 @default.
- W2077539478 hasConcept C55493867 @default.
- W2077539478 hasConcept C57482682 @default.
- W2077539478 hasConcept C80444323 @default.
- W2077539478 hasConceptScore W2077539478C104317684 @default.
- W2077539478 hasConceptScore W2077539478C11413529 @default.
- W2077539478 hasConceptScore W2077539478C126255220 @default.
- W2077539478 hasConceptScore W2077539478C127413603 @default.
- W2077539478 hasConceptScore W2077539478C132525143 @default.
- W2077539478 hasConceptScore W2077539478C154945302 @default.
- W2077539478 hasConceptScore W2077539478C185592680 @default.
- W2077539478 hasConceptScore W2077539478C204241405 @default.
- W2077539478 hasConceptScore W2077539478C22212356 @default.
- W2077539478 hasConceptScore W2077539478C2985733770 @default.
- W2077539478 hasConceptScore W2077539478C311688 @default.
- W2077539478 hasConceptScore W2077539478C33923547 @default.
- W2077539478 hasConceptScore W2077539478C41008148 @default.
- W2077539478 hasConceptScore W2077539478C55493867 @default.
- W2077539478 hasConceptScore W2077539478C57482682 @default.
- W2077539478 hasConceptScore W2077539478C80444323 @default.
- W2077539478 hasIssue "3" @default.
- W2077539478 hasLocation W20775394781 @default.
- W2077539478 hasLocation W20775394782 @default.
- W2077539478 hasOpenAccess W2077539478 @default.
- W2077539478 hasPrimaryLocation W20775394781 @default.
- W2077539478 hasRelatedWork W124708629 @default.
- W2077539478 hasRelatedWork W2062274034 @default.
- W2077539478 hasRelatedWork W2181710868 @default.
- W2077539478 hasRelatedWork W2335520227 @default.
- W2077539478 hasRelatedWork W2354435840 @default.