Matches in SemOpenAlex for { <https://semopenalex.org/work/W9704557> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W9704557 abstract "In the stochastic and dynamic multi-stage vehicle routing problem, a set of vehicles collectively transports and services demands which require service at multiple spatially separated locations. Arrival times and service locations of individual demands are not known until the demand’s arrival, and vehicles are assumed to have infinite capacity and to travel with bounded velocity. The objective is to define real-time control policies for the vehicles to service the demands such that average demand time-in-system is minimized. Such problems arise in numerous applications, including courier services, inventory routing, and mobile sensor networks. In this paper, we provide a general lower bound on the delay performance of a class of batching policies for the dynamic multi-stage vehicle routing problem. This requires us to overcome nontrivial technical difficulties presented by the non-work-conserving nature of the system and the service of multiple (possibly infinitely many) jobs simultaneously. The single stage Dynamic Traveling Repairperson Problem was first analyzed by Bertsimas and van Ryzin (1991). We recently examined the two-stage Dynamic Pickup and Delivery Problem in Waisanen et al. (2006). In the current paper, we extend the Dynamic Pickup and Delivery Problem to include a single inter-vehicle relay service between the pickup and delivery stages. For this four-stage problem, we present a policy for which the corresponding multi-stage lower bound is tight as a function of the scaling parameters (up to a constant). We note that our bounds are based on sample path analysis and hence are quite general." @default.
- W9704557 created "2016-06-24" @default.
- W9704557 creator A5022632856 @default.
- W9704557 creator A5026064656 @default.
- W9704557 creator A5029499294 @default.
- W9704557 date "2007-01-01" @default.
- W9704557 modified "2023-09-27" @default.
- W9704557 title "Fundamental Performance Limits for Multi-Stage Vehicle Routing Problems" @default.
- W9704557 cites W1496560004 @default.
- W9704557 cites W1497640433 @default.
- W9704557 cites W1498585390 @default.
- W9704557 cites W1523334965 @default.
- W9704557 cites W1601649239 @default.
- W9704557 cites W1982973504 @default.
- W9704557 cites W2063659595 @default.
- W9704557 cites W2090939957 @default.
- W9704557 cites W2098465634 @default.
- W9704557 cites W2110367141 @default.
- W9704557 cites W2116614247 @default.
- W9704557 cites W2147190127 @default.
- W9704557 cites W2153919611 @default.
- W9704557 cites W2166635235 @default.
- W9704557 cites W2188244809 @default.
- W9704557 cites W2181745388 @default.
- W9704557 hasPublicationYear "2007" @default.
- W9704557 type Work @default.
- W9704557 sameAs 9704557 @default.
- W9704557 citedByCount "3" @default.
- W9704557 countsByYear W97045572014 @default.
- W9704557 crossrefType "journal-article" @default.
- W9704557 hasAuthorship W9704557A5022632856 @default.
- W9704557 hasAuthorship W9704557A5026064656 @default.
- W9704557 hasAuthorship W9704557A5029499294 @default.
- W9704557 hasConcept C115961682 @default.
- W9704557 hasConcept C120314980 @default.
- W9704557 hasConcept C123784306 @default.
- W9704557 hasConcept C126255220 @default.
- W9704557 hasConcept C127413603 @default.
- W9704557 hasConcept C134306372 @default.
- W9704557 hasConcept C136264566 @default.
- W9704557 hasConcept C154945302 @default.
- W9704557 hasConcept C162324750 @default.
- W9704557 hasConcept C177264268 @default.
- W9704557 hasConcept C199360897 @default.
- W9704557 hasConcept C2776221269 @default.
- W9704557 hasConcept C2780378061 @default.
- W9704557 hasConcept C31258907 @default.
- W9704557 hasConcept C33923547 @default.
- W9704557 hasConcept C34388435 @default.
- W9704557 hasConcept C41008148 @default.
- W9704557 hasConcept C42475967 @default.
- W9704557 hasConcept C74172769 @default.
- W9704557 hasConcept C77553402 @default.
- W9704557 hasConceptScore W9704557C115961682 @default.
- W9704557 hasConceptScore W9704557C120314980 @default.
- W9704557 hasConceptScore W9704557C123784306 @default.
- W9704557 hasConceptScore W9704557C126255220 @default.
- W9704557 hasConceptScore W9704557C127413603 @default.
- W9704557 hasConceptScore W9704557C134306372 @default.
- W9704557 hasConceptScore W9704557C136264566 @default.
- W9704557 hasConceptScore W9704557C154945302 @default.
- W9704557 hasConceptScore W9704557C162324750 @default.
- W9704557 hasConceptScore W9704557C177264268 @default.
- W9704557 hasConceptScore W9704557C199360897 @default.
- W9704557 hasConceptScore W9704557C2776221269 @default.
- W9704557 hasConceptScore W9704557C2780378061 @default.
- W9704557 hasConceptScore W9704557C31258907 @default.
- W9704557 hasConceptScore W9704557C33923547 @default.
- W9704557 hasConceptScore W9704557C34388435 @default.
- W9704557 hasConceptScore W9704557C41008148 @default.
- W9704557 hasConceptScore W9704557C42475967 @default.
- W9704557 hasConceptScore W9704557C74172769 @default.
- W9704557 hasConceptScore W9704557C77553402 @default.
- W9704557 hasLocation W97045571 @default.
- W9704557 hasOpenAccess W9704557 @default.
- W9704557 hasPrimaryLocation W97045571 @default.
- W9704557 hasRelatedWork W2043290202 @default.
- W9704557 hasRelatedWork W2144013501 @default.
- W9704557 hasRelatedWork W2171757475 @default.
- W9704557 hasRelatedWork W233533532 @default.
- W9704557 hasRelatedWork W2372243851 @default.
- W9704557 hasRelatedWork W2508025533 @default.
- W9704557 hasRelatedWork W2570542044 @default.
- W9704557 hasRelatedWork W2614418187 @default.
- W9704557 hasRelatedWork W2737508256 @default.
- W9704557 hasRelatedWork W2741268399 @default.
- W9704557 hasRelatedWork W2761195792 @default.
- W9704557 hasRelatedWork W2903387446 @default.
- W9704557 hasRelatedWork W2915610969 @default.
- W9704557 hasRelatedWork W2964290823 @default.
- W9704557 hasRelatedWork W2994706093 @default.
- W9704557 hasRelatedWork W3070352255 @default.
- W9704557 hasRelatedWork W3108051975 @default.
- W9704557 hasRelatedWork W3124681535 @default.
- W9704557 hasRelatedWork W340272821 @default.
- W9704557 hasRelatedWork W2111223255 @default.
- W9704557 isParatext "false" @default.
- W9704557 isRetracted "false" @default.
- W9704557 magId "9704557" @default.
- W9704557 workType "article" @default.