Efficient integer optimization algorithms for optimal coordination of capacitors and regulators
The optimal coordination of switched capacitors and tap-changing transformers in a radial distribution system is considered. The formulation incorporates voltage constraints. The coordination problem is approximated by a constrained discrete quadratic optimization using the results from the correspo...
Saved in:
| Published in | IEEE transactions on power systems Vol. 5; no. 3; pp. 805 - 812 |
|---|---|
| Main Authors | , |
| Format | Journal Article Conference Proceeding |
| Language | English |
| Published |
New York, NY
IEEE
01.08.1990
Institute of Electrical and Electronics Engineers |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0885-8950 1558-0679 |
| DOI | 10.1109/59.65909 |
Cover
| Abstract | The optimal coordination of switched capacitors and tap-changing transformers in a radial distribution system is considered. The formulation incorporates voltage constraints. The coordination problem is approximated by a constrained discrete quadratic optimization using the results from the corresponding unconstrained continuous problem. The discrepancy between the actual and approximating problem is discussed. Two algorithms are proposed to seek solutions to the approximating optimization problem. The first is a randomized algorithm that runs fast but for which there is no guarantee of optimality. The second is a deterministic algorithm, the run time of which is polynomially bounded in the problem size. For large systems the run times of these algorithms may be significantly less than the run times of explicit search or branch and bound algorithms. Test results on a 70 node system confirm the theoretical predictions.< > |
|---|---|
| AbstractList | The optimal coordination of switched capacitors and tap-changing transformers in a radial distribution system is considered. The formulation incorporates voltage constraints. The coordination problem is approximated by a constrained discrete quadratic optimization using the results from the corresponding unconstrained continuous problem. The discrepancy between the actual and approximating problem is discussed. Two algorithms are proposed to seek solutions to the approximating optimization problem. The first is a randomized algorithm that runs fast but for which there is no guarantee of optimality. The second is a deterministic algorithm, the run time of which is polynomially bounded in the problem size. For large systems the run times of these algorithms may be significantly less than the run times of explicit search or branch and bound algorithms. Test results on a 70 node system confirm the theoretical predictions The optimal coordination of switched capacitors and tap-changing transformers in a radial distribution system is considered. The formulation incorporates voltage constraints. The coordination problem is approximated by a constrained discrete quadratic optimization using the results from the corresponding unconstrained continuous problem. The discrepancy between the actual and approximating problem is discussed. Two algorithms are proposed to seek solutions to the approximating optimization problem. The first is a randomized algorithm that runs fast but for which there is no guarantee of optimality. The second is a deterministic algorithm, the run time of which is polynomially bounded in the problem size. For large systems the run times of these algorithms may be significantly less than the run times of explicit search or branch and bound algorithms. Test results on a 70 node system confirm the theoretical predictions.< > The optimal coordination of switched capacitors and tap-changing transformers in a radial distribution system is considered. The formulation incorporates voltage constraints. The coordination problem is approximated by a constrained discrete quadratic optimization using the results from the corresponding unconstrained continuous problem. The discrepancy between the actual and approximating problem is discussed. Two algorithms are proposed to seek solutions to the approximating optimization problem. The first is a randomized algorithm that runs fast but for which there is no guarantee of optimality. The second is a deterministic algorithm, the run time of which is polynomially bounded in the problem size. For large systems the run times of these algorithms may be significantly less than the run times of explicit search or branch and bound algorithms. |
| Author | Wu, F.F. Baldick, R. |
| Author_xml | – sequence: 1 givenname: R. surname: Baldick fullname: Baldick, R. organization: California Univ., Berkeley, CA, USA – sequence: 2 givenname: F.F. surname: Wu fullname: Wu, F.F. organization: California Univ., Berkeley, CA, USA |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=5520660$$DView record in Pascal Francis https://www.osti.gov/biblio/6433431$$D View this record in Osti.gov |
| BookMark | eNpt0UtLJDEQAOCwuODoCl731oiIlx6T6Tw6RxEfC8Jeds-huqZ6zNKTzCaZg_56e-zRg3gKob6qVKqO2EGIgRg7FXwuBLdXys61stx-YzOhVFtzbewBm_G2VXVrFT9kRzn_45zrMTBj7rbvPXoKpfKh0IpSFTfFr_0LFB9DBcMqJl-e1rnq4z4GQ4UxpqUPk4l9hbAB9CWmXEFYVolW2wF21x_sew9DppP9ecz-3t3-uXmoH3_f_7q5fqyxaXiptdVadxoAUOMSTUfGGm1RWiNJd0aRbFXHkRZSgjQNLXlrCLUyIERHsjlmZ1PdmIt3eeyF8AljCITFadk0shEjupjQJsX_W8rFrX1GGgYIFLfZLdqFFdrwEZ7vIWSEoU8Q0Ge3SePn07NTajGOb8fmE8MUc07Uu_Hdt5mUBH5wgrvdTpyy7m0nY8Llp4T3kl_QnxP1RPTBptgrb2CW6A |
| CODEN | ITPSEG |
| CitedBy_id | crossref_primary_10_1109_61_248314 crossref_primary_10_1080_15325008_2013_816981 crossref_primary_10_1155_2020_5493958 crossref_primary_10_1016_j_ijepes_2006_02_007 crossref_primary_10_1109_TPWRS_2015_2493520 crossref_primary_10_4028_www_scientific_net_AMR_986_987_377 crossref_primary_10_1109_TIA_2015_2487441 crossref_primary_10_1016_0024_3795_95_00172_N crossref_primary_10_1109_TPWRD_2008_2005391 crossref_primary_10_1016_j_ijepes_2013_03_026 crossref_primary_10_1080_02533839_1998_9670432 crossref_primary_10_1109_TPWRS_2004_825901 crossref_primary_10_1109_59_630444 crossref_primary_10_1109_TIA_2014_2354738 crossref_primary_10_1109_61_847278 crossref_primary_10_1016_j_epsr_2010_12_002 crossref_primary_10_1007_BF01585561 crossref_primary_10_1080_15325000590921044 crossref_primary_10_1016_S0378_7796_97_01178_4 crossref_primary_10_1109_JPROC_2011_2116750 crossref_primary_10_1109_59_466504 crossref_primary_10_1007_BF01232913 crossref_primary_10_1109_TEC_2020_3033507 crossref_primary_10_1016_0166_218X_94_00016_7 crossref_primary_10_1016_j_epsr_2004_01_002 crossref_primary_10_1016_S0142_0615_01_00032_1 crossref_primary_10_1016_j_epsr_2007_10_002 crossref_primary_10_1016_j_epsr_2013_01_003 crossref_primary_10_1109_59_708737 crossref_primary_10_1109_61_252679 crossref_primary_10_1016_j_epsr_2013_11_016 crossref_primary_10_1109_TPWRS_2015_2512103 crossref_primary_10_1109_59_496171 crossref_primary_10_1049_iet_smt_2013_0231 crossref_primary_10_1016_j_est_2023_108273 crossref_primary_10_1109_61_853010 crossref_primary_10_1080_15325008_2014_975384 crossref_primary_10_1590_S0103_17592005000100011 crossref_primary_10_1016_j_epsr_2019_106159 crossref_primary_10_5370_JEET_2008_3_3_354 crossref_primary_10_1049_iet_gtd_2016_0419 crossref_primary_10_1002_etep_4450070307 crossref_primary_10_3233_IFS_151664 crossref_primary_10_3390_en13236409 crossref_primary_10_1108_03321640410507581 crossref_primary_10_1109_59_373956 crossref_primary_10_3233_IFS_141503 crossref_primary_10_1016_j_epsr_2013_04_010 crossref_primary_10_1016_j_ijepes_2014_06_070 crossref_primary_10_1109_TPWRS_2014_2369452 crossref_primary_10_1109_61_584419 crossref_primary_10_1109_ACCESS_2018_2838563 crossref_primary_10_1007_s12652_015_0304_9 crossref_primary_10_1049_iet_gtd_20080095 crossref_primary_10_1109_TPWRS_2004_825916 crossref_primary_10_1007_s10479_007_0172_6 crossref_primary_10_1109_TSG_2016_2614388 crossref_primary_10_1109_61_103745 |
| Cites_doi | 10.1109/TPAS.1981.316577 10.1109/TPAS.1984.318245 10.1007/BF01588225 10.1109/31.52734 10.1109/TPAS.1983.317822 10.1109/TPAS.1985.318842 10.1109/61.19266 10.1109/TPAS.1984.318519 10.1109/TPAS.1981.316862 10.1109/61.19265 10.1109/AIEEPAS.1961.4501064 10.1109/TPAS.1982.317601 10.1109/TPAS.1981.316847 |
| ContentType | Journal Article Conference Proceeding |
| Copyright | 1992 INIST-CNRS |
| Copyright_xml | – notice: 1992 INIST-CNRS |
| DBID | AAYXX CITATION IQODW 7SP 8FD L7M OTOTI |
| DOI | 10.1109/59.65909 |
| DatabaseName | CrossRef Pascal-Francis Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace OSTI.GOV |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts |
| DatabaseTitleList | Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Applied Sciences |
| EISSN | 1558-0679 |
| EndPage | 812 |
| ExternalDocumentID | 6433431 5520660 10_1109_59_65909 65909 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 VJK AAYXX CITATION IQODW RIG 7SP 8FD L7M ABPTK OTOTI XFK |
| ID | FETCH-LOGICAL-c330t-69666b6aaac6cdc7be79769c4974e6b75e485b0ce244a473ed087ec657a11be43 |
| IEDL.DBID | RIE |
| ISSN | 0885-8950 |
| IngestDate | Thu May 18 22:29:36 EDT 2023 Sun Sep 28 11:05:16 EDT 2025 Mon Jul 21 09:17:33 EDT 2025 Wed Oct 01 04:11:27 EDT 2025 Thu Apr 24 23:13:04 EDT 2025 Wed Aug 27 02:51:35 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Automation Coordination Electrical network Regulator Quadratic programming Condensation Distribution network Optimization |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c330t-69666b6aaac6cdc7be79769c4974e6b75e485b0ce244a473ed087ec657a11be43 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 28291670 |
| PQPubID | 23500 |
| PageCount | 8 |
| ParticipantIDs | crossref_primary_10_1109_59_65909 osti_scitechconnect_6433431 crossref_citationtrail_10_1109_59_65909 ieee_primary_65909 pascalfrancis_primary_5520660 proquest_miscellaneous_28291670 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 1990-08-01 |
| PublicationDateYYYYMMDD | 1990-08-01 |
| PublicationDate_xml | – month: 08 year: 1990 text: 1990-08-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: United States |
| PublicationTitle | IEEE transactions on power systems |
| PublicationTitleAbbrev | TPWRS |
| PublicationYear | 1990 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers |
| References | ref12 ref14 ref2 ref17 ref19 lawler (ref23) 1976 (ref16) 0 ref18 baldick (ref9) 1989 owens (ref10) 1983 chiang (ref20) 1989 (ref26) 1987 ref24 polak (ref11) 1971 chiang (ref21) 1989 luenberger (ref13) 1984 (ref1) 1988 ref8 garey (ref15) 1979 ref7 ref4 ref3 ref6 ref5 miller (ref22) 1982 (ref25) 0 |
| References_xml | – ident: ref18 doi: 10.1109/TPAS.1981.316577 – year: 1984 ident: ref13 publication-title: Introduction to Linear and Nonlinear Programming – ident: ref6 doi: 10.1109/TPAS.1984.318245 – year: 1971 ident: ref11 publication-title: Computational Methods in Optimization – ident: ref12 doi: 10.1007/BF01588225 – year: 1989 ident: ref21 article-title: Optimal capacitor placement in distribution systems, part 2: solution algorithms and numerical results publication-title: 1989 Summer Meeting of the IEEE Power Engineering Society – ident: ref24 doi: 10.1109/31.52734 – year: 1989 ident: ref20 article-title: Optimal capacitor placement in distribution systems, part 1: a new formulation and the overall problem publication-title: 1989 Summer Meeting of the IEEE Power Engineering Society – year: 1982 ident: ref22 publication-title: Reactive Power Control in Electric Systems – year: 1988 ident: ref1 publication-title: IEEE Tutorial Course on Distribution Automation – year: 1976 ident: ref23 publication-title: Combinatorial Optimization Networks and Matroids – year: 1979 ident: ref15 publication-title: Computers and Intractability A Guide to the Theory of NP-Completeness – ident: ref5 doi: 10.1109/TPAS.1983.317822 – start-page: 109 year: 1983 ident: ref10 article-title: Save dollars with power-factor correction publication-title: Electrical World – ident: ref7 doi: 10.1109/TPAS.1985.318842 – year: 1989 ident: ref9 publication-title: Unpublished manuscript – ident: ref8 doi: 10.1109/61.19266 – year: 0 ident: ref25 – ident: ref14 doi: 10.1109/TPAS.1984.318519 – ident: ref4 doi: 10.1109/TPAS.1981.316862 – ident: ref19 doi: 10.1109/61.19265 – ident: ref2 doi: 10.1109/AIEEPAS.1961.4501064 – ident: ref3 doi: 10.1109/TPAS.1982.317601 – ident: ref17 doi: 10.1109/TPAS.1981.316847 – year: 0 ident: ref16 – year: 1987 ident: ref26 publication-title: NAg FORTRAN Library Manual |
| SSID | ssj0006679 |
| Score | 1.6462845 |
| Snippet | The optimal coordination of switched capacitors and tap-changing transformers in a radial distribution system is considered. The formulation incorporates... |
| SourceID | osti proquest pascalfrancis crossref ieee |
| SourceType | Open Access Repository Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 805 |
| SubjectTerms | 240200 - Power System Networks, Transmission & Distribution- (1990-) ALGORITHMS Applied sciences Automatic voltage control Automation CAPACITORS Constraint optimization Control systems Disturbances. Regulation. Protection Electrical engineering. Electrical power engineering ELECTRICAL EQUIPMENT Electrical power engineering Exact sciences and technology MATHEMATICAL LOGIC OPTIMIZATION Polynomials POWER DISTRIBUTION SYSTEMS Power networks and lines POWER TRANSMISSION AND DISTRIBUTION Quadratic programming Regulators Switches SYNCHRONIZATION Transformers VOLTAGE REGULATORS |
| Title | Efficient integer optimization algorithms for optimal coordination of capacitors and regulators |
| URI | https://ieeexplore.ieee.org/document/65909 https://www.proquest.com/docview/28291670 https://www.osti.gov/biblio/6433431 |
| Volume | 5 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-0679 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0006679 issn: 0885-8950 databaseCode: RIE dateStart: 19860101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwELagJzhQykMspWAkJE7ZOo09to8Itao4cKJSb5YfE1jRJmg3e-HXM7bTVQs9cMrDdqJ4HM839sw3jH3wfWq919Ak6GQjfcAmWGmb_gRUxJM2GSzeFl_h_EJ-uVSXM01OiYVBxOJ8hst8Wvby0xi3eansGJTNsXoPtYEaqbWbcwEqq54xqjFWiZlmthX2WNllaXdH8ZRMKnQY6T_K7pB-Qz3S11QW_8zKRdWc7decRZvCUJg9TH4ut1NYxt9_8Tf-31c8ZU9mxMk_1SFywB7g8Iw9vsVD-Jy500IkQc14oY_ANR9pKrmeYzS5v_o-rlfTj-sNJ4xby-iRcSTLdVWXE_nY80iKN65y-h7uh8TXNc09Xb5gF2en3z6fN3PmhSZ2nZgaICMIAnjvI8QUdUBNsMVGSdYHQtAKpVFBkDCl9FJ3mITRGEFp37YBZfeS7Q3jgK8YT5Bk9K3HjCRMMMYm6T1IwF6ZXqQF-3gjFhdnWvKcHePKFfNEWKesK122YO93NX9VKo576hzkDt-VzzcPs5wdYYpMjBuzB1GcHGGxjuDTgh3dEf-urVKZ6l4s2Lub4eDo18v7KX7AcbtxeRO6BS1e3_fSQ_aoJU1ffQXfsL1pvcUjwi9TeFuG7h_zIfI9 |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9wwELYqemh7aHm0YqEUV0LilMUhtmMfqwq0PE8gcbP8mLQrIEG72Ut_PWM7rErh0FMethPF43i-sWe-IWTPNqG0tpZFkBUvuHVQOM110RxK4eGwDAqSt8WlnFzz0xtxM9DkpFgYAEjOZzCOp2kvP3R-EZfKDqTQMVbvreCcixyrtZx1pcy8ekqJQmnBBqLZkukDocep5TPVk3Kp4KHDPyk6RNo59kmTk1m8mJeTsjn-lLMWzRNHYfQxuR0vejf2f_5hcPy_71glHwfMSX_kQbJG3kC7Tj78xUS4QcxRopLAZjQRSMCMdjiZ3A9RmtTe_epm0_73_Zwiys1l-Ejfoe06zQuKtGuoR9XrpzGBD7VtoLOc6B4vP5Pr46Orn5NiyL1Q-KpifSHRDJJOWmu99MHXDmoELtpztD9AuloAV8IxFCfnltcVBKZq8FLUtiwd8OoLWWm7FjYJDTJwb0sLEUsop5QO3FrJJTRCNSyMyP6TWIwfiMljfow7kwwUpo3QJnXZiHxf1nzIZByv1FmLHb4sH25uRzkbRBWRGtdHHyLfG0RjFQKoEdl5Jv5lWyEi2T0bkd2n4WDw54s7KraFbjE3cRu6lDXbeu2lu-Td5Ori3JyfXJ5tk_cl6v3sOfiVrPSzBewgmundtzSMHwG-XvWK |
| 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=proceeding&rft.title=IEEE+transactions+on+power+systems&rft.atitle=Efficient+integer+optimization+algorithms+for+optimal+coordination+of+capacitors+and+regulators&rft.au=BALDICK%2C+R&rft.au=WU%2C+F.+F&rft.date=1990-08-01&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=0885-8950&rft.volume=5&rft.issue=3&rft.spage=805&rft.epage=812&rft_id=info:doi/10.1109%2F59.65909&rft.externalDBID=n%2Fa&rft.externalDocID=5520660 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-8950&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-8950&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-8950&client=summon |