Branch objects for dependent optimization problems
US11960868B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 4, 2021 |
| Grant date | Apr 16, 2024 |
| Priority date | — |
| Expiry date | Jan 10, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2111/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A workflow engine processes a work problem to generate solutions for the work problem comprising a plurality of related optimization problems. The work problem may comprise a second optimization problem that is dependent on a first optimization problem, such that at least one solution for the first optimization problem is to be utilized as an initial solution for the second optimization problem. The workflow engine generates and stores a branch object for each optimization problem, each branch object specifying a solver engine assigned for processing the optimization problem and dependency information indicating a dependency relationship between the optimization problem and another optimization problem. The workflow engine processes the work problem based on the branch objects by initiating each solver engine to perform optimization operations on the assigned optimization problem based on the corresponding branch object to generate one or more solutions for the assigned optimization problem.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.