{"id":"https://openalex.org/W7213309906","doi":"https://doi.org/10.48550/arxiv.2609.13480","title":"Fast Relax-and-Round Unit Commitment with Topological Constraints","display_name":"Fast Relax-and-Round Unit Commitment with Topological Constraints","publication_year":2026,"publication_date":"2026-09-11","ids":{"openalex":"https://openalex.org/W7213309906","doi":"https://doi.org/10.48550/arxiv.2609.13480"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.13480","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13480","pdf_url":"https://arxiv.org/pdf/2609.13480","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.13480","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5151757009","display_name":"Evan J. R. Brody","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brody, Evan J. R.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130052163","display_name":"Charles Foltz","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Foltz, Charles","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075440910","display_name":"Eve Tsybina","orcid":"https://orcid.org/0000-0001-8131-1828","observed_orcids":["https://orcid.org/0000-0001-8131-1828","https://orcid.org/0009-0000-6292-1962"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsybina, Eve","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009974739","display_name":"Slaven Pele\u0161","orcid":"https://orcid.org/0000-0001-7110-3021","observed_orcids":["https://orcid.org/0000-0001-7110-3021"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peles, Slaven","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5082024057","display_name":"Shaked Regev","orcid":"https://orcid.org/0000-0003-2896-1658","observed_orcids":["https://orcid.org/0000-0003-2896-1658"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Regev, Shaked","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10424","display_name":"Electric Power System Optimization","score":0.9994999766349792,"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/T10424","display_name":"Electric Power System Optimization","score":0.9994999766349792,"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/T10454","display_name":"Optimal Power Flow Distribution","score":0.00019999999494757503,"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/T11185","display_name":"Integrated Energy Systems Optimization","score":9.999999747378752e-05,"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/unit-commitment","display_name":"unit commitment","score":0.9520000219345093},{"id":"https://openalex.org/keywords/topological-constraints","display_name":"topological constraints","score":0.9259999990463257},{"id":"https://openalex.org/keywords/power-generation-scheduling","display_name":"generation scheduling","score":0.5860000252723694},{"id":"https://openalex.org/keywords/power-flow-constraints","display_name":"power flow constraints","score":0.492000013589859},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.3959999978542328},{"id":"https://openalex.org/keywords/large-scale-power-systems","display_name":"large-scale power systems","score":0.6079999804496765}],"concepts":[{"id":"https://openalex.org/C85924503","wikidata":"https://www.wikidata.org/wiki/Q5282546","display_name":"Dispatchable generation","level":4,"score":0.7293999791145325},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.6635000109672546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5856000185012817},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5849000215530396},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5231999754905701},{"id":"https://openalex.org/C116219307","wikidata":"https://www.wikidata.org/wiki/Q7236625","display_name":"Power system simulation","level":4,"score":0.43799999356269836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43380001187324524},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.414900004863739},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.39640000462532043},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.3912000060081482},{"id":"https://openalex.org/C89227174","wikidata":"https://www.wikidata.org/wiki/Q2388981","display_name":"Electric power system","level":3,"score":0.33379998803138733},{"id":"https://openalex.org/C2983254600","wikidata":"https://www.wikidata.org/wiki/Q1096907","display_name":"Power grid","level":3,"score":0.33090001344680786},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3199000060558319},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2793000042438507},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.25380000472068787}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.13480","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13480","pdf_url":"https://arxiv.org/pdf/2609.13480","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.13480","doi":"https://doi.org/10.48550/arxiv.2609.13480","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.13480","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.13480","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.13480","pdf_url":"https://arxiv.org/pdf/2609.13480","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.75,"id":"https://metadata.un.org/sdg/7"},{"display_name":"Industry, innovation and infrastructure","score":0.7207000255584717,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213309906.pdf","grobid_xml":"https://content.openalex.org/works/W7213309906.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W7106240114","https://openalex.org/W7138998741","https://openalex.org/W7172344593"],"related_works":["https://openalex.org/W7106240114","https://openalex.org/W7127979977","https://openalex.org/W7138998741","https://openalex.org/W2906235273","https://openalex.org/W4385452082","https://openalex.org/W3095426250","https://openalex.org/W2151743085","https://openalex.org/W4406610792","https://openalex.org/W7138407854","https://openalex.org/W4247352111"],"abstract_inverted_index":{"Recent":[0],"developments":[1],"in":[2,12,27,39,155,167,198],"the":[3,42,64,123,146,156,163,173,185,194],"US":[4],"knowledge":[5],"economy":[6],"have":[7],"created":[8],"a":[9,75,79,170,181,190],"significant":[10],"growth":[11,26],"datacenter":[13],"loads,":[14],"with":[15,60],"two":[16],"major":[17],"consequences":[18],"for":[19,25,106],"power":[20],"generation.":[21],"First,":[22],"to":[23,32,52,73,77,135,193],"compensate":[24],"load,":[28],"datacenters":[29],"are":[30,49,71],"encouraged":[31],"bring":[33],"their":[34],"own":[35],"generating":[36,57,84,104],"units.":[37],"Second,":[38],"search":[40],"of":[41,45,82,93,102,125,145,158,184],"remaining":[43],"pools":[44],"dispatchable":[46],"generation,":[47],"utilities":[48],"increasingly":[50],"turning":[51],"subtransmission":[53],"and":[54,63,117,149,172],"distribution":[55],"level":[56],"assets.":[58],"Coupled":[59],"increasing":[61],"loads":[62],"resulting":[65],"tighter":[66],"grid":[67,87],"conditions,":[68],"both":[69],"trends":[70],"likely":[72],"create":[74],"need":[76],"commit":[78],"large":[80],"number":[81,157],"localized":[83],"units":[85,105],"under":[86],"constraints.":[88,120],"We":[89,121],"propose":[90],"an":[91],"extension":[92],"Relax-and-":[94],"Round":[95],"Unit":[96],"Commitment":[97],"(RRUC)":[98],"that":[99],"is":[100],"capable":[101],"committing":[103],"larger":[107],"problems":[108],"faster":[109],"than":[110,169],"conventional":[111],"methods,":[112],"while":[113],"staying":[114],"within":[115],"intertemporal":[116],"spatial":[118],"MVA":[119],"demonstrate":[122],"performance":[124],"RRUC":[126,138,160],"using":[127],"synthetic":[128],"congestible":[129],"test":[130],"systems":[131],"ranging":[132],"from":[133],"100":[134,164,195],"20,000":[136,174],"buses.":[137,159],"consistently":[139],"finds":[140],"low":[141],"cost":[142],"solutions,":[143],"independent":[144],"problem":[147],"size,":[148],"its":[150],"run":[151],"time":[152],"increases":[153],"sub-quadratically":[154],"can":[161],"solve":[162],"bus":[165,175,196],"system":[166,176,197],"less":[168],"second":[171],"7":[177],"minutes.":[178,200],"In":[179],"contrast,":[180],"leading":[182],"state":[183],"art":[186],"solver":[187],"cannot":[188],"find":[189],"feasible":[191],"solution":[192],"15":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-16T00:00:00"}