Patent ID: 11972373
Assignee: BLUE YONDER GROUP, INC.
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. A non-transitory computer-readable medium embodied with software that solves a supply chain demand planning problem modeled as a linear programming (LP) problem, the software when executed:
receives a multi-period matrix formulation of at least a portion of an LP supply chain demand planning problem;
maps constraints of the LP supply chain demand planning problem and variables of the LP supply chain demand planning problem to a planning horizon;
formulates at least two time-based decomposed subproblems by decomposing the LP supply chain demand planning problem at one or more decomposition boundaries;
identifies complicating constraints;
performs masterless iteration with subgradient descent; and
repeats the formulates, identifies and performs to incrementally improve an overall solution until a stopping criteria is met.