2 citations · 5 across the 10 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.OC2022
Local Area Routes and Valid Inequalities for Efficient Vehicle Routing
Udayan Mandal, Amelia Regan, Julian Yarkony
In this research we introduce Local Area (LA) routes for improving the efficiency and tightness of column generation (CG) methods for solving vehicle routing problems (VRP). LA-rou…
math.OC2022
Local Area Routes for Vehicle Routing Problems
Udayan Mandal, Amelia Regan, Julian Yarkony
We consider an approach for improving the efficiency of column generation (CG) methods for solving vehicle routing problems. We introduce Local Area (LA) route relaxations, an alte…
math.OC2022
Principled Graph Management
Julian Yarkony, Amelia Regan
Graph Generation is a recently introduced enhanced Column Generation algorithm for solving expanded Linear Programming relaxations of mixed integer linear programs without weakenin…