2 citations · 5 across the 6 of their papers we have counts for
6 papers
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…
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…
Clustering of Time Series Data with Prior Geographical Information
Reza Asadi, Amelia Regan
Time Series data are broadly studied in various domains of transportation systems. Traffic data area challenging example of spatio-temporal data, as it is multi-variate time series…
Family Column Generation: A Principled Stabilized Column Generation Approach
Naveen Haghani, Julian Yarkony, Amelia Regan
We tackle the problem of accelerating column generation (CG) approaches to set cover formulations in operations research. At each iteration of CG we generate a dual solution that a…
Multi-Robot Routing with Time Windows: A Column Generation Approach
Naveed Haghani, Jiaoyang Li, Sven Koenig +4
Robots performing tasks in warehouses provide the first example of wide-spread adoption of autonomous vehicles in transportation and logistics. The efficiency of these operations,…