Improved lower bounds for the capacitated lot sizing problem with setup times

Improved lower bounds for the capacitated lot sizing problem with setup times

0.00 Avg rating0 Votes
Article ID: iaor20043291
Country: Netherlands
Volume: 32
Issue: 2
Start Page Number: 185
End Page Number: 195
Publication Date: Mar 2004
Journal: Operations Research Letters
Authors: ,
Keywords: lot sizing
Abstract:

We present new lower bounds for the capacitated lot sizing problem, applying decomposition to the network reformulation. The demand constraints are the linking constraints and the problem decomposes into subproblems per period containing the capacity and setup constraints. Computational results and a comparison to other lower bounds are presented.

Reviews

Required fields are marked *. Your email address will not be published.