Multi-Item Order Fulfillment Revisited: LP Formulation and Prophet Inequality: Algorithm 1 with the Magician Strategy Has Competitive Ratio at Most 1 + (κ − 1)|q_max|/√(s + 3)Research Paper
Large online retailers hold each item in several warehouses, and a customer order usually asks for several items. When an order arrives the retailer must decide at once which warehouse ships which item, whether to split the order, and which items to leave unfilled. Inventory is limited and is not replenished within the planning horizon, so a cheap shipment…