Complexity of scheduling charging in the smart grid
Publication
, Conference
De Weerdt, MM; Conitzer, V; Albert, M; Van Der Linden, K
Published in: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
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. 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.
Duke Scholars
Published In
Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
EISSN
1558-2914
ISSN
1548-8403
ISBN
9781510868083
Publication Date
January 1, 2018
Volume
3
Start / End Page
1924 / 1926
Citation
APA
Chicago
ICMJE
MLA
NLM
De Weerdt, M. M., Conitzer, V., Albert, M., & Van Der Linden, K. (2018). Complexity of scheduling charging in the smart grid. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS (Vol. 3, pp. 1924–1926).
De Weerdt, M. M., V. Conitzer, M. Albert, and K. Van Der Linden. “Complexity of scheduling charging in the smart grid.” In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, 3:1924–26, 2018.
De Weerdt MM, Conitzer V, Albert M, Van Der Linden K. Complexity of scheduling charging in the smart grid. In: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS. 2018. p. 1924–6.
De Weerdt, M. M., et al. “Complexity of scheduling charging in the smart grid.” Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, vol. 3, 2018, pp. 1924–26.
De Weerdt MM, Conitzer V, Albert M, Van Der Linden K. Complexity of scheduling charging in the smart grid. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS. 2018. p. 1924–1926.
Published In
Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
EISSN
1558-2914
ISSN
1548-8403
ISBN
9781510868083
Publication Date
January 1, 2018
Volume
3
Start / End Page
1924 / 1926