{"id":"https://openalex.org/W7123370894","doi":"https://doi.org/10.1109/cdc57313.2025.11312368","title":"ALADIN-\u03b2: A Distributed Optimization Algorithm for Solving MPCC Problems","display_name":"ALADIN-\u03b2: A Distributed Optimization Algorithm for Solving MPCC Problems","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W7123370894","doi":"https://doi.org/10.1109/cdc57313.2025.11312368"},"language":null,"primary_location":{"id":"doi:10.1109/cdc57313.2025.11312368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122877221","display_name":"Yifei Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifei Wang","raw_affiliation_strings":["Shanghai Jiao Tong University,Ningbo Artificial Intelligence Institute,Department of Automation,Ningbo,China,315000"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Ningbo Artificial Intelligence Institute,Department of Automation,Ningbo,China,315000","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110111205","display_name":"S Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I198645480","display_name":"North China University of Water Resources and Electric Power","ror":"https://ror.org/03acrzv41","country_code":"CN","type":"education","lineage":["https://openalex.org/I198645480"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuting Wu","raw_affiliation_strings":["North China University of Water Resources and Electric Power,School of Mathematics and Statistics,Zhengzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North China University of Water Resources and Electric Power,School of Mathematics and Statistics,Zhengzhou,China","institution_ids":["https://openalex.org/I198645480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001818611","display_name":"Genke Yang","orcid":"https://orcid.org/0000-0003-3492-0211"},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Genke Yang","raw_affiliation_strings":["Shanghai Jiao Tong University,Ningbo Artificial Intelligence Institute,Department of Automation,Ningbo,China,315000"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Ningbo Artificial Intelligence Institute,Department of Automation,Ningbo,China,315000","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122895932","display_name":"Jian Chu","orcid":null},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Chu","raw_affiliation_strings":["Shanghai Jiao Tong University,Ningbo Artificial Intelligence Institute,Department of Automation,Ningbo,China,315000"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Ningbo Artificial Intelligence Institute,Department of Automation,Ningbo,China,315000","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029937345","display_name":"Apostolos I. Rikos","orcid":"https://orcid.org/0000-0002-8737-1984"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Apostolos I. Rikos","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou),Artificial Intelligence Thrust of the Information Hub,Guangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou),Artificial Intelligence Thrust of the Information Hub,Guangzhou,China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122903395","display_name":"Xu Du","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu Du","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou),Artificial Intelligence Thrust of the Information Hub,Guangzhou,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou),Artificial Intelligence Thrust of the Information Hub,Guangzhou,China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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":"5329","last_page":"5334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9138000011444092,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9138000011444092,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.029600000008940697,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.012799999676644802,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.6676999926567078},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6291000247001648},{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.5703999996185303},{"id":"https://openalex.org/keywords/complementarity","display_name":"Complementarity (molecular biology)","score":0.5268999934196472},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4839000105857849},{"id":"https://openalex.org/keywords/complementarity-theory","display_name":"Complementarity theory","score":0.461899995803833},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.42289999127388},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4154999852180481},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.390500009059906}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7186999917030334},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.6676999926567078},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6291000247001648},{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.5703999996185303},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5551000237464905},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.5268999934196472},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4839000105857849},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.461899995803833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4235000014305115},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.42289999127388},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4154999852180481},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.390500009059906},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.3422999978065491},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34049999713897705},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.32850000262260437},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3264000117778778},{"id":"https://openalex.org/C77196050","wikidata":"https://www.wikidata.org/wiki/Q6883962","display_name":"Mixed complementarity problem","level":3,"score":0.3257000148296356},{"id":"https://openalex.org/C161999928","wikidata":"https://www.wikidata.org/wiki/Q4556320","display_name":"Variational inequality","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.29670000076293945},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.2881999909877777},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C177067428","wikidata":"https://www.wikidata.org/wiki/Q17013331","display_name":"Feasible region","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.26840001344680786},{"id":"https://openalex.org/C3019722297","wikidata":"https://www.wikidata.org/wiki/Q4440864","display_name":"High dimensional","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C2989514635","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization problem","level":3,"score":0.2567000091075897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc57313.2025.11312368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc57313.2025.11312368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 64th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5362421870231628,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Mathematical":[0],"Programs":[1],"with":[2,106],"Complementarity":[3],"Constraints":[4],"(MPCC)":[5],"are":[6],"critical":[7],"in":[8],"various":[9],"real-world":[10],"applications":[11],"but":[12],"notoriously":[13],"challenging":[14],"due":[15,52],"to":[16,53,108],"non-smoothness":[17],"and":[18,32,39,57,79],"degeneracy":[19],"from":[20],"complementarity":[21],"constraints.":[22],"The":[23],"\u2113<inf":[24,101],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[25,102],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>-Exact":[26,103],"Penalty-Barrier":[27,104],"enhanced":[28],"IPOPT":[29],"improves":[30],"performance":[31],"robustness":[33],"by":[34,61],"introducing":[35],"additional":[36,58],"inequality":[37,77],"constraints":[38,59,78],"decision":[40],"variables.":[41],"However,":[42],"this":[43],"comes":[44],"at":[45],"the":[46,54,62,100,111,123,128],"cost":[47],"of":[48],"increased":[49],"computational":[50],"complexity":[51],"higher":[55],"dimensionality":[56],"introduced":[60],"centralized":[63],"formulation.":[64],"To":[65],"mitigate":[66],"this,":[67],"we":[68,86],"propose":[69],"a":[70,95,120],"distributed":[71,112,125],"structure-splitting":[72],"reformulation":[73],"that":[74,98,117],"decomposes":[75],"these":[76],"auxiliary":[80],"variables":[81],"into":[82],"independent":[83],"sub-problems.":[84],"Furthermore,":[85],"introduce":[87],"Augmented":[88],"Lagrangian":[89],"Alternating":[90],"Direction":[91],"Inexact":[92],"Newton":[93],"(ALADIN)-\u03b2,":[94],"novel":[96],"approach":[97,126],"integrates":[99],"method":[105],"ALADIN":[107],"efficiently":[109],"solve":[110],"reformulation.":[113],"Numerical":[114],"experiments":[115],"demonstrate":[116],"even":[118],"without":[119],"globalization":[121],"strategy,":[122],"proposed":[124],"achieves":[127],"fast":[129],"convergence":[130],"while":[131],"maintaining":[132],"high":[133],"precision.":[134]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-14T00:00:00"}