Uncapacitated two-level lot-sizing

For the uncapacitated two-level production-in-series TT period lot-sizing model, a dynamic program with running time O(T2logT)O(T2logT) and a compact and tight extended formulation with O(T3)O(T3) variables and O(T2)O(T2) equality constraints are presented. Limited computational comparisons of various formulations of two-level production/transportation problems with multiple clients are reported.