Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783009946> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2783009946 abstract "When delivering items to a set of destinations, one can save time and cost by passing a subset to a sub-contractor at any point en route. We consider a model where a set of items are initially loaded in one vehicle and should be distributed before a given deadline {Delta}. In addition to travel time and time for deliveries, we assume that there is a fixed delay for handing over an item from one vehicle to another. We will show that it is easy to decide whether an instance is feasible, i.e., whether it is possible to deliver all items before the deadline {Delta}. We then consider computing a feasible tour of minimum cost, where we incur a cost per unit distance traveled by the vehicles, and a setup cost for every used vehicle. Our problem arises in practical applications and generalizes classical problems such as shallow-light trees and the bounded-latency problem. Our main result is a polynomial-time algorithm that, for any given {epsilon} > 0 and any feasible instance, computes a solution that delivers all items before time (1+ {epsilon}){Delta} and has cost O(1 + 1 / {epsilon}) OPT, where OPT is the minimum cost of any feasible solution. We show that our result is best possible in the sense that any improvement would lead to progress on 25-year-old questions on shallow-light trees." @default.
- W2783009946 created "2018-01-26" @default.
- W2783009946 creator A5028076811 @default.
- W2783009946 creator A5064717635 @default.
- W2783009946 creator A5089221320 @default.
- W2783009946 date "2018-01-15" @default.
- W2783009946 modified "2023-09-23" @default.
- W2783009946 title "Vehicle Routing with Subtours" @default.
- W2783009946 cites W2071701840 @default.
- W2783009946 hasPublicationYear "2018" @default.
- W2783009946 type Work @default.
- W2783009946 sameAs 2783009946 @default.
- W2783009946 citedByCount "0" @default.
- W2783009946 crossrefType "posted-content" @default.
- W2783009946 hasAuthorship W2783009946A5028076811 @default.
- W2783009946 hasAuthorship W2783009946A5064717635 @default.
- W2783009946 hasAuthorship W2783009946A5089221320 @default.
- W2783009946 hasConcept C11413529 @default.
- W2783009946 hasConcept C123784306 @default.
- W2783009946 hasConcept C126255220 @default.
- W2783009946 hasConcept C134306372 @default.
- W2783009946 hasConcept C177264268 @default.
- W2783009946 hasConcept C199360897 @default.
- W2783009946 hasConcept C2524010 @default.
- W2783009946 hasConcept C28719098 @default.
- W2783009946 hasConcept C311688 @default.
- W2783009946 hasConcept C31258907 @default.
- W2783009946 hasConcept C33923547 @default.
- W2783009946 hasConcept C34388435 @default.
- W2783009946 hasConcept C41008148 @default.
- W2783009946 hasConcept C74172769 @default.
- W2783009946 hasConcept C76155785 @default.
- W2783009946 hasConcept C82876162 @default.
- W2783009946 hasConceptScore W2783009946C11413529 @default.
- W2783009946 hasConceptScore W2783009946C123784306 @default.
- W2783009946 hasConceptScore W2783009946C126255220 @default.
- W2783009946 hasConceptScore W2783009946C134306372 @default.
- W2783009946 hasConceptScore W2783009946C177264268 @default.
- W2783009946 hasConceptScore W2783009946C199360897 @default.
- W2783009946 hasConceptScore W2783009946C2524010 @default.
- W2783009946 hasConceptScore W2783009946C28719098 @default.
- W2783009946 hasConceptScore W2783009946C311688 @default.
- W2783009946 hasConceptScore W2783009946C31258907 @default.
- W2783009946 hasConceptScore W2783009946C33923547 @default.
- W2783009946 hasConceptScore W2783009946C34388435 @default.
- W2783009946 hasConceptScore W2783009946C41008148 @default.
- W2783009946 hasConceptScore W2783009946C74172769 @default.
- W2783009946 hasConceptScore W2783009946C76155785 @default.
- W2783009946 hasConceptScore W2783009946C82876162 @default.
- W2783009946 hasOpenAccess W2783009946 @default.
- W2783009946 hasRelatedWork W100953616 @default.
- W2783009946 hasRelatedWork W1540222931 @default.
- W2783009946 hasRelatedWork W1848372934 @default.
- W2783009946 hasRelatedWork W1996201868 @default.
- W2783009946 hasRelatedWork W2013160823 @default.
- W2783009946 hasRelatedWork W2037269663 @default.
- W2783009946 hasRelatedWork W2155053834 @default.
- W2783009946 hasRelatedWork W2158437887 @default.
- W2783009946 hasRelatedWork W2290310215 @default.
- W2783009946 hasRelatedWork W2346263655 @default.
- W2783009946 hasRelatedWork W2383491337 @default.
- W2783009946 hasRelatedWork W2409916622 @default.
- W2783009946 hasRelatedWork W2756654598 @default.
- W2783009946 hasRelatedWork W2962997605 @default.
- W2783009946 hasRelatedWork W2990799246 @default.
- W2783009946 hasRelatedWork W2991509112 @default.
- W2783009946 hasRelatedWork W3093565098 @default.
- W2783009946 hasRelatedWork W3121646833 @default.
- W2783009946 hasRelatedWork W613477167 @default.
- W2783009946 hasRelatedWork W921993927 @default.
- W2783009946 isParatext "false" @default.
- W2783009946 isRetracted "false" @default.
- W2783009946 magId "2783009946" @default.
- W2783009946 workType "article" @default.