Patent ID: 11966868
Assignee: ORACLE INTERNATIONAL CORPORATION
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 15:
16. The computing system of claim 15, wherein the non-transitory computer-readable medium further comprises instructions that when executed by at least the processor cause the computing system to:
while (i) a unit quantity of unassigned units for the demand remain, and (ii) a current distribution under consideration remains unevaluated among the initial distribution and the previous distributions,
(a) select as a least quantity one of (i) a supply quantity available for assignment from the current distribution and (ii) the unit quantity,
(b) reduce both the supply quantity and the unit quantity by the least quantity,
(c) insert the current distribution and the least quantity into an assignment map, and
(d) in response to the supply quantity being completely exhausted, set the current distribution to be a previous distribution immediately preceding the current distribution;

determine whether unassigned units remain for the demand; and
in response to a determination
(i) that unassigned units for the demand remain, remove the least quantities stored in the assignment map and add the least quantities to the supply quantities of the respective distributions, and generate the indication that the demand cannot be fulfilled; and
(ii) that unassigned units for the demand do not remain, generate the indication that the demand can be completely fulfilled, and retain the assignment map, wherein the assignment map indicates source distributions and quantities for all supply assigned to the demand.