Matches in SemOpenAlex for { <https://semopenalex.org/work/W1713109212> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1713109212 abstract "The input to the unrooted traveling repairman problem is an undirected metric graph and a subset of nodes, each of which has a time window of unit length. Given that a repairman can start at any location, the goal is to plan a route that visits as many nodes as possible during their respective time windows. A polynomial-time bicriteria approximation algorithm is presented for this problem, gaining an increased fraction of repairman visits for increased speedup of repairman motion. For speedup $s$, we find a $6gamma/(s + 1)$-approximation for $s$ in the range $1 leq s leq 2$ and a $4gamma/s$-approximation for $s$ in the range $2 leq s leq 4$, where $gamma = 1$ on tree-shaped networks and $gamma = 2 + epsilon$ on general metric graphs." @default.
- W1713109212 created "2016-06-24" @default.
- W1713109212 creator A5015188847 @default.
- W1713109212 creator A5024709878 @default.
- W1713109212 date "2009-07-30" @default.
- W1713109212 modified "2023-09-27" @default.
- W1713109212 title "Speedup in the Traveling Repairman Problem with Unit Time Windows" @default.
- W1713109212 cites W106605499 @default.
- W1713109212 cites W1482405521 @default.
- W1713109212 cites W1542480886 @default.
- W1713109212 cites W1544163123 @default.
- W1713109212 cites W1587278640 @default.
- W1713109212 cites W1596429033 @default.
- W1713109212 cites W1637162813 @default.
- W1713109212 cites W1972868674 @default.
- W1713109212 cites W1994724899 @default.
- W1713109212 cites W1995284651 @default.
- W1713109212 cites W2011230269 @default.
- W1713109212 cites W204261080 @default.
- W1713109212 cites W2068752469 @default.
- W1713109212 cites W2072592433 @default.
- W1713109212 cites W2096825534 @default.
- W1713109212 cites W2147954430 @default.
- W1713109212 cites W2158591664 @default.
- W1713109212 cites W2113939799 @default.
- W1713109212 hasPublicationYear "2009" @default.
- W1713109212 type Work @default.
- W1713109212 sameAs 1713109212 @default.
- W1713109212 citedByCount "1" @default.
- W1713109212 crossrefType "posted-content" @default.
- W1713109212 hasAuthorship W1713109212A5015188847 @default.
- W1713109212 hasAuthorship W1713109212A5024709878 @default.
- W1713109212 hasConcept C113174947 @default.
- W1713109212 hasConcept C11413529 @default.
- W1713109212 hasConcept C114614502 @default.
- W1713109212 hasConcept C132525143 @default.
- W1713109212 hasConcept C162324750 @default.
- W1713109212 hasConcept C173608175 @default.
- W1713109212 hasConcept C176217482 @default.
- W1713109212 hasConcept C21547014 @default.
- W1713109212 hasConcept C311688 @default.
- W1713109212 hasConcept C33923547 @default.
- W1713109212 hasConcept C41008148 @default.
- W1713109212 hasConcept C68339613 @default.
- W1713109212 hasConceptScore W1713109212C113174947 @default.
- W1713109212 hasConceptScore W1713109212C11413529 @default.
- W1713109212 hasConceptScore W1713109212C114614502 @default.
- W1713109212 hasConceptScore W1713109212C132525143 @default.
- W1713109212 hasConceptScore W1713109212C162324750 @default.
- W1713109212 hasConceptScore W1713109212C173608175 @default.
- W1713109212 hasConceptScore W1713109212C176217482 @default.
- W1713109212 hasConceptScore W1713109212C21547014 @default.
- W1713109212 hasConceptScore W1713109212C311688 @default.
- W1713109212 hasConceptScore W1713109212C33923547 @default.
- W1713109212 hasConceptScore W1713109212C41008148 @default.
- W1713109212 hasConceptScore W1713109212C68339613 @default.
- W1713109212 hasLocation W17131092121 @default.
- W1713109212 hasOpenAccess W1713109212 @default.
- W1713109212 hasPrimaryLocation W17131092121 @default.
- W1713109212 hasRelatedWork W1481887094 @default.
- W1713109212 hasRelatedWork W1492330513 @default.
- W1713109212 hasRelatedWork W1504957378 @default.
- W1713109212 hasRelatedWork W1915280757 @default.
- W1713109212 hasRelatedWork W1965039153 @default.
- W1713109212 hasRelatedWork W1966878439 @default.
- W1713109212 hasRelatedWork W1983995412 @default.
- W1713109212 hasRelatedWork W1993913882 @default.
- W1713109212 hasRelatedWork W2028274788 @default.
- W1713109212 hasRelatedWork W2068840184 @default.
- W1713109212 hasRelatedWork W2071867466 @default.
- W1713109212 hasRelatedWork W2079430060 @default.
- W1713109212 hasRelatedWork W2080540417 @default.
- W1713109212 hasRelatedWork W2081880478 @default.
- W1713109212 hasRelatedWork W2104644569 @default.
- W1713109212 hasRelatedWork W2151239055 @default.
- W1713109212 hasRelatedWork W2584961879 @default.
- W1713109212 hasRelatedWork W2951393205 @default.
- W1713109212 hasRelatedWork W3170339516 @default.
- W1713109212 hasRelatedWork W2133641038 @default.
- W1713109212 isParatext "false" @default.
- W1713109212 isRetracted "false" @default.
- W1713109212 magId "1713109212" @default.
- W1713109212 workType "article" @default.