5 citations · 13 across the 6 of their papers we have counts for
3 papers · 1 filter
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…
Detour Dual Optimal Inequalities for Column Generation with Application to Routing and Location
Julian Yarkony, Naveed Haghani, Amelia Regan
We consider the problem of accelerating column generation (CG) for logistics optimization problems using vehicle routing as an example. Without loss of generality, we focus on the…
Smooth and flexible dual optimal inequalities
Naveed Haghani, Claudio Contardo, Julian Yarkony
We address the problem of accelerating column generation (CG) for set-covering formulations via dual optimal inequalities (DOI). DOI use knowledge of the dual solution space to der…