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

Chiu modified Least Unit Cost

Class: ULSAlgorithms.Heuristics.ChiuModifiedLeastUnitCostSolver

Family: Average-cost / post-processing
Time: O(T)
Memory: O(T)
Applicability: Stationary setup, production and relevant holding costs

Description

Chiu modified Least Unit Cost is a fast ULS heuristic in the Average-cost / post-processing family. It constructs a feasible replenishment plan without claiming an optimality proof. Use it only when the documented applicability conditions match the instance.

Minimal API

IUlsSolver solver = new ChiuModifiedLeastUnitCostSolver();
UlsSolveResult result = solver.Solve(problem);

Scientific source

Chiu (2004), A modification of the least unit cost lot-sizing heuristic, Journal of Statistics and Management Systems 7(1), 197-207

Full class reference

Use the Doxygen Classes index for constructors, members and source-level documentation.