Image-based decomposition for fast iterative solve of complex linear problems
US11875292B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 20, 2023 |
| Grant date | Jan 16, 2024 |
| Priority date | — |
| Expiry date | Feb 20, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/82
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming problem. Embodiments include receiving a matrix formulation of at least a portion of the linear programming problem representing a supply chain planning problem for a supply chain network, generating an image based on the matrix formulation to identify connected components, partitioning the matrix formulation based, at least in part, on the connected components constraint into at least two partitions, formulating an linear programming subproblem from each of the at least two partitions, and solving the linear programming subproblems to generate a global solution to the supply chain planning problem.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.