A horizon decomposition approach for the capacitated lot-sizing problem with setup times

• Main Authors: FRAGKOS, Ioannis, DEGRAEVE, Zeger, DE REYCK, Bert
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2016
• Subjects: algorithms; lot sizing; branch and price; Business Administration, Management, and Operations; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/6762; https://ink.library.smu.edu.sg/context/lkcsb_research/article/7742/viewcontent/A_Horizon_Decomposition_Approach_for_the_Capacitated_Lot_Sizing_Problem_with_Setup_Times.pdf
• Institution: Singapore Management University

We introduce horizon decomposition in the context of Dantzig-Wolfe decomposition, and apply it to the capacitated lot-sizing problem with setup times. We partition the problem horizon in contiguous overlapping intervals and create subproblems identical to the original problem, but of smaller size. T...