The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 19, 2025
Filed:
Sep. 30, 2022
Systems and methods for solving multi-objective hierarchical linear programming problems in parallel
Blue Yonder Group, Inc., Scottsdale, AZ (US);
Tushar Shekhar, Bangalore, IN;
Blue Yonder Group, Inc., Scottsdale, AZ (US);
Abstract
A system and method are disclosed for solving a multi-objective linear programming supply chain problem. Embodiments include defining a hierarchy of objectives of a supply chain problem, executing a first thread as a mainline solve of a first objective and executing secondary threads as auxiliary solves of additional objectives and determining if a next objective has been solved by the auxiliary solves in response to the first objective being solved. Embodiments further include using the auxiliary solve of a next objective as a starting solution for a mainline solve of the next objective, using a solution from a previous solved mainline objective as a starting solution for a mainline solve of the next objective in response to the next objective of the hierarchy not being solved by the auxiliary solves, and repeating the determining and using steps to solve each objective in the hierarchy.