Wagner–Whitin linear

Wagner–Whitin linear

Class: ULSAlgorithms.Exact.WagnerWhitin.WagnerWhitinSolver

Family: Geometric DP
Time: O(T)
Memory: O(T)
Applicability: No speculative motive / Wagner–Whitin costs

Description

Wagner–Whitin linear is a direct exact ULS method in the Geometric DP family. It solves the problem without requiring an external mathematical-programming engine and returns an optimal solution when its applicability conditions are satisfied.

Minimal API

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

Scientific source

Wagelmans, Van Hoesel & Kolen (1992), Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case, Operations Research 40(S1), S145-S156

Full class reference

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