Smart domestic renewable energy management using knapsack

摘要

This paper describes how a variant of the knapsack optimization problem can be applied to the solution of an allocation problem arising in the management of the renewable energy generated by a micro-generation plant. Theoretical and empirical analysis shows that the proposal is viable, it results in significant energy savings, and can be adapted to a number of different usage patterns.