{"id":"https://openalex.org/W7160501900","doi":"https://doi.org/10.48550/arxiv.2605.04891","title":"ADMM-based decomposed DNN+RLT Relaxations for Completely Positive Models in Electricity Market Clearing","display_name":"ADMM-based decomposed DNN+RLT Relaxations for Completely Positive Models in Electricity Market Clearing","publication_year":2026,"publication_date":"2026-05-06","ids":{"openalex":"https://openalex.org/W7160501900","doi":"https://doi.org/10.48550/arxiv.2605.04891"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.04891","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.04891","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.04891","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057171177","display_name":"Shudian Zhao","orcid":"https://orcid.org/0000-0001-6352-0968"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Shudian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135586257","display_name":"Mohammad Reza Karimi Gharigh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gharigh, Mohammad Reza Karimi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006006057","display_name":"Jan Kronqvist","orcid":"https://orcid.org/0000-0003-0299-5745"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kronqvist, Jan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135581154","display_name":"Mohammad Reza Hesamzadeh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hesamzadeh, Mohammad Reza","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":false,"cited_by_count":0,"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.7396000027656555,"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.7396000027656555,"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/T10603","display_name":"Smart Grid Energy Management","score":0.16040000319480896,"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.05050000175833702,"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/market-clearing","display_name":"Market clearing","score":0.66839998960495},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.5752999782562256},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5648000240325928},{"id":"https://openalex.org/keywords/electricity-market","display_name":"Electricity market","score":0.5001000165939331},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4991999864578247},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4921000003814697},{"id":"https://openalex.org/keywords/clearing","display_name":"Clearing","score":0.45399999618530273},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.4235999882221222},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4097000062465668}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6775000095367432},{"id":"https://openalex.org/C14981831","wikidata":"https://www.wikidata.org/wiki/Q1713661","display_name":"Market clearing","level":2,"score":0.66839998960495},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.5752999782562256},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5648000240325928},{"id":"https://openalex.org/C146733006","wikidata":"https://www.wikidata.org/wiki/Q676081","display_name":"Electricity market","level":3,"score":0.5001000165939331},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4991999864578247},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4921000003814697},{"id":"https://openalex.org/C134697681","wikidata":"https://www.wikidata.org/wiki/Q1609677","display_name":"Clearing","level":2,"score":0.45399999618530273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45350000262260437},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4235999882221222},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4097000062465668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38960000872612},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.38600000739097595},{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.38260000944137573},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3594000041484833},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C206658404","wikidata":"https://www.wikidata.org/wiki/Q12725","display_name":"Electricity","level":2,"score":0.3483000099658966},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.3409000039100647},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C2776142066","wikidata":"https://www.wikidata.org/wiki/Q3610415","display_name":"Computational economics","level":2,"score":0.2921000123023987},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.2671999931335449},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.26089999079704285},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25619998574256897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.04891","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.04891","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.04891","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.04891","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,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"day-ahead":[1],"electricity":[2],"market":[3,37],"clearing":[4,43],"with":[5,45,51,146],"nonconvex":[6],"order":[7],"types":[8],"can":[9,29],"be":[10],"formulated":[11],"as":[12],"a":[13,41,61],"mixed-integer":[14],"linear":[15],"program":[16],"(MILP),":[17],"but":[18],"its":[19],"LP":[20,172],"relaxation":[21],"may":[22],"provide":[23],"weak":[24],"bounds,":[25,118,154,173],"and":[26,55,77,150,176],"exact":[27],"solutions":[28],"become":[30],"computationally":[31],"intractable":[32],"in":[33],"large-scale":[34,135],"or":[35],"extended":[36],"settings.":[38],"We":[39,92],"study":[40],"welfare-maximizing":[42],"model":[44],"elementary":[46],"hourly":[47,57],"orders,":[48],"block":[49],"orders":[50],"logical":[52],"acceptance":[53],"constraints,":[54],"flexible":[56],"orders.":[58],"Starting":[59],"from":[60],"compact":[62],"MILP":[63],"formulation,":[64],"we":[65,119,137],"derive":[66],"an":[67,139],"equivalent":[68],"completely":[69],"positive":[70,111],"programming":[71],"(CPP)":[72],"reformulation":[73],"via":[74],"matrix":[75],"lifting":[76],"propose":[78],"relaxed":[79],"CPP":[80],"variants":[81],"that":[82,103,165],"further":[83,115],"reduce":[84,180],"the":[85,105,127,132,166],"modeling":[86],"burden":[87],"while":[88,174],"maintaining":[89],"strong":[90],"bounds.":[91],"then":[93],"develop":[94],"tractable":[95],"doubly":[96],"nonnegative":[97],"(DNN)":[98],"relaxations,":[99],"including":[100],"decomposed":[101,128],"formulations":[102],"exploit":[104],"problem":[106],"structure":[107],"by":[108],"using":[109],"smaller":[110],"semidefinite":[112],"matrices.":[113],"To":[114,130],"strengthen":[116],"these":[117],"introduce":[120],"reformulation-linearization":[121],"technique":[122],"(RLT)":[123],"inequalities":[124],"tailored":[125],"to":[126],"structure.":[129],"tackle":[131],"challenge":[133],"of":[134,143],"DNNs,":[136],"design":[138],"alternating":[140],"direction":[141],"method":[142],"multipliers":[144],"(ADMM)":[145],"adaptive":[147],"penalty":[148],"updates":[149],"rigorous":[151],"dual":[152],"lower":[153],"enabling":[155],"certified":[156],"early":[157],"termination.":[158],"Computational":[159],"experiments":[160],"on":[161],"synthetic":[162],"instances":[163],"show":[164],"proposed":[167],"DNN+RLT":[168],"relaxations":[169],"substantially":[170],"tighten":[171],"decomposition":[175],"first-order":[177],"methods":[178],"significantly":[179],"computational":[181],"effort.":[182]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-08T00:00:00"}