Multi-Robot Routing with Time Windows: A Column Generation Approach

no code implementations • 16 Mar 2021 • Naveed Haghani, Jiaoyang Li, Sven Koenig, Gautam Kunapuli, Claudio Contardo, Amelia Regan, Julian Yarkony

We formulate the problem as a weighted set packing problem where the elements in consideration are items on the warehouse floor that can be picked up and delivered within specified time windows.

Autonomous Vehicles

Integer Programming for Multi-Robot Planning: A Column Generation Approach

no code implementations • 8 Jun 2020 • Naveed Haghani, Jiaoyang Li, Sven Koenig, Gautam Kunapuli, Claudio Contardo, Julian Yarkony

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 constraints.

Relaxed Dual Optimal Inequalities for Relaxed Columns: with Application to Vehicle Routing

no code implementations • 11 Apr 2020 • Naveed Haghani, Claudio Contardo, Julian Yarkony

Smooth DOI exploit the observation that similar items are nearly fungible, and hence should be associated with similarly valued dual variables.