Image-based decomposition for fast iterative solve of complex linear problems

    公开(公告)号:US11605039B2

    公开(公告)日:2023-03-14

    申请号:US17745305

    申请日:2022-05-16

    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.

    Time-Based Decomposition for Supply Chain Optimization Problem

    公开(公告)号:US20220261708A1

    公开(公告)日:2022-08-18

    申请号:US17739861

    申请日:2022-05-09

    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments further include receiving a multi-period matrix formulation of a least a portion of an LP supply chain master planning problem representing a supply chain planning problem for a supply chain network and having a planning horizon divided into time buckets separated by time-bucket boundaries, mapping constraints of the LP supply chain master planning problem and variables of the LP supply chain master planning problem to the time buckets, calculating a quantity of cross-over variables for the constraints and the time buckets, selecting one or more decomposition boundaries from the time-bucket boundaries, and formulating at least two time-based decomposed subproblems by decomposing the LP supply chain master planning problem at the one or more decomposition boundaries.

    Image-based decomposition for fast iterative solve of complex linear problems

    公开(公告)号:US11334827B1

    公开(公告)日:2022-05-17

    申请号:US16886684

    申请日:2020-05-28

    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.

    Mixed-Reality Assisted Dimensionality Expansion and Manipulation Analytics

    公开(公告)号:US20250005478A1

    公开(公告)日:2025-01-02

    申请号:US18886526

    申请日:2024-09-16

    Abstract: A system and method are disclosed to generate one or more mixed-reality visualizations and objects to facilitate efficient interaction with large volumes of data. Embodiments include a computer comprising a processor and memory and a mixed-reality display device comprising a display and one or more sensors. Embodiments generate a mixed-reality object comprising a first cuboid, the first cuboid comprising one or more adjustable display dimensions corresponding to one or more key process indicators (KPIs) and one or more cubelets divided along at least one of the one or more adjustable display dimensions. Embodiments display the mixed-reality object on the display, and adjust at least one of the one or more adjustable display dimensions in response to receiving a first input to the one or more sensors. In response to a second input, embodiments transform the one or more cubelets of the first cuboid.

    Fair Share Band Optimization Using Gaussian Bayesian Network

    公开(公告)号:US20240296401A1

    公开(公告)日:2024-09-05

    申请号:US18662609

    申请日:2024-05-13

    CPC classification number: G06Q10/06315 G06Q10/04

    Abstract: A system and method for efficiently determining the fair-share bands of a supply chain planning problem modeled as a multi-objective hierarchical linear programming problem include a processor and memory and are configured to model a supply chain planning problem as a multi-objective hierarchal linear programming problem, assign weights at each band of a fixed number of at least two bands, determine a direction of improved band values from a value of a Key Process Indicator (KPI) calculated from an expected demand and short quantities, wherein the expected demand and short quantities are calculated from the multi-objective hierarchical linear programming problem using a sample generated by Gibbs sampling of a conditional Gaussian Bayesian Network, and generate a supply chain plan.

    Synchronized Analysis of Mixed-Reality OLAP and Supply Chain Network Visualizations

    公开(公告)号:US20240144614A1

    公开(公告)日:2024-05-02

    申请号:US18406948

    申请日:2024-01-08

    Abstract: A system and method are disclosed to generate mixed-reality visualizations and objects to facilitate efficient interaction with large volumes of data. Embodiments include a computer comprising a processor and memory and configured to select data stored in a data table coupled to the computer. Embodiments select one or more key process indicators (KPIs), dimensions by which to display the selected data, and color schemes by which to display the selected data. Embodiments generate a first mixed-reality object displaying the selected data according to the selected one or more KPIs, dimensions, and color schemes, and a second mixed-reality object displaying the selected data as a three-dimensional model of nodes and connections. Embodiments display the first and second mixed-reality objects on a display device, and manipulate one of the first and second mixed-reality objects in response to input received by one or more sensors.

    Domain-Aware Decomposition for Supply Chain Master Planning using Linear Programming

    公开(公告)号:US20240119413A1

    公开(公告)日:2024-04-11

    申请号:US18543678

    申请日:2023-12-18

    CPC classification number: G06Q10/087 G06F17/12 G06F17/13 G06Q10/04

    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments include receiving an LP problem representing a supply chain planning problem for a supply chain network comprising material buffers and resource buffers, partitioning the supply chain network at a complicating node into at least two supply chains sharing the complicating node, formulating a decomposed subproblem for each of the supply chains, calculating an effective dual based, at least in part, on a mathematical difference of at least two dual values calculated by solving the functional-based decomposed subproblems, and generating a globally-optimal LP solution to the LP problem using subgradient descent with the effective dual.

Patent Agency Ranking