ULSAlgorithms 1.1.0-g3e5595996d
High-performance exact and heuristic algorithms for uncapacitated lot sizing
Loading...
Searching...
No Matches
Least Unit Cost

Least Unit Cost

Public class: LeastUnitCostSolver.

LUC chooses a candidate cycle using relevant cost per unit:

\[\frac{A+\text{holding}(s,t)} {\sum_{k=s}^{t}d_k}. \]

The lot is extended until this quantity first increases.

LUC is one of the best-known classical dynamic lot-sizing heuristics and is closely related to Silver-Meal; the distinction is the denominator: units rather than calendar periods.

The implementation returns Feasible, never Optimal.