{"id":"https://openalex.org/W1990975970","doi":"https://doi.org/10.1109/allerton.2013.6736636","title":"A rank minimization algorithm to enhance semidefinite relaxations of Optimal Power Flow","display_name":"A rank minimization algorithm to enhance semidefinite relaxations of Optimal Power Flow","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W1990975970","doi":"https://doi.org/10.1109/allerton.2013.6736636","mag":"1990975970"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2013.6736636","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2013.6736636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/1264200","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028008440","display_name":"Raphael Louca","orcid":"https://orcid.org/0000-0002-9204-5219"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Raphael Louca","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA#TAB#","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009028512","display_name":"Peter Seiler","orcid":"https://orcid.org/0000-0003-3423-1109"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Seiler","raw_affiliation_strings":["Department of Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN, USA","Dept. of Aerosp. Eng. & Mech., Univ. of Minnesota, Minneapolis, MN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Dept. of Aerosp. Eng. & Mech., Univ. of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071680590","display_name":"Eilyan Bitar","orcid":"https://orcid.org/0000-0002-5659-5969"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eilyan Bitar","raw_affiliation_strings":["School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA#TAB#","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028008440"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":6.7172,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.97074123,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"30","issue":null,"first_page":"1010","last_page":"1020"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10454","display_name":"Optimal Power Flow Distribution","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10454","display_name":"Optimal Power Flow Distribution","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10305","display_name":"Power System Optimization and Stability","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6011434197425842},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5752213001251221},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5536301732063293},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.545810341835022},{"id":"https://openalex.org/keywords/linearization","display_name":"Linearization","score":0.503997266292572},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5023715496063232},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4878404140472412},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4867534637451172},{"id":"https://openalex.org/keywords/bisection-method","display_name":"Bisection method","score":0.4648202061653137},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.4194563627243042},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34655967354774475},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34236323833465576},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08966806530952454},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.08279019594192505}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6011434197425842},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5752213001251221},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5536301732063293},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.545810341835022},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.503997266292572},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5023715496063232},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4878404140472412},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4867534637451172},{"id":"https://openalex.org/C157544257","wikidata":"https://www.wikidata.org/wiki/Q866300","display_name":"Bisection method","level":2,"score":0.4648202061653137},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.4194563627243042},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34655967354774475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34236323833465576},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08966806530952454},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.08279019594192505},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/allerton.2013.6736636","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2013.6736636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.721.6373","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.721.6373","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.aem.umn.edu/people/SeilerControl/Papers/2013/LoucaEtAl_13Allerton_ARankMinimizationAlgorithmForOptimalPowerFlow.pdf","raw_type":"text"},{"id":"pmh:oai:zenodo.org:1264200","is_oa":true,"landing_page_url":"https://zenodo.org/record/1264200","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:1264200","is_oa":true,"landing_page_url":"https://zenodo.org/record/1264200","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5568455900","display_name":"CAREER: Probabilistic Tools for High Reliability Monitoring and Control of Wind Farms","funder_award_id":"1254129","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5954070948","display_name":null,"funder_award_id":"CMMI-","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333881","display_name":"Power Systems Engineering Research Center","ror":"https://ror.org/04dam5e61"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W653291882","https://openalex.org/W1492459858","https://openalex.org/W1592980365","https://openalex.org/W1916337001","https://openalex.org/W1966096622","https://openalex.org/W1968878112","https://openalex.org/W1976826271","https://openalex.org/W2025617394","https://openalex.org/W2074471762","https://openalex.org/W2077242588","https://openalex.org/W2086664392","https://openalex.org/W2104106131","https://openalex.org/W2109375302","https://openalex.org/W2113921577","https://openalex.org/W2118550318","https://openalex.org/W2118807841","https://openalex.org/W2136912397","https://openalex.org/W2141380252","https://openalex.org/W2167062306","https://openalex.org/W3117493475","https://openalex.org/W4231462035","https://openalex.org/W4291236916","https://openalex.org/W4297831800","https://openalex.org/W4299512035","https://openalex.org/W6669902143","https://openalex.org/W6680391196","https://openalex.org/W6686817729","https://openalex.org/W7055616724"],"related_works":["https://openalex.org/W2577097539","https://openalex.org/W4380682190","https://openalex.org/W2329494729","https://openalex.org/W4315701745","https://openalex.org/W1990290471","https://openalex.org/W2102386043","https://openalex.org/W2945307361","https://openalex.org/W2053698688","https://openalex.org/W2005710836","https://openalex.org/W2019732913"],"abstract_inverted_index":{"The":[0,95,127],"Optimal":[1],"Power":[2],"Flow":[3],"(OPF)":[4],"problem":[5],"is":[6,13,86,109,157],"non-convex":[7],"and,":[8],"for":[9,92,115,159],"generic":[10],"network":[11,34],"structures,":[12,35],"NP-hard.":[14],"A":[15,105],"recent":[16],"flurry":[17],"of":[18,24,188],"work":[19],"has":[20],"explored":[21],"the":[22,29,49,63,93,117,139,148,161,189],"use":[23],"semidefinite":[25,150],"relaxations":[26],"to":[27,41,62,88,99,101,112,121],"solve":[28],"OPF":[30],"problem.":[31],"For":[32],"general":[33],"however,":[36,70],"this":[37,80],"approach":[38],"may":[39,72],"fail":[40],"yield":[42,122],"solutions":[43,91],"that":[44,51,174],"are":[45,53,97,129],"physically":[46],"meaningful,":[47],"in":[48],"sense":[50],"they":[52],"high":[54],"rank":[55,185],"-":[56],"precluding":[57],"their":[58],"efficient":[59],"mapping":[60],"back":[61],"original":[64],"feasible":[65],"set.":[66],"In":[67,79,136],"certain":[68],"cases,":[69,138],"there":[71],"exist":[73],"a":[74,102,123,143,154,165,169,177],"hidden":[75],"rank-one":[76,90,124,144,166],"optimal":[77,125,145],"solution.":[78,126],"paper":[81],"an":[82],"iterative":[83],"linearization-minimization":[84,118,140,162],"algorithm":[85,163],"proposed":[87,111,190],"uncover":[89],"relaxation.":[94],"iterates":[96],"shown":[98],"converge":[100],"stationary":[103],"point.":[104],"simple":[106],"bisection":[107],"method":[108],"also":[110],"address":[113],"problems":[114],"which":[116,160],"procedure":[119,141],"fails":[120],"algorithms":[128],"tested":[130],"on":[131],"representative":[132],"power":[133],"system":[134],"examples.":[135],"many":[137],"obtains":[142],"solution":[146,167],"where":[147],"naive":[149],"relaxation":[151],"fails.":[152],"Furthermore,":[153],"14-bus":[155],"example":[156],"provided":[158],"achieves":[164],"with":[168],"cost":[170],"strictly":[171],"lower":[172],"than":[173],"obtained":[175],"by":[176,182],"conventional":[178],"solver.":[179],"We":[180],"close":[181],"discussing":[183],"some":[184],"monotonicity":[186],"properties":[187],"methodology.":[191]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}