11 May 2012
Complex-valued Knapsack Problem
One of the recurrent problems in smart grid is resource allocation considering limited power capacity. What makes smart grid resource allocation so different from other resource allocation settings is the presence of complex-valued resources (e.g. A/C power, current, voltage). Traditionally, discrete optimization studies mostly concern real-valued resources, which are less useful in smart grid setting.
Our recent work studies a fundamental setting — “Complex-valued Knapsack Problem with Selfish Users”, which casts insights to a wide range of discrete optimization problems in A/C electric grid:
