The Power of Incremental Gains in Inventory Planning