BRANCH OBJECTS FOR DEPENDENT OPTIMIZATION PROBLEMS

摘要

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.