Systems and methods for efficiently updating solutions to multi-objective hierarchical linear programming problems
US11875289B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 2, 2019 |
| Grant date | Jan 16, 2024 |
| Priority date | — |
| Expiry date | Dec 2, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q50/04
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A system and method are disclosed for solving subsequent runs of a supply chain planning problem modeled as a multi-objective hierarchical linear programming problem. Embodiments further include receiving supply chain input data for a supply chain planning problem, modeling the supply chain planning problem as a multi-objective hierarchal linear programming problem having a first objective and at least one additional objective, solving a base run of the multi-objective hierarchical linear programming problem for the first objective and the at least one additional objective, generating a base plan by converting a solution of the base run of the multi-objective hierarchical linear programming problem, receiving one or more changes to the supply chain input data, identifying primal feasibility change of the one or more changes that affect only primal feasibility, and identifying dual feasibility changes of the one or more changes that affect only dual feasibility.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.