6 papers
Anytime Solver Evaluation with a Normalized Signed Primal Integral and Explicit Reference Policies - Extended Version
Florian Rascoussier
Anytime solvers return usable solutions before they terminate and improve them while time remains. Their progress is commonly summarized by a primal integral, a final gap, or conve…
Thread Scaling of Hexaly on the TDVRPTW across Two Model Encodings. An Experimental Report: Binding Choice, Slice-Count Choice, and Two Thread Ladders
Florian Rascoussier
Thread scaling in Hexaly on the Time-Dependent Vehicle Routing Problem with Time Windows (TDVRPTW) depends on modeling, and on the language binding through which the model reaches…
KAYROS: An Anytime and Exact Open-Source Solver for Duration-Minimization Time-Dependent Vehicle Routing. A Technical Report and a Case Study in Human-AI Engineering
Florian Rascoussier
Time-dependent routing recognizes that the same journey can take a different time depending on when it begins. Under duration minimization, even the departure time of each vehicle…
Branch \& Price \& Cut for the Time-Dependent Vehicle Routing Problem with Time Windows (TDVRPTW)
Florian Rascoussier, Romain Billot, Lina Fahed +1
In urban contexts, travel times vary strongly with the time of day and traffic conditions. The Time-Dependent Vehicle Routing Problem with Time Windows (TDVRPTW) extends the classi…
Randomized Constructive Heuristics for the VRPTW: A Focus on Regret-k
Florian Rascoussier, Romain Billot, Lina Fahed +1
The Vehicle Routing Problem with Time Windows (VRPTW) requires a fleet of capacitated vehicles to serve customers within strict time windows while minimizing total travel time. Con…
Impact of Scaling and Rounding on Metaheuristic Performance for the Vehicle Routing Problem with Time Windows
Florian Rascoussier, Romain Billot, Lina Fahed +1
Classical Euclidean instances for the Vehicle Routing Problem with Time Windows (VRPTW) have floating-point arc costs derived from node coordinates. This raises reproducibility and…