“…In the last decade, three important papers, Aggarwal andPark (1993), Federgruen andTzur (1991), and Wagelmans et al (1992), improved the time complexity for obtaining an optimal solution from O(T 2 ) to O(TlogT) for general problems, and to O(T) for problems with a special cost structure. For interesting generalizations of Wagner and Whitin's model, see Bitran et al (1984), Chen et al (1994), Lee (1995), Chung andLin (1988), Florian et al (1980), Wagelmans (1996, 1997), Lee (1989), Lee and Denardo (1986), Maes and Van Wassenhove (1985), Swoveland (1975), andZangwill (1966).…”