Order-Optimal Correlated Rounding for Fulfilling Multi-Item E-Commerce Orders: Algorithm 1 Is a -Competitive Rounding Scheme with Runtime Research Paper
An online retailer that holds inventory in many fulfillment centres (FCs) decides, for each item of an order, where to ship it from. A linear program solved over all orders gives, for each item, a probability distribution over FCs that is right on average. The difficulty is correlation: items sent to different FCs ship in separate packages, so an order is…