Projects per year
Abstract
We study the big-bucket capacitated lot sizing problem with setup times. We use the novel methodology of Akartunali et al. (2014) that exploits two-period relaxations of the formulation in order to generate inequalities that cut-off the optimal solution of the linear programming relaxation. Our approach applies column generation in an unconventional way, with the master problem being a distance minimizing formulation and the subproblems being combina-torial two-period relaxations of the original problem. We identify a lower bound of the dimensionality of the generated cuts and provide extensive computational experiments that show how the generated bounds compare with other state-of-
the-art approaches. Our results show that, for certain classes of problems, the bound improvement is considerable.
the-art approaches. Our results show that, for certain classes of problems, the bound improvement is considerable.
Original language | English |
---|---|
Pages | 41-45 |
Number of pages | 5 |
Publication status | Published - Aug 2014 |
Event | International Workshop on Lot-Sizing (IWLS) 2014 - Porto, Portugal Duration: 27 Aug 2014 → 29 Aug 2014 |
Workshop
Workshop | International Workshop on Lot-Sizing (IWLS) 2014 |
---|---|
Country/Territory | Portugal |
City | Porto |
Period | 27/08/14 → 29/08/14 |
Keywords
- convex hull closures
- lot-sizing problems
- two-period relaxations
Fingerprint
Dive into the research topics of 'A computational study of the local cuts from two-period convex hull closures for big-bucket lot-sizing problems'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Multi-Item Production Planning: Theory, Computation and Practice
Akartunali, K. (Principal Investigator)
EPSRC (Engineering and Physical Sciences Research Council)
1/03/14 → 31/05/15
Project: Research
Research output
- 1 Article
-
Local cuts and two-period convex hull closures for big-bucket lot-sizing problems
Akartunali, K., Fragkos, I., Miller, A. J. & Wu, T., 31 Oct 2016, In: INFORMS Journal on Computing. 28, 4, p. 766-780 15 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile26 Citations (Scopus)45 Downloads (Pure)