Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962979969> ?p ?o ?g. }
- W2962979969 endingPage "9871" @default.
- W2962979969 startingPage "9861" @default.
- W2962979969 abstract "We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a single policy model that finds near-optimal solutions for a broad range of problem instances of similar size, only by observing the reward signals and following feasibility rules. We consider a parameterized stochastic policy, and by applying a policy gradient algorithm to optimize its parameters, the trained model produces the solution as a sequence of consecutive actions in real time, without the need to re-train for every new problem instance. On capacitated VRP, our approach outperforms classical heuristics and Google's OR-Tools on medium-sized instances in solution quality with comparable computation time (after training). We demonstrate how our approach can handle problems with split delivery and explore the effect of such deliveries on the solution quality. Our proposed framework can be applied to other variants of the VRP such as the stochastic VRP, and has the potential to be applied more generally to combinatorial optimization problems." @default.
- W2962979969 created "2019-07-30" @default.
- W2962979969 creator A5047269825 @default.
- W2962979969 creator A5055226072 @default.
- W2962979969 creator A5070679093 @default.
- W2962979969 creator A5090880215 @default.
- W2962979969 date "2018-12-03" @default.
- W2962979969 modified "2023-09-29" @default.
- W2962979969 title "Reinforcement learning for solving the vehicle routing problem" @default.
- W2962979969 cites W105709917 @default.
- W2962979969 cites W1208385249 @default.
- W2962979969 cites W1510850782 @default.
- W2962979969 cites W1514535095 @default.
- W2962979969 cites W1533861849 @default.
- W2962979969 cites W1601649239 @default.
- W2962979969 cites W16274536 @default.
- W2962979969 cites W1928906481 @default.
- W2962979969 cites W1993411524 @default.
- W2962979969 cites W2024060531 @default.
- W2962979969 cites W2044701049 @default.
- W2962979969 cites W206679605 @default.
- W2962979969 cites W2096796578 @default.
- W2962979969 cites W2100664567 @default.
- W2962979969 cites W2111581650 @default.
- W2962979969 cites W2114939271 @default.
- W2962979969 cites W2117226423 @default.
- W2962979969 cites W2145339207 @default.
- W2962979969 cites W2150120952 @default.
- W2962979969 cites W2157331557 @default.
- W2962979969 cites W2174492417 @default.
- W2962979969 cites W2257483379 @default.
- W2962979969 cites W2339500526 @default.
- W2962979969 cites W2507756961 @default.
- W2962979969 cites W2607264901 @default.
- W2962979969 cites W2949335953 @default.
- W2962979969 cites W2949888546 @default.
- W2962979969 cites W2950191616 @default.
- W2962979969 cites W2963716836 @default.
- W2962979969 cites W2964121744 @default.
- W2962979969 cites W2964308564 @default.
- W2962979969 cites W7619917 @default.
- W2962979969 hasPublicationYear "2018" @default.
- W2962979969 type Work @default.
- W2962979969 sameAs 2962979969 @default.
- W2962979969 citedByCount "136" @default.
- W2962979969 countsByYear W29629799692018 @default.
- W2962979969 countsByYear W29629799692019 @default.
- W2962979969 countsByYear W29629799692020 @default.
- W2962979969 countsByYear W29629799692021 @default.
- W2962979969 countsByYear W29629799692022 @default.
- W2962979969 crossrefType "proceedings-article" @default.
- W2962979969 hasAuthorship W2962979969A5047269825 @default.
- W2962979969 hasAuthorship W2962979969A5055226072 @default.
- W2962979969 hasAuthorship W2962979969A5070679093 @default.
- W2962979969 hasAuthorship W2962979969A5090880215 @default.
- W2962979969 hasConcept C111472728 @default.
- W2962979969 hasConcept C11413529 @default.
- W2962979969 hasConcept C123784306 @default.
- W2962979969 hasConcept C126255220 @default.
- W2962979969 hasConcept C127413603 @default.
- W2962979969 hasConcept C127705205 @default.
- W2962979969 hasConcept C137836250 @default.
- W2962979969 hasConcept C138885662 @default.
- W2962979969 hasConcept C146978453 @default.
- W2962979969 hasConcept C154945302 @default.
- W2962979969 hasConcept C165464430 @default.
- W2962979969 hasConcept C204323151 @default.
- W2962979969 hasConcept C2779530757 @default.
- W2962979969 hasConcept C31258907 @default.
- W2962979969 hasConcept C33923547 @default.
- W2962979969 hasConcept C41008148 @default.
- W2962979969 hasConcept C45374587 @default.
- W2962979969 hasConcept C74172769 @default.
- W2962979969 hasConcept C97541855 @default.
- W2962979969 hasConceptScore W2962979969C111472728 @default.
- W2962979969 hasConceptScore W2962979969C11413529 @default.
- W2962979969 hasConceptScore W2962979969C123784306 @default.
- W2962979969 hasConceptScore W2962979969C126255220 @default.
- W2962979969 hasConceptScore W2962979969C127413603 @default.
- W2962979969 hasConceptScore W2962979969C127705205 @default.
- W2962979969 hasConceptScore W2962979969C137836250 @default.
- W2962979969 hasConceptScore W2962979969C138885662 @default.
- W2962979969 hasConceptScore W2962979969C146978453 @default.
- W2962979969 hasConceptScore W2962979969C154945302 @default.
- W2962979969 hasConceptScore W2962979969C165464430 @default.
- W2962979969 hasConceptScore W2962979969C204323151 @default.
- W2962979969 hasConceptScore W2962979969C2779530757 @default.
- W2962979969 hasConceptScore W2962979969C31258907 @default.
- W2962979969 hasConceptScore W2962979969C33923547 @default.
- W2962979969 hasConceptScore W2962979969C41008148 @default.
- W2962979969 hasConceptScore W2962979969C45374587 @default.
- W2962979969 hasConceptScore W2962979969C74172769 @default.
- W2962979969 hasConceptScore W2962979969C97541855 @default.
- W2962979969 hasLocation W29629799691 @default.
- W2962979969 hasOpenAccess W2962979969 @default.
- W2962979969 hasPrimaryLocation W29629799691 @default.
- W2962979969 hasRelatedWork W1597286183 @default.
- W2962979969 hasRelatedWork W1757796397 @default.