Heady–Zhu

Heady–Zhu

Class: ULSAlgorithms.Exact.WagnerWhitin.HeadyZhuEconomicPartPeriodSolver

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

Description

Heady–Zhu 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 HeadyZhuEconomicPartPeriodSolver();
UlsSolveResult result = solver.Solve(problem);

Scientific source

Heady & Zhu (1994), An Improved Implementation of the Wagner-Whitin Algorithm, Production and Operations Management 3(1), 55-63

Full class reference

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