We consider the single item lot-sizing problem with capacities that are non-decreasing overtime. When the cost function is i) non-speculative or Wagner-Whitin (for instance, constantunit production costs and non-negative unit holding costs), and ii) the production set-upcosts are non-increasing...