8 citations · 52 across the 27 of their papers we have counts for
3 papers · 1 filter
Integer Programming for Multi-Robot Planning: A Column Generation Approach
Naveed Haghani, Jiaoyang Li, Sven Koenig +3
We consider the problem of coordinating a fleet of robots in a warehouse so as to maximize the reward achieved within a time limit while respecting problem and robot specific const…
Relaxed Dual Optimal Inequalities for Relaxed Columns: with Application to Vehicle Routing
Naveed Haghani, Claudio Contardo, Julian Yarkony
We address the problem of accelerating column generation for set cover problems in which we relax the state space of the columns to do efficient pricing. We achieve this by adaptin…
Accelerating Column Generation via Flexible Dual Optimal Inequalities with Application to Entity Resolution
Vishnu Suresh Lokhande, Shaofei Wang, Maneesh Singh +1
In this paper, we introduce a new optimization approach to Entity Resolution. Traditional approaches tackle entity resolution with hierarchical clustering, which does not benefit f…