Federgruen–Tzur linear (NSM)

Federgruen–Tzur linear (NSM)

Class: ULSAlgorithms.Exact.FedergruenTzur.FedergruenTzurNoSpeculativeMotiveSolver

Family: Geometric DP
Time: O(T)
Memory: O(T)
Applicability: No speculative motive

Description

Federgruen–Tzur linear (NSM) 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 FedergruenTzurNoSpeculativeMotiveSolver();
UlsSolveResult result = solver.Solve(problem);

Scientific source

Federgruen & Tzur (1991), A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in O(n log n) or O(n) Time, Management Science 37(8), 909-925

Full class reference

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