Reduce, Reuse, Recycle: On exploration of solution reuse in VRPTW
G. Venkataraman (TU Delft - Electrical Engineering, Mathematics and Computer Science)
S. Dumančić – Mentor (TU Delft - Algorithmics)
N. Yorke-Smith – Graduation committee member (TU Delft - Algorithmics)
Holger Caesar – Coach (TU Delft - Intelligent Vehicles)
More Info
expand_more
Related dataset 4TU.ResearchData
https://doi.org/10.4121/a76e695d-06f3-4485-a138-e3fde1aaea0fOther than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Solving routing problems efficiently is instrumental in minimizing operational costs in logistics. These routing problems are hard to solve and often take a lot of time to find a good solution. In this thesis, we present a methodology that tackles the challenge of efficiently solving recurring instances of the Vehicle Routing Problem with Time Windows by recycling solutions. By making more problem-specific assumptions, we introduce a solution recycling approach that can leverage shared solution structures across similar instances. This accelerates the solution-finding process. We implement our methodology in the framework of constraint programming and show that such a methodology is actually useful and is a concept that is yet unexplored in combinatorial optimization.