首页>
外国专利>
Image-based decomposition for fast iterative solve of complex linear problems
Image-based decomposition for fast iterative solve of complex linear problems
展开▼
机译:基于图像的分解快速迭代求解复杂线性问题
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼