Saydam–McKnew

Saydam–McKnew

Class: ULSAlgorithms.Exact.SaydamMcKnew.SaydamMcKnewFastWagnerWhitinSolver

Family: Wagner–Whitin DP
Time: O(T²)
Memory: O(T²)
Applicability: General ULS costs represented by the library

Description

Saydam–McKnew 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 SaydamMcKnewFastWagnerWhitinSolver();
UlsSolveResult result = solver.Solve(problem);

Scientific source

Saydam & McKnew (1987), A Fast Microcomputer Program for Ordering Using the Wagner-Whitin Algorithm, Production and Inventory Management 28(4), 15-19

Full class reference

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