FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2565800384> ?p ?o ?g. }

• W2565800384 endingPage "331" @default.
• W2565800384 startingPage "318" @default.
• W2565800384 abstract "The capacitated vehicle routing problem (CVRP) involves distributing identical items from a depot to a set of demand locations using a single capacitated vehicle. We introduce the heterogeneous capacitated vehicle routing problem, a generalization of CVRP to the setting of multiple vehicles having nonuniform speeds, and present for it a constant-factor approximation algorithm. Our main contribution is an approximation algorithm for the heterogeneous traveling salesman problem, which is the special case of heterogeneous CVRP with uncapacitated vehicles. Given a metric denoting distances between vertices, a depot r containing k vehicles having respective speeds [Formula: see text], the objective in heterogeneous TSP is to find a tour for each vehicle (starting and ending at r) so that every vertex is covered in some tour and the maximum completion time is minimized; the completion time of a vehicle is the distance traveled divided by its speed. Our algorithm relies on a new approximate minimum spanning tree construction called Level-Prim, which is related to but different from Light Approximate Shortest-path Trees. We also extend the widely used tour-splitting technique to nonuniform speeds, using ideas from the 2-approximation algorithm for scheduling in unrelated machines." @default.
• W2565800384 created "2017-01-06" @default.
• W2565800384 creator A5051270969 @default.
• W2565800384 creator A5070148734 @default.
• W2565800384 creator A5087844619 @default.
• W2565800384 creator A5091196390 @default.
• W2565800384 date "2016-02-01" @default.
• W2565800384 modified "2023-10-16" @default.
• W2565800384 title "Capacitated Vehicle Routing with Nonuniform Speeds" @default.
• W2565800384 cites W1482405521 @default.
• W2565800384 cites W1601649239 @default.
• W2565800384 cites W1974713906 @default.
• W2565800384 cites W1994248285 @default.
• W2565800384 cites W2017372614 @default.
• W2565800384 cites W2023848998 @default.
• W2565800384 cites W2049733361 @default.
• W2565800384 cites W2071701840 @default.
• W2565800384 cites W2102201348 @default.
• W2565800384 cites W2141105412 @default.
• W2565800384 cites W2143987816 @default.
• W2565800384 cites W2148026779 @default.
• W2565800384 cites W2155735286 @default.
• W2565800384 cites W2165142526 @default.
• W2565800384 cites W2622090745 @default.
• W2565800384 cites W2950822301 @default.
• W2565800384 cites W2951475756 @default.
• W2565800384 doi "https://doi.org/10.1287/moor.2015.0729" @default.
• W2565800384 hasPublicationYear "2016" @default.
• W2565800384 type Work @default.
• W2565800384 sameAs 2565800384 @default.
• W2565800384 citedByCount "6" @default.
• W2565800384 countsByYear W25658003842016 @default.
• W2565800384 countsByYear W25658003842017 @default.
• W2565800384 countsByYear W25658003842018 @default.
• W2565800384 countsByYear W25658003842019 @default.
• W2565800384 countsByYear W25658003842021 @default.
• W2565800384 countsByYear W25658003842022 @default.
• W2565800384 crossrefType "journal-article" @default.
• W2565800384 hasAuthorship W2565800384A5051270969 @default.
• W2565800384 hasAuthorship W2565800384A5070148734 @default.
• W2565800384 hasAuthorship W2565800384A5087844619 @default.
• W2565800384 hasAuthorship W2565800384A5091196390 @default.
• W2565800384 hasBestOaLocation W25658003842 @default.
• W2565800384 hasConcept C114614502 @default.
• W2565800384 hasConcept C123784306 @default.
• W2565800384 hasConcept C126255220 @default.
• W2565800384 hasConcept C132525143 @default.
• W2565800384 hasConcept C134306372 @default.
• W2565800384 hasConcept C13743678 @default.
• W2565800384 hasConcept C148764684 @default.
• W2565800384 hasConcept C175859090 @default.
• W2565800384 hasConcept C177148314 @default.
• W2565800384 hasConcept C177264268 @default.
• W2565800384 hasConcept C199360897 @default.
• W2565800384 hasConcept C206729178 @default.
• W2565800384 hasConcept C22590252 @default.
• W2565800384 hasConcept C31258907 @default.
• W2565800384 hasConcept C33923547 @default.
• W2565800384 hasConcept C41008148 @default.
• W2565800384 hasConcept C74172769 @default.
• W2565800384 hasConcept C80899671 @default.
• W2565800384 hasConceptScore W2565800384C114614502 @default.
• W2565800384 hasConceptScore W2565800384C123784306 @default.
• W2565800384 hasConceptScore W2565800384C126255220 @default.
• W2565800384 hasConceptScore W2565800384C132525143 @default.
• W2565800384 hasConceptScore W2565800384C134306372 @default.
• W2565800384 hasConceptScore W2565800384C13743678 @default.
• W2565800384 hasConceptScore W2565800384C148764684 @default.
• W2565800384 hasConceptScore W2565800384C175859090 @default.
• W2565800384 hasConceptScore W2565800384C177148314 @default.
• W2565800384 hasConceptScore W2565800384C177264268 @default.
• W2565800384 hasConceptScore W2565800384C199360897 @default.
• W2565800384 hasConceptScore W2565800384C206729178 @default.
• W2565800384 hasConceptScore W2565800384C22590252 @default.
• W2565800384 hasConceptScore W2565800384C31258907 @default.
• W2565800384 hasConceptScore W2565800384C33923547 @default.
• W2565800384 hasConceptScore W2565800384C41008148 @default.
• W2565800384 hasConceptScore W2565800384C74172769 @default.
• W2565800384 hasConceptScore W2565800384C80899671 @default.
• W2565800384 hasIssue "1" @default.
• W2565800384 hasLocation W25658003841 @default.
• W2565800384 hasLocation W25658003842 @default.
• W2565800384 hasLocation W25658003843 @default.
• W2565800384 hasLocation W25658003844 @default.
• W2565800384 hasLocation W25658003845 @default.
• W2565800384 hasOpenAccess W2565800384 @default.
• W2565800384 hasPrimaryLocation W25658003841 @default.
• W2565800384 hasRelatedWork W2051510189 @default.
• W2565800384 hasRelatedWork W2051585135 @default.
• W2565800384 hasRelatedWork W2565800384 @default.
• W2565800384 hasRelatedWork W3005711171 @default.
• W2565800384 hasRelatedWork W3044413172 @default.
• W2565800384 hasRelatedWork W3081169684 @default.
• W2565800384 hasRelatedWork W4225113747 @default.
• W2565800384 hasRelatedWork W4299343516 @default.
• W2565800384 hasRelatedWork W4378191354 @default.
• W2565800384 hasRelatedWork W4386852115 @default.
• W2565800384 hasVolume "41" @default.

• next