Complexity of scheduling charging in the smart grid
Publication
, Conference
De Weerdt, M; Albert, M; Conitzer, V; Van Der Linden, K
Published in: IJCAI International Joint Conference on Artificial Intelligence
January 1, 2018
The problem of optimally scheduling the charging demand of electric vehicles within the constraints of the electricity infrastructure is called the charge scheduling problem. The models of the charging speed, horizon, and charging demand determine the computational complexity of the charge scheduling problem. We show that for about 20 variants the problem is either in P or weakly NP-hard and dynamic programs exist to compute optimal solutions. About 10 other variants of the problem are strongly NP-hard, presenting a potentially significant obstacle to their use in practical situations of scale. An experimental study establishes up to what parameter values the dynamic programs can determine optimal solutions in a couple of minutes.
Duke Scholars
Altmetric Attention Stats
Dimensions Citation Stats
Published In
IJCAI International Joint Conference on Artificial Intelligence
DOI
ISSN
1045-0823
ISBN
9780999241127
Publication Date
January 1, 2018
Volume
2018-July
Start / End Page
4736 / 4742
Citation
APA
Chicago
ICMJE
MLA
NLM
De Weerdt, M., Albert, M., Conitzer, V., & Van Der Linden, K. (2018). Complexity of scheduling charging in the smart grid. In IJCAI International Joint Conference on Artificial Intelligence (Vol. 2018-July, pp. 4736–4742). https://doi.org/10.24963/ijcai.2018/658
De Weerdt, M., M. Albert, V. Conitzer, and K. Van Der Linden. “Complexity of scheduling charging in the smart grid.” In IJCAI International Joint Conference on Artificial Intelligence, 2018-July:4736–42, 2018. https://doi.org/10.24963/ijcai.2018/658.
De Weerdt M, Albert M, Conitzer V, Van Der Linden K. Complexity of scheduling charging in the smart grid. In: IJCAI International Joint Conference on Artificial Intelligence. 2018. p. 4736–42.
De Weerdt, M., et al. “Complexity of scheduling charging in the smart grid.” IJCAI International Joint Conference on Artificial Intelligence, vol. 2018-July, 2018, pp. 4736–42. Scopus, doi:10.24963/ijcai.2018/658.
De Weerdt M, Albert M, Conitzer V, Van Der Linden K. Complexity of scheduling charging in the smart grid. IJCAI International Joint Conference on Artificial Intelligence. 2018. p. 4736–4742.
Published In
IJCAI International Joint Conference on Artificial Intelligence
DOI
ISSN
1045-0823
ISBN
9780999241127
Publication Date
January 1, 2018
Volume
2018-July
Start / End Page
4736 / 4742