An important special case of the economic lot-sizing problem is the one in which there are no speculative motives to hold inventory, i. e., the marginal cost of ]n'oducing one unit m some period plus the cost of holding it until some future period is at least the marginal production cost in the latter period. It is already known that this special case can be solved in linear time. In this paper...