Period decompositions for the capacitated lot size problem with setup times
We study the multi-item capacitated lot sizing problem with setup times. Based on two strong reformulations of the problem, we present a transformed reformulation and valid inequalities that speed up column generation and Lagrange relaxation. We demonstrate computationally how both ideas enhance the...
Saved in:
Main Authors: | DE ARAUJO, Silvio Alexandre, DE REYCK, Bert, DEGRAEVE, Zeger, FRAGKOS, Ioannis, JANS, Raf |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2015
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/lkcsb_research/6761 https://ink.library.smu.edu.sg/context/lkcsb_research/article/7743/viewcontent/Period_Decompositions_for_the_Capacitated_Lot_Sizing_Problem_with_Setup_Times.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
A horizon decomposition approach for the capacitated lot-sizing problem with setup times
by: FRAGKOS, Ioannis, et al.
Published: (2016) -
The critical cut-off value approach for dynamic lot sizing problems with time varying cost parameters
by: Chan, G.H., et al.
Published: (2014) -
A study of the parking lot problem
by: Cinco, Jesus Rodriguez, et al.
Published: (1975) -
Agno parking lot
by: De La Salle University, Manila
Published: (1979) -
Semiconductor lot allocation using robust optimization
by: Ng, T.S., et al.
Published: (2014)