DeValve, Levi; Myles, Jabari - 2022
We provide the first approximation algorithm for dynamic newsvendor networks with stochastic demand and backlogging. Specifically, under a mild cost condition we prove the cost of a base-stock policy is less than 1.618 times the cost of an optimal policy. This answers an open question of Van...