Jacobs–Khumawala

Jacobs–Khumawala

Class: ULSAlgorithms.Exact.JacobsKhumawala.JacobsKhumawalaBranchAndBoundSolver

Family: Branch and bound
Time: O(T²)
Memory: O(T)
Applicability: General ULS costs represented by the library

Description

Jacobs–Khumawala is a direct exact ULS method in the Branch and bound 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 JacobsKhumawalaBranchAndBoundSolver();
UlsSolveResult result = solver.Solve(problem);

Scientific source

Jacobs & Khumawala (1987), A Simplified Procedure for Optimal Single-Level Lot Sizing, Production and Inventory Management 28(3), 39-43

Full class reference

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