A polynomial-time exact algorithm for the sectionalizing switch allocation problem
The allocation of switches in power distribution networks is a critical combinatorial optimization problem concerning reliability optimization. In this work, we consider a set of sectionalizing switches and a radial network, for which the objective is to find the best edges to allocate the switches...
Uloženo v:
| Vydáno v: | Electric power systems research Ročník 249; s. 112016 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier B.V
01.12.2025
|
| Témata: | |
| ISSN: | 0378-7796 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The allocation of switches in power distribution networks is a critical combinatorial optimization problem concerning reliability optimization. In this work, we consider a set of sectionalizing switches and a radial network, for which the objective is to find the best edges to allocate the switches to minimize the expected energy not supplied. An open question in the literature concerns the computational complexity of this fundamental problem, specifically, whether it is NP-hard. In this paper, we show that it is in fact tractable by presenting the first exact polynomial-time algorithm, based on dynamic programming. We compare our approach with previous state-of-the-art methodologies. Extensive computational experiments show that the proposed dynamic programming scales much better than the previous approach. Large instances, with more than three thousand nodes, are solved for the first time for any number of switches.
•A polynomial-time exact algorithm is proposed for the switch allocation problem.•The problem is proven to be tractable under radial networks and additive functions.•All 9,995 benchmark instances are solved optimally in seconds.•Significant gains over ILP and prior DP approaches are demonstrated.•Code and datasets are publicly available to ensure reproducibility. |
|---|---|
| AbstractList | The allocation of switches in power distribution networks is a critical combinatorial optimization problem concerning reliability optimization. In this work, we consider a set of sectionalizing switches and a radial network, for which the objective is to find the best edges to allocate the switches to minimize the expected energy not supplied. An open question in the literature concerns the computational complexity of this fundamental problem, specifically, whether it is NP-hard. In this paper, we show that it is in fact tractable by presenting the first exact polynomial-time algorithm, based on dynamic programming. We compare our approach with previous state-of-the-art methodologies. Extensive computational experiments show that the proposed dynamic programming scales much better than the previous approach. Large instances, with more than three thousand nodes, are solved for the first time for any number of switches.
•A polynomial-time exact algorithm is proposed for the switch allocation problem.•The problem is proven to be tractable under radial networks and additive functions.•All 9,995 benchmark instances are solved optimally in seconds.•Significant gains over ILP and prior DP approaches are demonstrated.•Code and datasets are publicly available to ensure reproducibility. |
| ArticleNumber | 112016 |
| Author | Cavellucci, Celso González, José Federico Vizcaino Usberti, Fábio Luiz Assis, Laura Silva de |
| Author_xml | – sequence: 1 givenname: Fábio Luiz orcidid: 0000-0002-8972-080X surname: Usberti fullname: Usberti, Fábio Luiz email: fusberti@ic.unicamp.br organization: Institute of Computing, Campinas State University, Av. Albert Einstein 1251, 13083-852, Campinas, SP, Brazil – sequence: 2 givenname: José Federico Vizcaino surname: González fullname: González, José Federico Vizcaino organization: Faculty of Engineering and Sciences, São Paulo State University, Av. Dr. Ariberto Pereira da Cunha 333, 12516-410, Guaratinguetá, SP, Brazil – sequence: 3 givenname: Laura Silva de surname: Assis fullname: Assis, Laura Silva de organization: Federal Center of Technological Education of Rio de Janeiro, Av. Maracanã 229, 25620-003, Rio de Janeiro, RJ, Brazil – sequence: 4 givenname: Celso surname: Cavellucci fullname: Cavellucci, Celso organization: Institute of Computing, Campinas State University, Av. Albert Einstein 1251, 13083-852, Campinas, SP, Brazil |
| BookMark | eNp9kMtqwzAQRbVIoUnbH-hKP2BXUizLgm5C6AsChZK90GOcKMiWkUzb9Otrk667Gpi5Z5g5K7ToYw8I3VNSUkLrh1MJQ04lI4yXlLKptUBLshZNIYSsr9Eq5xMhpJaCL9HHBg8xnPvYeR2K0XeA4VvbEetwiMmPxw63MeHxCDiDHX3sdfA_vj_g_OVHe5xyIVo9D_CQognQ3aKrVocMd3_1Bu2fn_bb12L3_vK23ewKy_h6LKR0stKtkGBl3UjKuWmIa4XgGlrDtOaN05YZVxsDxDaVdq1xlbTM8aYi6xvELmttijknaNWQfKfTWVGiZhHqpGYRahahLiIm6PECwXTYp4eksvXQW3A-Te8pF_1_-C8Al226 |
| Cites_doi | 10.1109/TPWRS.2018.2842648 10.1016/j.egyr.2022.09.028 10.1016/j.cor.2012.05.006 10.1109/TPWRS.2002.807038 10.1109/TSG.2018.2863379 10.1016/j.ejor.2012.03.042 10.1109/TPWRD.2007.916112 10.1109/TII.2024.3507080 10.1016/j.epsr.2024.110352 10.1007/s40998-019-00284-6 10.1186/s43067-024-00135-3 10.1049/iet-gtd.2015.0303 10.1109/TPWRS.2019.2909836 10.1109/TPWRD.2011.2171060 10.1109/ACCESS.2021.3096128 10.1007/s43069-023-00236-1 10.1016/0378-7796(95)01002-5 10.1109/61.517529 10.1049/iet-gtd.2018.6696 10.1016/j.engappai.2023.106751 10.1016/j.epsr.2017.03.028 10.1109/TII.2017.2773572 |
| ContentType | Journal Article |
| Copyright | 2025 Elsevier B.V. |
| Copyright_xml | – notice: 2025 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.epsr.2025.112016 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| ExternalDocumentID | 10_1016_j_epsr_2025_112016 S0378779625006078 |
| GroupedDBID | --K --M -~X .~1 0R~ 1B1 1~. 1~5 29G 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AABNK AAEDT AAEDW AAHCO AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARJD AATTM AAXKI AAXUO AAYWO ABFNM ABJNI ABMAC ABWVN ABXDB ACDAQ ACGFS ACIWK ACNNM ACRLP ACRPL ACVFH ADBBV ADCNI ADEZE ADHUB ADMUD ADNMO ADTZH AEBSH AECPX AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AGCQF AGHFR AGQPQ AGUBO AGYEJ AHHHB AHIDL AHJVU AI. AIEXJ AIGII AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU APXCP ARUGR ASPBG AVWKF AXJTR AZFZN BELTK BJAXD BKOJK BLXMC CS3 DU5 E.L EBS EFJIC EFKBS EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HVGLF HZ~ IHE J1W JARJE JJJVA K-O KOM LY6 LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- ROL RPZ SAC SDF SDG SES SET SEW SPC SPCBC SSR SST SSW SSZ T5K VH1 WUQ ZMT ~G- ~HD 9DU AAYXX ACLOT CITATION |
| ID | FETCH-LOGICAL-c253t-99d94af79ec9689155b80df775aefb2aa58dac2bd6bbe0c84adfbd49c2d58403 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001541935100005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0378-7796 |
| IngestDate | Sat Nov 29 06:48:15 EST 2025 Sat Sep 13 17:02:34 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Dynamic programming Reliability Combinatorial optimization Power distribution |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c253t-99d94af79ec9689155b80df775aefb2aa58dac2bd6bbe0c84adfbd49c2d58403 |
| ORCID | 0000-0002-8972-080X |
| ParticipantIDs | crossref_primary_10_1016_j_epsr_2025_112016 elsevier_sciencedirect_doi_10_1016_j_epsr_2025_112016 |
| PublicationCentury | 2000 |
| PublicationDate | December 2025 2025-12-00 |
| PublicationDateYYYYMMDD | 2025-12-01 |
| PublicationDate_xml | – month: 12 year: 2025 text: December 2025 |
| PublicationDecade | 2020 |
| PublicationTitle | Electric power systems research |
| PublicationYear | 2025 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Khani, Ghazi, Nazari (b27) 2023; 125 Teng, Liu (b10) 2003; 18 Usberti, Cavellucci, Lyra (b20) 2023; 2023 Diestel (b21) 2024 Izadi, Safdarian (b3) 2019; 10 Pereira, Pereira, Contreras, Mantovani (b4) 2018; 33 Karimi, Niknam, Dehghani, Ghiasi, Ghasemigarpachi, Padmanaban, Tabatabaee, Aliev (b7) 2021; 9 Billinton, Allan (b22) 1996 Epifanio, González, Usberti, Tarrataca, Assis (b13) 2023; 4 Galias (b19) 2019; 34 Usberti, González, Cavellucci (b5) 2024; 231 Yari, Shakarami, Namdari, CheshmehBeigi (b14) 2020; 44 Levitin, Mazal-Tov, Elmakis (b1) 1995; 35 Abiri-Jahromi, Fotuhi-Firuzabad, Parvania, Mosleh (b15) 2012; 27 Pérez-Guerrero, Heydt, Jack, Keel, Castelhano (b25) 2008; 23 Norouzi, Shayeghi, Olamaei (b8) 2022; 8 Vizcaino González, Lyra, Usberti (b24) 2012; 222 Pau, Ponci, Monti (b18) 2019 Aman, Jasmon, Mokhlis, Bakar (b2) 2016; 10 Pinho, Saraiva (b12) 2020 Mnyanghwalo, Kawambwa (b23) 2024; 11 Popović, Brbaklić, Knežević (b16) 2017; 148 Benavides, Ritt, Buriol, França (b6) 2013; 40 Heidari, Dong, Zhang, Siano, Aghaei (b17) 2018; 14 Galias (b9) 2025 Khani, Ghazi, Nazari (b26) 2020; 14 Billinton, Jonnavithula (b11) 1996; 11 Abiri-Jahromi (10.1016/j.epsr.2025.112016_b15) 2012; 27 Popović (10.1016/j.epsr.2025.112016_b16) 2017; 148 Norouzi (10.1016/j.epsr.2025.112016_b8) 2022; 8 Izadi (10.1016/j.epsr.2025.112016_b3) 2019; 10 Galias (10.1016/j.epsr.2025.112016_b19) 2019; 34 Khani (10.1016/j.epsr.2025.112016_b26) 2020; 14 Levitin (10.1016/j.epsr.2025.112016_b1) 1995; 35 Mnyanghwalo (10.1016/j.epsr.2025.112016_b23) 2024; 11 Heidari (10.1016/j.epsr.2025.112016_b17) 2018; 14 Pérez-Guerrero (10.1016/j.epsr.2025.112016_b25) 2008; 23 Billinton (10.1016/j.epsr.2025.112016_b11) 1996; 11 Galias (10.1016/j.epsr.2025.112016_b9) 2025 Usberti (10.1016/j.epsr.2025.112016_b20) 2023; 2023 Aman (10.1016/j.epsr.2025.112016_b2) 2016; 10 Karimi (10.1016/j.epsr.2025.112016_b7) 2021; 9 Pinho (10.1016/j.epsr.2025.112016_b12) 2020 Teng (10.1016/j.epsr.2025.112016_b10) 2003; 18 Pereira (10.1016/j.epsr.2025.112016_b4) 2018; 33 Diestel (10.1016/j.epsr.2025.112016_b21) 2024 Usberti (10.1016/j.epsr.2025.112016_b5) 2024; 231 Epifanio (10.1016/j.epsr.2025.112016_b13) 2023; 4 Khani (10.1016/j.epsr.2025.112016_b27) 2023; 125 Yari (10.1016/j.epsr.2025.112016_b14) 2020; 44 Vizcaino González (10.1016/j.epsr.2025.112016_b24) 2012; 222 Benavides (10.1016/j.epsr.2025.112016_b6) 2013; 40 Billinton (10.1016/j.epsr.2025.112016_b22) 1996 Pau (10.1016/j.epsr.2025.112016_b18) 2019 |
| References_xml | – volume: 34 start-page: 4269 year: 2019 end-page: 4278 ident: b19 article-title: Tree-structure based deterministic algorithms for optimal switch placement in radial distribution networks publication-title: IEEE Trans. Power Syst. – volume: 10 start-page: 4543 year: 2019 end-page: 04553 ident: b3 article-title: A MIP model for risk constrained switch placement in distribution networks publication-title: IEEE Trans. Smart Grid – volume: 11 start-page: 13 year: 2024 ident: b23 article-title: Sensor placement algorithm for faults detection in electrical secondary distribution network using dynamic programming method: focusing on dynamic change and expansion of the network configurations publication-title: J. Electr. Syst. Inf. Technol. – volume: 33 start-page: 7064 year: 2018 end-page: 7075 ident: b4 article-title: A multiobjective optimization technique to develop protection systems of distribution networks with distributed generation publication-title: IEEE Trans. Power Syst. – volume: 125 year: 2023 ident: b27 article-title: An unsupervised learning based MCDM approach for optimal placement of fault indicators in distribution networks publication-title: Eng. Appl. Artif. Intell. – volume: 18 start-page: 113 year: 2003 end-page: 120 ident: b10 article-title: A novel ACS-based optimum switch relocation method publication-title: IEEE Trans. Power Syst. – volume: 10 start-page: 2277 year: 2016 end-page: 2284 ident: b2 article-title: Optimum tie switches allocation and DG placement based on maximisation of system loadability using discrete artificial bee colony algorithm publication-title: IET Gener. Transm. Distrib. – year: 2025 ident: b9 article-title: Deterministic branch and cut algorithm for multi-objective optimization of protective device allocation in radial distribution systems publication-title: IEEE Trans. Ind. Inf. – volume: 14 start-page: 1952 year: 2018 end-page: 1961 ident: b17 article-title: Mixed-integer nonlinear programming formulation for distribution networks reliability optimization publication-title: IEEE Trans. Ind. Inform. – volume: 9 start-page: 98490 year: 2021 end-page: 98505 ident: b7 article-title: Automated distribution networks reliability optimization in the presence of DG units considering probability customer interruption: A practical case study publication-title: IEEE Access – volume: 148 start-page: 136 year: 2017 end-page: 146 ident: b16 article-title: A mixed integer linear programming based approach for optimal placement of different types of automation devices in distribution networks publication-title: Electr. Power Syst. Res. – volume: 35 start-page: 149 year: 1995 end-page: 155 ident: b1 article-title: Genetic algorithm for optimal sectionalizing in radial distribution systems with alternative supply publication-title: Electr. Power Syst. Res. – volume: 4 start-page: 246 year: 2023 end-page: 253 ident: b13 article-title: Switch allocation problem in power distribution systems with distributed generation publication-title: Oper. Res. Forum – volume: 40 start-page: 24 year: 2013 end-page: 32 ident: b6 article-title: An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks publication-title: Comput. Oper. Res. – volume: 14 start-page: 1616 year: 2020 end-page: 1626 ident: b26 article-title: Decision support system for optimal location of HIFDs in real distribution network using an integrated EPSO-fuzzy AHP model publication-title: IET Gener. Transm. Distrib. – volume: 231 year: 2024 ident: b5 article-title: A quadratic formulation for the optimal allocation of fault indicators publication-title: Electr. Power Syst. Res. – volume: 2023 start-page: 4 year: 2023 ident: b20 article-title: Interruption flows for reliability evaluation of power distribution networks publication-title: Oper. Res. – volume: 11 start-page: 1646 year: 1996 end-page: 1651 ident: b11 article-title: Optimal switching device placement in radial distribution systems publication-title: IEEE Trans. Power Deliv. – start-page: 1 year: 2020 end-page: 8 ident: b12 article-title: A comparison of crossover operators in genetic algorithms for switch allocation problem in power distribution systems publication-title: 2020 IEEE Congress on Evolutionary Computation – volume: 27 start-page: 362 year: 2012 end-page: 370 ident: b15 article-title: Optimized sectionalizing switch placement strategy in distribution systems publication-title: IEEE Trans. Power Deliv. – volume: 222 start-page: 149 year: 2012 end-page: 156 ident: b24 article-title: A pseudo-polynomial algorithm for optimal capacitor placement on electric power distribution networks publication-title: European J. Oper. Res. – year: 2024 ident: b21 article-title: Graph Theory – year: 2019 ident: b18 article-title: Optimal placement of sectionalizing switches for radial distribution grids publication-title: SyNERGY MED 2019 - 1st International Conference on Energy Transition in the Mediterranean Area – volume: 44 start-page: 989 year: 2020 end-page: –1002 ident: b14 article-title: A new practical approach to optimal switch placement in the presence of distributed generation publication-title: Iran. J. Sci. Technol. Trans. Electr. Eng. – volume: 8 start-page: 12618 year: 2022 end-page: 12627 ident: b8 article-title: Multi-objective allocation of switching devices in distribution networks using the modified barnacles mating optimization algorithm publication-title: Energy Rep. – volume: 23 start-page: 1589 year: 2008 end-page: 1596 ident: b25 article-title: Optimal restoration of distribution systems using dynamic programming publication-title: IEEE Trans. Power Deliv. – year: 1996 ident: b22 article-title: Reliability Evaluation of Power Systems – year: 1996 ident: 10.1016/j.epsr.2025.112016_b22 – volume: 33 start-page: 7064 issue: 6 year: 2018 ident: 10.1016/j.epsr.2025.112016_b4 article-title: A multiobjective optimization technique to develop protection systems of distribution networks with distributed generation publication-title: IEEE Trans. Power Syst. doi: 10.1109/TPWRS.2018.2842648 – volume: 8 start-page: 12618 year: 2022 ident: 10.1016/j.epsr.2025.112016_b8 article-title: Multi-objective allocation of switching devices in distribution networks using the modified barnacles mating optimization algorithm publication-title: Energy Rep. doi: 10.1016/j.egyr.2022.09.028 – volume: 40 start-page: 24 issue: 1 year: 2013 ident: 10.1016/j.epsr.2025.112016_b6 article-title: An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2012.05.006 – volume: 18 start-page: 113 issue: 1 year: 2003 ident: 10.1016/j.epsr.2025.112016_b10 article-title: A novel ACS-based optimum switch relocation method publication-title: IEEE Trans. Power Syst. doi: 10.1109/TPWRS.2002.807038 – volume: 10 start-page: 4543 issue: 4 year: 2019 ident: 10.1016/j.epsr.2025.112016_b3 article-title: A MIP model for risk constrained switch placement in distribution networks publication-title: IEEE Trans. Smart Grid doi: 10.1109/TSG.2018.2863379 – volume: 222 start-page: 149 issue: 1 year: 2012 ident: 10.1016/j.epsr.2025.112016_b24 article-title: A pseudo-polynomial algorithm for optimal capacitor placement on electric power distribution networks publication-title: European J. Oper. Res. doi: 10.1016/j.ejor.2012.03.042 – volume: 23 start-page: 1589 issue: 3 year: 2008 ident: 10.1016/j.epsr.2025.112016_b25 article-title: Optimal restoration of distribution systems using dynamic programming publication-title: IEEE Trans. Power Deliv. doi: 10.1109/TPWRD.2007.916112 – volume: 2023 start-page: 4 issue: 23 year: 2023 ident: 10.1016/j.epsr.2025.112016_b20 article-title: Interruption flows for reliability evaluation of power distribution networks publication-title: Oper. Res. – year: 2025 ident: 10.1016/j.epsr.2025.112016_b9 article-title: Deterministic branch and cut algorithm for multi-objective optimization of protective device allocation in radial distribution systems publication-title: IEEE Trans. Ind. Inf. doi: 10.1109/TII.2024.3507080 – volume: 231 year: 2024 ident: 10.1016/j.epsr.2025.112016_b5 article-title: A quadratic formulation for the optimal allocation of fault indicators publication-title: Electr. Power Syst. Res. doi: 10.1016/j.epsr.2024.110352 – volume: 44 start-page: 989 issue: 2 year: 2020 ident: 10.1016/j.epsr.2025.112016_b14 article-title: A new practical approach to optimal switch placement in the presence of distributed generation publication-title: Iran. J. Sci. Technol. Trans. Electr. Eng. doi: 10.1007/s40998-019-00284-6 – volume: 11 start-page: 13 issue: 1 year: 2024 ident: 10.1016/j.epsr.2025.112016_b23 article-title: Sensor placement algorithm for faults detection in electrical secondary distribution network using dynamic programming method: focusing on dynamic change and expansion of the network configurations publication-title: J. Electr. Syst. Inf. Technol. doi: 10.1186/s43067-024-00135-3 – year: 2024 ident: 10.1016/j.epsr.2025.112016_b21 – volume: 10 start-page: 2277 issue: 10 year: 2016 ident: 10.1016/j.epsr.2025.112016_b2 article-title: Optimum tie switches allocation and DG placement based on maximisation of system loadability using discrete artificial bee colony algorithm publication-title: IET Gener. Transm. Distrib. doi: 10.1049/iet-gtd.2015.0303 – start-page: 1 year: 2020 ident: 10.1016/j.epsr.2025.112016_b12 article-title: A comparison of crossover operators in genetic algorithms for switch allocation problem in power distribution systems – volume: 34 start-page: 4269 issue: 6 year: 2019 ident: 10.1016/j.epsr.2025.112016_b19 article-title: Tree-structure based deterministic algorithms for optimal switch placement in radial distribution networks publication-title: IEEE Trans. Power Syst. doi: 10.1109/TPWRS.2019.2909836 – volume: 27 start-page: 362 issue: 1 year: 2012 ident: 10.1016/j.epsr.2025.112016_b15 article-title: Optimized sectionalizing switch placement strategy in distribution systems publication-title: IEEE Trans. Power Deliv. doi: 10.1109/TPWRD.2011.2171060 – volume: 9 start-page: 98490 year: 2021 ident: 10.1016/j.epsr.2025.112016_b7 article-title: Automated distribution networks reliability optimization in the presence of DG units considering probability customer interruption: A practical case study publication-title: IEEE Access doi: 10.1109/ACCESS.2021.3096128 – volume: 4 start-page: 246 issue: 3 year: 2023 ident: 10.1016/j.epsr.2025.112016_b13 article-title: Switch allocation problem in power distribution systems with distributed generation publication-title: Oper. Res. Forum doi: 10.1007/s43069-023-00236-1 – volume: 35 start-page: 149 issue: 3 year: 1995 ident: 10.1016/j.epsr.2025.112016_b1 article-title: Genetic algorithm for optimal sectionalizing in radial distribution systems with alternative supply publication-title: Electr. Power Syst. Res. doi: 10.1016/0378-7796(95)01002-5 – volume: 11 start-page: 1646 issue: 3 year: 1996 ident: 10.1016/j.epsr.2025.112016_b11 article-title: Optimal switching device placement in radial distribution systems publication-title: IEEE Trans. Power Deliv. doi: 10.1109/61.517529 – volume: 14 start-page: 1616 issue: 9 year: 2020 ident: 10.1016/j.epsr.2025.112016_b26 article-title: Decision support system for optimal location of HIFDs in real distribution network using an integrated EPSO-fuzzy AHP model publication-title: IET Gener. Transm. Distrib. doi: 10.1049/iet-gtd.2018.6696 – year: 2019 ident: 10.1016/j.epsr.2025.112016_b18 article-title: Optimal placement of sectionalizing switches for radial distribution grids – volume: 125 year: 2023 ident: 10.1016/j.epsr.2025.112016_b27 article-title: An unsupervised learning based MCDM approach for optimal placement of fault indicators in distribution networks publication-title: Eng. Appl. Artif. Intell. doi: 10.1016/j.engappai.2023.106751 – volume: 148 start-page: 136 year: 2017 ident: 10.1016/j.epsr.2025.112016_b16 article-title: A mixed integer linear programming based approach for optimal placement of different types of automation devices in distribution networks publication-title: Electr. Power Syst. Res. doi: 10.1016/j.epsr.2017.03.028 – volume: 14 start-page: 1952 issue: 5 year: 2018 ident: 10.1016/j.epsr.2025.112016_b17 article-title: Mixed-integer nonlinear programming formulation for distribution networks reliability optimization publication-title: IEEE Trans. Ind. Inform. doi: 10.1109/TII.2017.2773572 |
| SSID | ssj0006975 |
| Score | 2.454841 |
| Snippet | The allocation of switches in power distribution networks is a critical combinatorial optimization problem concerning reliability optimization. In this work,... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 112016 |
| SubjectTerms | Combinatorial optimization Dynamic programming Power distribution Reliability |
| Title | A polynomial-time exact algorithm for the sectionalizing switch allocation problem |
| URI | https://dx.doi.org/10.1016/j.epsr.2025.112016 |
| Volume | 249 |
| WOSCitedRecordID | wos001541935100005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0378-7796 databaseCode: AIEXJ dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0006975 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Na9swFBdZusN6GPtk7baiw27GoLqSJR1DadlKKWXNRm5Glq3NxbNLnKRp_of-z3uSbDdNx9gGu5jgYMm890veT-8ToQ9CRcIQmoWUGulcNyEY4TyMM2EoY8JIr-lTfnYmJhN5PhjcdrUwi5JXlVgu5dV_VTXcA2Xb0tm_UHe_KNyAz6B0uILa4fpHih_ZwQs3ttpYlaEdHR_kS1sIqcpv9bSYff_RZxY2Lg3LMvGV8ypcF6DCwEbivR8vaKfN3PPeu7E5hYZNrvtG0Db0sOYVA_19aVzCtqPGLha_nxZ1cDovVn3CT12t_Deld2Kf1I2P2gfHtsEFIDT4Wqy0Kqq6RyX8gJuumlsFF0W5UH6-eRtHWeRlOdfa7XsIVr9ed2pEbCNB5GG1ja_wghMv534CbvfvHfmOpw8sgXdKXIJRb2zb14jZYimyv9F22xnyC7uwXRfoIImBMz1CWxFnUgzR1ujT0eSkN-2xdJ2b-xdpq7B8wuDmTr9mOmvsZfwMPW2PHXjk4fIcDfLqBdpea0b5En0e4Q3gYAcc3AMHA3AwAAffBw72wMF3wMEtcF6h8fHR-PBj2E7cCHXEDmahlJmkynCZaxkLOzogFSQznDOVmzRSiolM6SjN4jTNiRZUZSbNqNRRBkSWHLxGw6qu8jcIC5udHCs4HaSUEhNLSlIliTGSAwMVbAcFnXCSK99XJekSDi8TK8rEijLxotxBrJNf0jJDz_gSUPdvntv9x-feoid3qHyHhrPpPH-PHuvFrGimey0qfgLhaorI |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+polynomial-time+exact+algorithm+for+the+sectionalizing+switch+allocation+problem&rft.jtitle=Electric+power+systems+research&rft.au=Usberti%2C+F%C3%A1bio+Luiz&rft.au=Gonz%C3%A1lez%2C+Jos%C3%A9+Federico+Vizcaino&rft.au=Assis%2C+Laura+Silva+de&rft.au=Cavellucci%2C+Celso&rft.date=2025-12-01&rft.pub=Elsevier+B.V&rft.issn=0378-7796&rft.volume=249&rft_id=info:doi/10.1016%2Fj.epsr.2025.112016&rft.externalDocID=S0378779625006078 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0378-7796&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0378-7796&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0378-7796&client=summon |