Article ID Journal Published Year Pages File Type
1142711 Operations Research Letters 2010 5 Pages PDF
Abstract

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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Uncapacitated two-level lot-sizing
Authors
, ,