22 citations · 63 across the 18 of their papers we have counts for
5 papers · 1 filter
On the Power of Static Assignment Policies for Robust Facility Location Problems
Omar El Housni, Vineet Goyal, David Shmoys
We consider a two-stage robust facility location problem on a metric under an uncertain demand. The decision-maker needs to decide on the (integral) units of supply for each facili…
Matching Drivers to Riders: A Two-stage Robust Approach
Omar El Housni, Vineet Goyal, Oussama Hanguir +1
Matching demand (riders) to supply (drivers) efficiently is a fundamental problem for ride-sharing platforms who need to match the riders (almost) as soon as the request arrives wi…
Online Allocation of Reusable Resources via Algorithms Guided by Fluid Approximations
Vineet Goyal, Garud Iyengar, Rajan Udwani
We consider the problem of online allocation (matching and assortments) of reusable resources where customers arrive sequentially in an adversarial fashion and allocated resources…
Robust Policies For Proactive ICU Transfers
Julien Grand-Clement, Carri W. Chan, Vineet Goyal +1
Patients whose transfer to the Intensive Care Unit (ICU) is unplanned are prone to higher mortality rates than those who were admitted directly to the ICU. Recent advances in machi…
Asymptotically Optimal Competitive Ratio for Online Allocation of Reusable Resources
Vineet Goyal, Garud Iyengar, Rajan Udwani
We consider the problem of online allocation (matching, budgeted allocations, and assortments) of reusable resources where an adversarial sequence of resource requests is revealed…