8 citations · 52 across the 27 of their papers we have counts for
8 papers · 1 filter
A New Class of Compact Formulations for Vehicle Routing Problems
Udayan Mandal, Amelia Regan, Louis Martin Rousseau +1
This paper introduces a novel compact mixed integer linear programming (MILP) formulation and a discretization discovery-based solution approach for the Vehicle Routing Problem wit…
Graph Master and Local Area Routes for Efficient Column Generation for the Capacitated Vehicle Routing Problem with Time Windows
Udayan Mandal, Amelia Regan, Louis Martin Rousseau +1
In this research we consider the problem of accelerating the convergence of column generation (CG) for the weighted set cover formulation of the capacitated vehicle routing problem…
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…
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…
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…
Graph Generation: A New Approach to Solving Expanded Linear Programming Relaxations
Julian Yarkony, Naveed Haghani, Amelia Regan
In this article we introduce Graph Generation, an enhanced Column Generation (CG) algorithm for solving expanded linear programming relaxations of mixed integer linear programs. To…