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

Claim 8:
9. The non-transitory computer-readable medium of claim 8, wherein the instructions for generating the indications for each demand further comprise instructions that when executed by at least the processor cause the computer 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, by at least the processor, as a least quantity one of (i) a supply quantity available for assignment from the current distribution and (ii) the unit quantity,
(b) reduce, by at least the processor, both the supply quantity and the unit quantity by the least quantity,
(c) insert, by at least the processor, the current distribution and the least quantity into an assignment map, and
(d) in response to the supply quantity being completely exhausted, set, by at least the processor, the current distribution to be a previous distribution immediately preceding the current distribution;

determine, by at least the processor, whether unassigned units remain for the demand; and
in response to a determination
(i) that unassigned units for the demand remain, remove, by at least the processor, the least quantities stored in the assignment map and add the least quantities to the supply quantities of the respective distributions, and generate, by at least the processor, the indication that the demand cannot be fulfilled; and
(ii) that unassigned units for the demand do not remain, generate, by at least the processor, 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.