The Competitive Ratio of Threshold Policies for Online Unit-density Knapsack Problems

Will Ma, David Simchi-Levi, Jinglong Zhao

We study a wholesale supply chain ordering problem. In this problem, the supplier has an initial stock, and faces an unpredictable stream of incoming orders, making real-time decis…