Computer System and Method for Solving Pooling Problem as an Unconstrained Binary Optimization
AssigneeZapata Computing, Inc.
InventorYudong Cao
Life of this patent
Estimating the term…
Loading patent…
AssigneeZapata Computing, Inc.
InventorYudong Cao
Estimating the term…
A computer optimizes transport of a set of ingredients between a plurality of sources, at least one terminal, and a plurality of pools, described by an objective function, a set of variables, and a set of constraints, by: (A) transforming the objective function, variables, and constraints into a binary cost function, including: discretizing the set of variables into a set of a binary variables; transforming the objective function into a binary cost function of the set of binary variables; and adding, for each constraint in the set of constraints, one or more terms to the binary cost function, to create a completed cost function; and (B) providing the completed cost function to a solver to obtain a solution or approximate solution representing a flow of the set of ingredients between the plurality of sources, the plurality of pools, and the at least one terminal.
A method for optimizing transport of a set of ingredients between a plurality of sources, at least one terminal, and a plurality of pools, described by an objective function, a set of variables, and a set of constraints, the method performed by at least one processor executing computer program instructions stored on at least one non-transitory computer-readable medium, the method comprising:
A system comprising at least one non-transitory computer-readable medium having computer program instructions stored thereon, the computer program instructions being executable by at least one processor to perform a method for optimizing transport of a set of ingredients between a plurality of sources, at least one terminal, and a plurality of pools, described by an objective function, a set of variables, and a set of constraints, the method comprising:
Dependencies are inferred from the claim text.