ULSAlgorithms 1.1.0-g3e5595996d
High-performance exact and heuristic algorithms for uncapacitated lot sizing
Loading...
Searching...
No Matches
Sadjadi–Aryanezhad–Sadeghi

Sadjadi–Aryanezhad–Sadeghi

Class: ULSAlgorithms.Exact.WagnerWhitin.SadjadiAryanezhadSadeghiSolver

Family: Planning-horizon DP
Time: O(T²) worst case
Memory: O(T)
Applicability: Constant setup, production and relevant holding costs

Description

Sadjadi–Aryanezhad–Sadeghi is a direct exact ULS method in the Planning-horizon 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 SadjadiAryanezhadSadeghiSolver();
UlsSolveResult result = solver.Solve(problem);

Scientific source

Sadjadi, Aryanezhad & Sadeghi (2009), An Improved Wagner-Whitin Algorithm, International Journal of Industrial Engineering & Production Research 20, 117-123

Full class reference

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