Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489922016> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1489922016 abstract "We study vehicle routing problems with constraints on the distance traveled by each vehicle or on the number of vehicles. The objective is to minimize the total distance traveled by vehicles. We design constant differential approximation algorithms for some of these problems. In particular we obtain differential bounds: 1/2 for Metric 3VRP, 3/5 for Metric 4VRP, 2/3 for Metric kVRP with k ≥ 5, 1/2 for the nonmetric case for any k ≥ 3, and 1/3 for Constrained VRP. We prove also that Min-Sum EkTSP is 2/3 differential approximable and has no differential approximation scheme, unless P = NP." @default.
- W1489922016 created "2016-06-24" @default.
- W1489922016 creator A5002493273 @default.
- W1489922016 creator A5022008503 @default.
- W1489922016 creator A5080998576 @default.
- W1489922016 date "2003-01-01" @default.
- W1489922016 modified "2023-10-16" @default.
- W1489922016 title "Differential Approximation for Some Routing Problems" @default.
- W1489922016 cites W1511779334 @default.
- W1489922016 cites W1975218943 @default.
- W1489922016 cites W1992249619 @default.
- W1489922016 cites W2001258377 @default.
- W1489922016 cites W2045501273 @default.
- W1489922016 cites W2055460519 @default.
- W1489922016 cites W2086917808 @default.
- W1489922016 cites W2086942674 @default.
- W1489922016 cites W2135201914 @default.
- W1489922016 cites W2141355868 @default.
- W1489922016 cites W2155735286 @default.
- W1489922016 cites W2912182072 @default.
- W1489922016 doi "https://doi.org/10.1007/3-540-44849-7_31" @default.
- W1489922016 hasPublicationYear "2003" @default.
- W1489922016 type Work @default.
- W1489922016 sameAs 1489922016 @default.
- W1489922016 citedByCount "2" @default.
- W1489922016 crossrefType "book-chapter" @default.
- W1489922016 hasAuthorship W1489922016A5002493273 @default.
- W1489922016 hasAuthorship W1489922016A5022008503 @default.
- W1489922016 hasAuthorship W1489922016A5080998576 @default.
- W1489922016 hasBestOaLocation W14899220162 @default.
- W1489922016 hasConcept C11413529 @default.
- W1489922016 hasConcept C118615104 @default.
- W1489922016 hasConcept C121332964 @default.
- W1489922016 hasConcept C123784306 @default.
- W1489922016 hasConcept C126255220 @default.
- W1489922016 hasConcept C134306372 @default.
- W1489922016 hasConcept C148764684 @default.
- W1489922016 hasConcept C162324750 @default.
- W1489922016 hasConcept C176217482 @default.
- W1489922016 hasConcept C198043062 @default.
- W1489922016 hasConcept C199360897 @default.
- W1489922016 hasConcept C21547014 @default.
- W1489922016 hasConcept C23130292 @default.
- W1489922016 hasConcept C2777027219 @default.
- W1489922016 hasConcept C31258907 @default.
- W1489922016 hasConcept C33923547 @default.
- W1489922016 hasConcept C41008148 @default.
- W1489922016 hasConcept C74172769 @default.
- W1489922016 hasConcept C77618280 @default.
- W1489922016 hasConcept C93226319 @default.
- W1489922016 hasConcept C97355855 @default.
- W1489922016 hasConceptScore W1489922016C11413529 @default.
- W1489922016 hasConceptScore W1489922016C118615104 @default.
- W1489922016 hasConceptScore W1489922016C121332964 @default.
- W1489922016 hasConceptScore W1489922016C123784306 @default.
- W1489922016 hasConceptScore W1489922016C126255220 @default.
- W1489922016 hasConceptScore W1489922016C134306372 @default.
- W1489922016 hasConceptScore W1489922016C148764684 @default.
- W1489922016 hasConceptScore W1489922016C162324750 @default.
- W1489922016 hasConceptScore W1489922016C176217482 @default.
- W1489922016 hasConceptScore W1489922016C198043062 @default.
- W1489922016 hasConceptScore W1489922016C199360897 @default.
- W1489922016 hasConceptScore W1489922016C21547014 @default.
- W1489922016 hasConceptScore W1489922016C23130292 @default.
- W1489922016 hasConceptScore W1489922016C2777027219 @default.
- W1489922016 hasConceptScore W1489922016C31258907 @default.
- W1489922016 hasConceptScore W1489922016C33923547 @default.
- W1489922016 hasConceptScore W1489922016C41008148 @default.
- W1489922016 hasConceptScore W1489922016C74172769 @default.
- W1489922016 hasConceptScore W1489922016C77618280 @default.
- W1489922016 hasConceptScore W1489922016C93226319 @default.
- W1489922016 hasConceptScore W1489922016C97355855 @default.
- W1489922016 hasLocation W14899220161 @default.
- W1489922016 hasLocation W14899220162 @default.
- W1489922016 hasOpenAccess W1489922016 @default.
- W1489922016 hasPrimaryLocation W14899220161 @default.
- W1489922016 hasRelatedWork W1484196235 @default.
- W1489922016 hasRelatedWork W1583271986 @default.
- W1489922016 hasRelatedWork W1889229872 @default.
- W1489922016 hasRelatedWork W2166438308 @default.
- W1489922016 hasRelatedWork W2360635601 @default.
- W1489922016 hasRelatedWork W2365493740 @default.
- W1489922016 hasRelatedWork W2369318675 @default.
- W1489922016 hasRelatedWork W2593594440 @default.
- W1489922016 hasRelatedWork W2994416637 @default.
- W1489922016 hasRelatedWork W3092568455 @default.
- W1489922016 isParatext "false" @default.
- W1489922016 isRetracted "false" @default.
- W1489922016 magId "1489922016" @default.
- W1489922016 workType "book-chapter" @default.