van den Heuvel, Wilco; Wagelmans, Albert P. M. - 2010
NP-hard, but there exist special cases that can be solved in polynomial time. We derive a backward algorithm, based on … the forward algorithm by Chen et al. (1994), to solve the general CLSP. By adapting this backward algorithm, we arrive at … a new O(T^2) algorithm for the CLSP with non-increasing setup cost, general holding cost, non-increasing production cost …