Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004604480> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2004604480 endingPage "319" @default.
- W2004604480 startingPage "299" @default.
- W2004604480 abstract "The time-dependent traveling salesman problem (TDTSP) is a variant of TSP with time-dependent edge costs. We study some restrictions of TDTSP where the number of edge cost changes are limited. We find competitive ratios for online versions of TDTSP. From these we derive polynomial time approximation algorithms for graphs with edge costs one and two. In addition, we present an approximation algorithm for the orienteering problem with edge costs one and two." @default.
- W2004604480 created "2016-06-24" @default.
- W2004604480 creator A5042232244 @default.
- W2004604480 creator A5054571644 @default.
- W2004604480 creator A5089036996 @default.
- W2004604480 date "2004-03-29" @default.
- W2004604480 modified "2023-09-26" @default.
- W2004604480 title "Online and Offline Algorithms for the Time-Dependent TSP with Time Zones" @default.
- W2004604480 cites W1550422722 @default.
- W2004604480 cites W1862548325 @default.
- W2004604480 cites W2054420170 @default.
- W2004604480 cites W2054716257 @default.
- W2004604480 cites W2066194644 @default.
- W2004604480 cites W2068752469 @default.
- W2004604480 cites W2072136110 @default.
- W2004604480 cites W2141355868 @default.
- W2004604480 cites W2155236335 @default.
- W2004604480 cites W3150910449 @default.
- W2004604480 doi "https://doi.org/10.1007/s00453-004-1088-z" @default.
- W2004604480 hasPublicationYear "2004" @default.
- W2004604480 type Work @default.
- W2004604480 sameAs 2004604480 @default.
- W2004604480 citedByCount "12" @default.
- W2004604480 countsByYear W20046044802014 @default.
- W2004604480 countsByYear W20046044802020 @default.
- W2004604480 countsByYear W20046044802021 @default.
- W2004604480 countsByYear W20046044802022 @default.
- W2004604480 countsByYear W20046044802023 @default.
- W2004604480 crossrefType "journal-article" @default.
- W2004604480 hasAuthorship W2004604480A5042232244 @default.
- W2004604480 hasAuthorship W2004604480A5054571644 @default.
- W2004604480 hasAuthorship W2004604480A5089036996 @default.
- W2004604480 hasBestOaLocation W20046044802 @default.
- W2004604480 hasConcept C102408133 @default.
- W2004604480 hasConcept C11413529 @default.
- W2004604480 hasConcept C114614502 @default.
- W2004604480 hasConcept C126255220 @default.
- W2004604480 hasConcept C134306372 @default.
- W2004604480 hasConcept C148764684 @default.
- W2004604480 hasConcept C154945302 @default.
- W2004604480 hasConcept C162307627 @default.
- W2004604480 hasConcept C175859090 @default.
- W2004604480 hasConcept C196921405 @default.
- W2004604480 hasConcept C24858836 @default.
- W2004604480 hasConcept C3017489831 @default.
- W2004604480 hasConcept C311688 @default.
- W2004604480 hasConcept C33923547 @default.
- W2004604480 hasConcept C41008148 @default.
- W2004604480 hasConcept C513932644 @default.
- W2004604480 hasConcept C77553402 @default.
- W2004604480 hasConceptScore W2004604480C102408133 @default.
- W2004604480 hasConceptScore W2004604480C11413529 @default.
- W2004604480 hasConceptScore W2004604480C114614502 @default.
- W2004604480 hasConceptScore W2004604480C126255220 @default.
- W2004604480 hasConceptScore W2004604480C134306372 @default.
- W2004604480 hasConceptScore W2004604480C148764684 @default.
- W2004604480 hasConceptScore W2004604480C154945302 @default.
- W2004604480 hasConceptScore W2004604480C162307627 @default.
- W2004604480 hasConceptScore W2004604480C175859090 @default.
- W2004604480 hasConceptScore W2004604480C196921405 @default.
- W2004604480 hasConceptScore W2004604480C24858836 @default.
- W2004604480 hasConceptScore W2004604480C3017489831 @default.
- W2004604480 hasConceptScore W2004604480C311688 @default.
- W2004604480 hasConceptScore W2004604480C33923547 @default.
- W2004604480 hasConceptScore W2004604480C41008148 @default.
- W2004604480 hasConceptScore W2004604480C513932644 @default.
- W2004604480 hasConceptScore W2004604480C77553402 @default.
- W2004604480 hasIssue "4" @default.
- W2004604480 hasLocation W20046044801 @default.
- W2004604480 hasLocation W20046044802 @default.
- W2004604480 hasLocation W20046044803 @default.
- W2004604480 hasOpenAccess W2004604480 @default.
- W2004604480 hasPrimaryLocation W20046044801 @default.
- W2004604480 hasRelatedWork W2004604480 @default.
- W2004604480 hasRelatedWork W2033182962 @default.
- W2004604480 hasRelatedWork W2039097929 @default.
- W2004604480 hasRelatedWork W2046731583 @default.
- W2004604480 hasRelatedWork W2086365412 @default.
- W2004604480 hasRelatedWork W2135447820 @default.
- W2004604480 hasRelatedWork W2922865928 @default.
- W2004604480 hasRelatedWork W3118763906 @default.
- W2004604480 hasRelatedWork W4308943899 @default.
- W2004604480 hasRelatedWork W4318069711 @default.
- W2004604480 hasVolume "39" @default.
- W2004604480 isParatext "false" @default.
- W2004604480 isRetracted "false" @default.
- W2004604480 magId "2004604480" @default.
- W2004604480 workType "article" @default.