Enphase Energy, Inc.
METHOD AND APPARATUS FOR RELATIVE VALUE GENERATION OF RESOURCES BASED ON KNAPSACK ALGORITHMS

Abstract:

Method and apparatus for determining relative value of loads. In one embodiment the method comprises determining, for a load in a plurality of loads where (i) each load in the plurality has a weight and a value associated with it and (ii) the plurality is operating according to a primary solution where a net weight of all loads with an activated state satisfies a primary threshold, a change in operating state; determining a secondary solution for a subset of loads not including the load having the change, such that a net weight of all loads in the subset with an activated state satisfies a secondary threshold based on the primary threshold; and determining, based on the values of loads in the subset that have operating states in the secondary solution different from their operating states in the primary solution, an updated value for the load having the change.