Economics Faculty Database
Economics
Arts & Sciences
Duke University

 HOME > Arts & Sciences > Economics > Faculty    Search Help Login pdf version printable version 

Publications [#339285] of Vincent Conitzer

Conference articles PUBLISHED

  1. 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, vol. 3 (January, 2018), pp. 1924-1926, ISBN 9781510868083
    (last updated on 2019/06/18)

    Abstract:
    © 2018 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved. 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 University * Arts & Sciences * Economics * Faculty * Research * Staff * Master's * Ph.D. * Reload * Login