Wagner–Whitin / Evans

Wagner–Whitin / Evans

Class: ULSAlgorithms.Exact.WagnerWhitin.WagnerWhitinEvansSolver

Family: Wagner–Whitin DP
Time: O(T²)
Memory: O(T)
Applicability: Classical ULS / Wagner–Whitin model

Description

Wagner–Whitin / Evans is a direct exact ULS method in the Wagner–Whitin 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 WagnerWhitinEvansSolver();
UlsSolveResult result = solver.Solve(problem);

Scientific source

Evans (1985), An Efficient Implementation of the Wagner-Whitin Algorithm for Dynamic Lot-Sizing, Journal of Operations Management 5(2), 229-235

Full class reference

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