Lyu–Lee parallel

Lyu–Lee parallel

Class: ULSAlgorithms.Exact.Parallel.LyuLeeParallelSolver

Family: Parallel DP
Time: O(T²) work; O(T²/p) ideal parallel candidate span
Memory: O(T)
Applicability: General ULS costs

Description

Lyu–Lee parallel is a direct exact ULS method in the Parallel 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 LyuLeeParallelSolver();
UlsSolveResult result = solver.Solve(problem);

Scientific source

Lyu & Lee (2001), A Parallel Algorithm for the Dynamic Lot-Sizing Problem

Full class reference

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