Standard

Complexity of Scheduling Charging in the Smart Grid : Extended Abstract. / de Weerdt, Mathijs; Albert, Michael; Conitzer, Vincent; van der Linden, Koos.

Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2018. p. 1924-1926.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Harvard

de Weerdt, M, Albert, M, Conitzer, V & van der Linden, K 2018, Complexity of Scheduling Charging in the Smart Grid: Extended Abstract. in Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 1924-1926, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018, Stockholm, Sweden, 10/07/18.

APA

de Weerdt, M., Albert, M., Conitzer, V., & van der Linden, K. (2018). Complexity of Scheduling Charging in the Smart Grid: Extended Abstract. In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018) (pp. 1924-1926). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).

Vancouver

de Weerdt M, Albert M, Conitzer V, van der Linden K. Complexity of Scheduling Charging in the Smart Grid: Extended Abstract. In Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). 2018. p. 1924-1926

Author

de Weerdt, Mathijs ; Albert, Michael ; Conitzer, Vincent ; van der Linden, Koos. / Complexity of Scheduling Charging in the Smart Grid : Extended Abstract. Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2018. pp. 1924-1926

BibTeX

@inproceedings{3653a11db2dc40339396ed5bac1e19a6,
title = "Complexity of Scheduling Charging in the Smart Grid: Extended Abstract",
abstract = "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.",
keywords = "Complexity Theory, Scheduling, Charging Electric Vehicles",
author = "{de Weerdt}, Mathijs and Michael Albert and Vincent Conitzer and {van der Linden}, Koos",
note = "Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.",
year = "2018",
language = "English",
pages = "1924--1926",
booktitle = "Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018)",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",

}

RIS

TY - GEN

T1 - Complexity of Scheduling Charging in the Smart Grid

T2 - Extended Abstract

AU - de Weerdt, Mathijs

AU - Albert, Michael

AU - Conitzer, Vincent

AU - van der Linden, Koos

N1 - Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Complexity Theory

KW - Scheduling

KW - Charging Electric Vehicles

M3 - Conference contribution

SP - 1924

EP - 1926

BT - Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018)

PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

ER -

ID: 45105205