Core Concepts
Efficient algorithm developed for economic lot-sizing with piecewise linear production costs.
Abstract
The content discusses the development of a novel algorithm for the economic lot-sizing problem with piecewise linear production costs. It covers the background, problem complexity, existing algorithms, and introduces a more efficient algorithm. The paper delves into mathematical formulations, constraints, and practical applications of the economic lot-sizing model. Various algorithms and their time complexities are compared to highlight the efficiency of the proposed method.
Stats
For a fixed πan π(π2π+3) time algorithm was given by Koca, Yaman and AktΓΌrk (2014).
Ou (2017) provided an π(ππ+2 log(π)) time algorithm for the ELS-PL problem.
The time complexity of ππ1 is π(π2).
Quotes
"lots of ELS models in the lot-sizing literature are special cases of our model." - Ou (2017)
"Our exact algorithm is capable of improving upon the running time complexity of solving those lot-sizing problems." - Ou (2017)