Image-based decomposition for fast iterative solve of complex linear problems
US11334827B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 28, 2020 |
| Grant date | May 17, 2022 |
| Priority date | — |
| Expiry date | May 28, 2040 |
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 (LP) problem. Embodiments include receiving a matrix formulation of at least a portion of the LP 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 LP subproblem from each of the at least two partitions, and solving the LP subproblems to generate a global solution to the supply chain planning problem.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.