PhD Defence Ymro Hoogendoorn
In his dissertation, "Vehicle Routing with Varying Levels of Demand Information", ERIM's Ymro Hoogendoorn studied the vehicle routing problem, for which he centred the exact methodology in three different levels of demand information: deterministic, stochastic and sensor-driven. The vehicle routing problem encompasses the challenge of efficiently serving a set of customers with a fleet of vehicles while minimising the travel costs and ensuring each vehicle starts and ends at a central depot. Ymro enhanced the branch-price-and-cut algorithm, introducing resource-robust cuts for the capacitated vehicle routing problem with deterministic demands, resulting in speedups for specific instances. Additionally, he pioneered an advanced integer L-shaped method for optimal solutions in stochastic demand situations. Applied to waste collection with sensors, the algorithm recommended optimal sensor placement for locations with variable waste. Overall, Ymro’s research significantly contributes to improving routing efficiency, showcasing potential cost savings and environmental benefits.