Efficiently solving multi-objective hierarchical linear programming problems
US12299617B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 30, 2021 |
| Grant date | May 13, 2025 |
| Priority date | — |
| Expiry date | Sep 25, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/087
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A system and method efficiently solve subsequent runs of a supply chain planning problem modeled as a multi-objective hierarchical linear programming problem. Embodiments include modeling a supply chain planning problem as a multi-objective hierarchal linear programming problem having first Run1 objectives and based, at least in part, on supply chain input data, receiving one or more changes to the supply chain input data, modeling a second supply chain planning problem based, at least in part, on the one or more changes to the supply chain input data, and modeled as a second multi-objective hierarchal linear programming problem having Run2 objectives, generating a superset matrix, and generating a supply chain plan comprising the one or more changes to the supply chain input data by converting a solution of the second supply chain planning problem.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.