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.