Optimizing Inventory Placement for Downstream Online Matching Problem Analysis

The authors analyze the inventory placement problem for downstream online matching, showing that optimizing offline surrogates offers constant-factor guarantees. The approach involves randomized rounding and sample-average approximation.