Matches in SemOpenAlex for { <https://semopenalex.org/work/W3045467045> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3045467045 endingPage "606" @default.
- W3045467045 startingPage "599" @default.
- W3045467045 abstract "We consider the a priori traveling repairman problem, which is a stochastic version of the classic traveling repairman problem. Given a metric (V,d) with a root r∈V, the traveling repairman problem (TRP) involves finding a tour originating from r that minimizes the sum of arrival-times at all vertices. In its a priori version, we are also given independent probabilities of each vertex being active. We want to find a master tour τ originating from r and visiting all vertices. The objective is to minimize the expected sum of arrival-times at all active vertices, when τ is shortcut over the inactive vertices. We obtain the first constant-factor approximation algorithm for a priori TRP under independent non-uniform probabilities. Our result provides a general reduction from non-uniform to uniform probabilities, and uses (in black-box manner) an existing approximation algorithm for a priori TRP under uniform probabilities." @default.
- W3045467045 created "2020-07-29" @default.
- W3045467045 creator A5051270969 @default.
- W3045467045 creator A5063343628 @default.
- W3045467045 creator A5070148734 @default.
- W3045467045 date "2020-09-01" @default.
- W3045467045 modified "2023-09-26" @default.
- W3045467045 title "Approximation algorithms for the a priori traveling repairman" @default.
- W3045467045 cites W1984143531 @default.
- W3045467045 cites W1991678853 @default.
- W3045467045 cites W2020931444 @default.
- W3045467045 cites W2023848998 @default.
- W3045467045 cites W2068317683 @default.
- W3045467045 cites W2072136110 @default.
- W3045467045 cites W2078610911 @default.
- W3045467045 cites W2093376706 @default.
- W3045467045 cites W2143466467 @default.
- W3045467045 cites W2158964090 @default.
- W3045467045 cites W2741682221 @default.
- W3045467045 cites W4233380597 @default.
- W3045467045 cites W4244421641 @default.
- W3045467045 cites W80909727 @default.
- W3045467045 doi "https://doi.org/10.1016/j.orl.2020.07.009" @default.
- W3045467045 hasPublicationYear "2020" @default.
- W3045467045 type Work @default.
- W3045467045 sameAs 3045467045 @default.
- W3045467045 citedByCount "3" @default.
- W3045467045 countsByYear W30454670452022 @default.
- W3045467045 countsByYear W30454670452023 @default.
- W3045467045 crossrefType "journal-article" @default.
- W3045467045 hasAuthorship W3045467045A5051270969 @default.
- W3045467045 hasAuthorship W3045467045A5063343628 @default.
- W3045467045 hasAuthorship W3045467045A5070148734 @default.
- W3045467045 hasBestOaLocation W30454670451 @default.
- W3045467045 hasConcept C111335779 @default.
- W3045467045 hasConcept C111472728 @default.
- W3045467045 hasConcept C11413529 @default.
- W3045467045 hasConcept C114614502 @default.
- W3045467045 hasConcept C126255220 @default.
- W3045467045 hasConcept C132525143 @default.
- W3045467045 hasConcept C138885662 @default.
- W3045467045 hasConcept C148764684 @default.
- W3045467045 hasConcept C162324750 @default.
- W3045467045 hasConcept C176217482 @default.
- W3045467045 hasConcept C199360897 @default.
- W3045467045 hasConcept C21547014 @default.
- W3045467045 hasConcept C2524010 @default.
- W3045467045 hasConcept C2777027219 @default.
- W3045467045 hasConcept C33923547 @default.
- W3045467045 hasConcept C41008148 @default.
- W3045467045 hasConcept C75553542 @default.
- W3045467045 hasConcept C80899671 @default.
- W3045467045 hasConceptScore W3045467045C111335779 @default.
- W3045467045 hasConceptScore W3045467045C111472728 @default.
- W3045467045 hasConceptScore W3045467045C11413529 @default.
- W3045467045 hasConceptScore W3045467045C114614502 @default.
- W3045467045 hasConceptScore W3045467045C126255220 @default.
- W3045467045 hasConceptScore W3045467045C132525143 @default.
- W3045467045 hasConceptScore W3045467045C138885662 @default.
- W3045467045 hasConceptScore W3045467045C148764684 @default.
- W3045467045 hasConceptScore W3045467045C162324750 @default.
- W3045467045 hasConceptScore W3045467045C176217482 @default.
- W3045467045 hasConceptScore W3045467045C199360897 @default.
- W3045467045 hasConceptScore W3045467045C21547014 @default.
- W3045467045 hasConceptScore W3045467045C2524010 @default.
- W3045467045 hasConceptScore W3045467045C2777027219 @default.
- W3045467045 hasConceptScore W3045467045C33923547 @default.
- W3045467045 hasConceptScore W3045467045C41008148 @default.
- W3045467045 hasConceptScore W3045467045C75553542 @default.
- W3045467045 hasConceptScore W3045467045C80899671 @default.
- W3045467045 hasFunder F4320306076 @default.
- W3045467045 hasIssue "5" @default.
- W3045467045 hasLocation W30454670451 @default.
- W3045467045 hasLocation W30454670452 @default.
- W3045467045 hasLocation W30454670453 @default.
- W3045467045 hasLocation W30454670454 @default.
- W3045467045 hasOpenAccess W3045467045 @default.
- W3045467045 hasPrimaryLocation W30454670451 @default.
- W3045467045 hasRelatedWork W181072447 @default.
- W3045467045 hasRelatedWork W1978042415 @default.
- W3045467045 hasRelatedWork W2302257968 @default.
- W3045467045 hasRelatedWork W2346500824 @default.
- W3045467045 hasRelatedWork W2352590024 @default.
- W3045467045 hasRelatedWork W2408489498 @default.
- W3045467045 hasRelatedWork W2994785972 @default.
- W3045467045 hasRelatedWork W4299532214 @default.
- W3045467045 hasRelatedWork W76961182 @default.
- W3045467045 hasRelatedWork W2555021383 @default.
- W3045467045 hasVolume "48" @default.
- W3045467045 isParatext "false" @default.
- W3045467045 isRetracted "false" @default.
- W3045467045 magId "3045467045" @default.
- W3045467045 workType "article" @default.