Degraeve, Z.; Jans, R.F. - Erasmus Research Institute of Management (ERIM), ERIM … - 2003
We present new lower bounds for the Capacitated Lot Sizing Problem with Set Up Times. We improve the lower bound obtained by the textbook Dantzig-Wolfe decomposition where the capacity constraints are the linking constraints. In our approach, Dantzig-Wolfe decomposition is applied to the network...