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

Claim 7:
8. A computer-implemented method for iteratively solving a supply chain demand planning problem modeled as a linear programming (LP) problem, comprising:
receiving a multi-period matrix formulation of at least a portion of an LP supply chain demand planning problem;
mapping constraints of the LP supply chain demand planning problem and variables of the LP supply chain demand planning problem to a planning horizon;
formulating at least two time-based decomposed subproblems by decomposing the LP supply chain demand planning problem at one or more decomposition boundaries;
identifying complicating constraints;
performing masterless iteration with subgradient descent; and
repeating the formulating, identifying and performing to incrementally improve an overall solution until a stopping criteria is met.