{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T16:10:21Z","timestamp":1747152621451,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T00:00:00Z","timestamp":1699920000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T00:00:00Z","timestamp":1699920000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1007\/s10898-023-01338-0","type":"journal-article","created":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T03:01:56Z","timestamp":1699930916000},"page":"223-257","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Configuring an heterogeneous smartgrid network: complexity and approximations for tree topologies"],"prefix":"10.1007","volume":"89","author":[{"given":"Dominique","family":"Barth","sequence":"first","affiliation":[]},{"given":"Thierry","family":"Mautor","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4365-1092","authenticated-orcid":false,"given":"Dimitri","family":"Watel","sequence":"additional","affiliation":[]},{"given":"Marc-Antoine","family":"Weisser","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,11,14]]},"reference":[{"key":"1338_CR1","doi-asserted-by":"publisher","unstructured":"Frieden, D., Tuerk, A., Neumann, C., d\u2019Herbemont, S., Roberts, J. (2020). Collective self-consumption and energy communities: trends and challenges in the transposition of the EU framework. Theor. Comput. Sci. https:\/\/doi.org\/10.13140\/RG.2.2.25685.04321","DOI":"10.13140\/RG.2.2.25685.04321"},{"key":"1338_CR2","doi-asserted-by":"publisher","unstructured":"Calhau, F.G., Martins, J.S.B.: A electric network reconfiguration strategy with case-based reasoning for the smart grid. In: 8th Brazilian Conference on Intelligent Systems (2019). https:\/\/doi.org\/10.1109\/BRACIS.2019.00116","DOI":"10.1109\/BRACIS.2019.00116"},{"key":"1338_CR3","unstructured":"Devaux, O.: The advance management of distribution grid. (2014). https:\/\/www.edf.fr\/sites\/default\/files\/Lot%203\/CHERCHEURS\/Publications\/advanced-management-distribution-grids.pdf. Accessed 8 Nov 2023"},{"key":"1338_CR4","doi-asserted-by":"crossref","unstructured":"Ghiani, E., Mocci, S., Pilo, F.: Optimal reconfiguration of distribution network according to the microgrid paradigm. In: Proceedings of 2005 International Conference Future Power System (2005)","DOI":"10.1109\/FPS.2005.204290"},{"key":"1338_CR5","doi-asserted-by":"crossref","unstructured":"Sahua, A., Utkarsh, K., Ding, F.: A fast and scalable genetic algorithm- based approach for planning of microgrids in distribution networks. In: IEEE Power and Energy Society General Meeting Denver (2022)","DOI":"10.1109\/PESGM48719.2022.9916797"},{"key":"1338_CR6","doi-asserted-by":"publisher","DOI":"10.3390\/en15041440","author":"D Barth","year":"2022","unstructured":"Barth, D., Cohen-Boulakia, B., Ehounou, W.: Distributed reinforcement learning for the management of a smart grid interconnecting independent prosumers. Energies (2022). https:\/\/doi.org\/10.3390\/en15041440","journal-title":"Energies"},{"key":"1338_CR7","doi-asserted-by":"crossref","unstructured":"Cejka, S., Frieden, D., Kitzm\u00fcller, K.: Implementation of self-consumption and energy communities in Austria\u2019s and EU member states\u2019 national law: a perspective on system integration and grid tariffs. In: CIRED 2021 Conference (2021)","DOI":"10.1049\/icp.2021.1526"},{"issue":"1","key":"1338_CR8","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1109\/TSG.2010.2046346","volume":"1","author":"K Moslehi","year":"2010","unstructured":"Moslehi, K., Kumar, R.: A reliability perspective of the smart grid. IEEE Trans. Smart Grid 1(1), 57\u201364 (2010). https:\/\/doi.org\/10.1109\/TSG.2010.2046346","journal-title":"IEEE Trans. Smart Grid"},{"key":"1338_CR9","doi-asserted-by":"publisher","unstructured":"Tang, L., Yang, F., Ma, J.: A survey on distribution system feeder reconfiguration: objectives and solutions. In: 2014 IEEE Innovative Smart Grid Technologies\u2014Asia (ISGT ASIA), pp. 62\u201367 (2014). https:\/\/doi.org\/10.1109\/ISGT-Asia.2014.6873765","DOI":"10.1109\/ISGT-Asia.2014.6873765"},{"key":"1338_CR10","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.tcs.2021.01.023","volume":"859","author":"D Barth","year":"2021","unstructured":"Barth, D., Mautor, T., de Moissac, A., Watel, D., Weisser, M.-A.: Optimisation of electrical network configuration: complexity and algorithms for ring topologies. Theor. Comput. Sci. 859, 162\u2013173 (2021). https:\/\/doi.org\/10.1016\/j.tcs.2021.01.023","journal-title":"Theor. Comput. Sci."},{"key":"1338_CR11","doi-asserted-by":"publisher","DOI":"10.3390\/en15113992","author":"TM Blasi","year":"2022","unstructured":"Blasi, T.M., de Aquino, C.C.C.B., Pinto, R.S., de Lara Filho, M.O., Fernandes, T.S.P., Tabarro, F.H.: Active distribution networks with microgrid and distributed energy resources optimization using hierarchical model. Energies (2022). https:\/\/doi.org\/10.3390\/en15113992","journal-title":"Energies"},{"issue":"3","key":"1338_CR12","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1504\/IJCIS.2009.024874","volume":"5","author":"K Atkins","year":"2009","unstructured":"Atkins, K., Chen, J., Kumar, V.S.A., Marathe, A.: The structure of electrical networks: a graph theory based analysis. Int. J. Crit. Infrastruct. 5(3), 265 (2009). https:\/\/doi.org\/10.1504\/IJCIS.2009.024874","journal-title":"Int. J. Crit. Infrastruct."},{"key":"1338_CR13","doi-asserted-by":"publisher","unstructured":"Quir\u00f3s-Tort\u00f3s, J., Terzija, V.: A graph theory based new approach for power system restoration. In: 2013 IEEE Grenoble Conference, pp. 1\u20136 (2013). https:\/\/doi.org\/10.1109\/PTC.2013.6652108","DOI":"10.1109\/PTC.2013.6652108"},{"issue":"3","key":"1338_CR14","doi-asserted-by":"publisher","first-page":"511","DOI":"10.3390\/en11030511","volume":"11","author":"T Shen","year":"2018","unstructured":"Shen, T., Li, Y., Xiang, J., Shen, T., Li, Y., Xiang, J.: A graph-based power flow method for balanced distribution systems. Energies 11(3), 511 (2018). https:\/\/doi.org\/10.3390\/en11030511","journal-title":"Energies"},{"issue":"3","key":"1338_CR15","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1109\/TSG.2015.2490553","volume":"7","author":"J Guo","year":"2016","unstructured":"Guo, J., Hug, G., Tonguz, O.K.: Intelligent partitioning in distributed optimization of electric power systems. IEEE Trans. Smart Grid 7(3), 1249\u20131258 (2016). https:\/\/doi.org\/10.1109\/TSG.2015.2490553","journal-title":"IEEE Trans. Smart Grid"},{"key":"1338_CR16","doi-asserted-by":"publisher","unstructured":"Li, J.: Reconfiguration of power networks based on graph-theoretic algorithms. PhD thesis, Iowa State University, Digital Repository, Ames (2010). https:\/\/doi.org\/10.31274\/etd-180810-2753.https:\/\/lib.dr.iastate.edu\/etd\/11671\/","DOI":"10.31274\/etd-180810-2753."},{"issue":"6","key":"1338_CR17","doi-asserted-by":"publisher","first-page":"3021","DOI":"10.1109\/TPWRS.2014.2312424","volume":"29","author":"J Li","year":"2014","unstructured":"Li, J., Ma, X.-Y., Liu, C.-C., Schneider, K.P.: Distribution system restoration with microgrids using spanning tree search. IEEE Trans. Power Syst. 29(6), 3021\u20133029 (2014). https:\/\/doi.org\/10.1109\/TPWRS.2014.2312424","journal-title":"IEEE Trans. Power Syst."},{"key":"1338_CR18","doi-asserted-by":"publisher","unstructured":"Christiano, P., Kelner, J.A., Madry, A., Spielman, D.A., Teng, S.-H.: Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs. In: Proceedings of the 43rd Annual ACM Symposium on Theory of Computing, p. 273. ACM Press, New York, New York, USA (2011). https:\/\/doi.org\/10.1145\/1993636.1993674.http:\/\/portal.acm.org\/citation.cfm?doid=1993636.1993674","DOI":"10.1145\/1993636.1993674."},{"key":"1338_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2022.106249","author":"D Barth","year":"2022","unstructured":"Barth, D., Mautor, T., Watel, D., Weisser, M.A.: A polynomial algorithm for deciding the validity of an electrical distribution tree. Inf. Process. Lett. (2022). https:\/\/doi.org\/10.1016\/j.ipl.2022.106249","journal-title":"Inf. Process. Lett."},{"key":"1338_CR20","unstructured":"Labrini, Haytham: Graph-based model for distribution systems: application to planning problem. Master\u2019s thesis (2015). http:\/\/hdl.handle.net\/10012\/9182"},{"issue":"1","key":"1338_CR21","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/s40565-016-0198-3","volume":"5","author":"H Hong","year":"2017","unstructured":"Hong, H., Hu, Z., Guo, R., Ma, J., Tian, J.: Directed graph-based distribution network reconfiguration for operation mode adjustment and service restoration considering distributed generation. J. Mod. Power Syst. Clean Energy 5(1), 142\u2013149 (2017). https:\/\/doi.org\/10.1007\/s40565-016-0198-3","journal-title":"J. Mod. Power Syst. Clean Energy"},{"issue":"4","key":"1338_CR22","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/321906.321909","volume":"22","author":"OH Ibarra","year":"1975","unstructured":"Ibarra, O.H., Kim, C.E.: Fast approximation algorithms for the knapsack and sum of subset problems. J. ACM (JACM) 22(4), 463\u2013468 (1975). https:\/\/doi.org\/10.1145\/321906.321909","journal-title":"J. ACM (JACM)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-023-01338-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-023-01338-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-023-01338-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T12:16:56Z","timestamp":1714133816000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-023-01338-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,14]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["1338"],"URL":"https:\/\/doi.org\/10.1007\/s10898-023-01338-0","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2023,11,14]]},"assertion":[{"value":"25 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 October 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose. No extra material was used to produce this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}