Improved exact algorithms to economic lot-sizing with piecewise linear production costs
详细信息 查看全文
- 作者：Jinwen Ou ; toujinwen@jnu.edu.cn" class="auth_mail" title="E-mail the corresponding author
- 关键词：Dynamic programming ; Economic lot-sizing ; Algorithm design ; Range minimum query
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：1 February 2017
- 年：2017
- 卷：256
- 期：3
- 页码：777-784
- 全文大小：540 K
文摘
- •
Economic lot-sizing with piecewise linear costs.
- •
An O(ace" title="Click to view the MathML source">Tm+2logT) optimal algorithm.
- •
Application of range minimum query (RMQ) in our algorithm design.
- •
Improve the computational efficiency of a number of lot-sizing problems.