Resource-robust valid inequalities for vehicle routing and related problems

Ymro N. Hoogendoorn, Kevin Dalmeijer

Branch-price-and-cut algorithms play an important role in solving many vehicle routing problems (VRPs). Adding valid inequalities in this framework can impact the pricing subproble…