{"id":"https://openalex.org/W2581672362","doi":null,"title":"An Efficient Solution Methodology for Mixed-Integer Programming Problems Arising in Power Systems","display_name":"An Efficient Solution Methodology for Mixed-Integer Programming Problems Arising in Power Systems","alternate_titles":[],"publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2581672362","mag":"2581672362"},"language":"en","primary_location":{"id":"pmh:oai:opencommons.uconn.edu:dissertations-7551","doi":null,"is_oa":true,"landing_page_url":"https://opencommons.uconn.edu/cgi/viewcontent.cgi?article=7551&context=dissertations","pdf_url":"https://digitalcommons.lib.uconn.edu/cgi/viewcontent.cgi?article=7551&context=dissertations","source":{"id":"https://openalex.org/S4377196438","display_name":"OpenCommons - UConn (University of Connecticut)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I140172145","host_organization_name":"University of Connecticut","host_organization_lineage":["https://openalex.org/I140172145"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral Dissertations","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2581672362"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digitalcommons.lib.uconn.edu/cgi/viewcontent.cgi?article=7551&context=dissertations","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023766412","display_name":"Mikhail A. Bragin","orcid":"https://orcid.org/0000-0002-7783-9053","observed_orcids":["https://orcid.org/0000-0002-7783-9053"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Mikhail A. Bragin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5023766412"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10424","display_name":"Electric Power System Optimization","score":0.49219998717308044,"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.49219998717308044,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.47920000553131104,"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/T10454","display_name":"Optimal Power Flow Distribution","score":0.006399999838322401,"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/mixed-integer-programming","display_name":"mixed integer programming","score":0.8130000233650208},{"id":"https://openalex.org/keywords/augmented-lagrangian-relaxation","display_name":"augmented Lagrangian relaxation","score":0.8479999899864197},{"id":"https://openalex.org/keywords/unit-commitment","display_name":"unit commitment","score":0.6690000295639038},{"id":"https://openalex.org/keywords/combined-cycle-units","display_name":"combined cycle units","score":0.828000009059906},{"id":"https://openalex.org/keywords/decomposition","display_name":"decomposition","score":0.5490000247955322},{"id":"https://openalex.org/keywords/branch-and-cut","display_name":"branch-and-cut","score":0.7039999961853027},{"id":"https://openalex.org/keywords/power-systems","display_name":"power systems","score":0.6880000233650208}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6997138857841492},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5212938785552979},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.46773964166641235},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.46475282311439514},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.4416276216506958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42579665780067444},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42371416091918945},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4146856367588043},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1321711242198944},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:opencommons.uconn.edu:dissertations-7551","doi":null,"is_oa":true,"landing_page_url":"https://opencommons.uconn.edu/cgi/viewcontent.cgi?article=7551&context=dissertations","pdf_url":"https://digitalcommons.lib.uconn.edu/cgi/viewcontent.cgi?article=7551&context=dissertations","source":{"id":"https://openalex.org/S4377196438","display_name":"OpenCommons - UConn (University of Connecticut)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I140172145","host_organization_name":"University of Connecticut","host_organization_lineage":["https://openalex.org/I140172145"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral Dissertations","raw_type":"text"},{"id":"pmh:oai:digitalcommons.lib.uconn.edu:dissertations-7551","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.lib.uconn.edu/dissertations/1318","pdf_url":null,"source":{"id":"https://openalex.org/S4377196438","display_name":"OpenCommons - UConn (University of Connecticut)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I140172145","host_organization_name":"University of Connecticut","host_organization_lineage":["https://openalex.org/I140172145"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral Dissertations","raw_type":"text"},{"id":"mag:2581672362","doi":null,"is_oa":false,"landing_page_url":"https://opencommons.uconn.edu/cgi/viewcontent.cgi?article=7551&context=dissertations","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:opencommons.uconn.edu:dissertations-7551","doi":null,"is_oa":true,"landing_page_url":"https://opencommons.uconn.edu/cgi/viewcontent.cgi?article=7551&context=dissertations","pdf_url":"https://digitalcommons.lib.uconn.edu/cgi/viewcontent.cgi?article=7551&context=dissertations","source":{"id":"https://openalex.org/S4377196438","display_name":"OpenCommons - UConn (University of Connecticut)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I140172145","host_organization_name":"University of Connecticut","host_organization_lineage":["https://openalex.org/I140172145"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral Dissertations","raw_type":"text"},"sustainable_development_goals":[{"score":0.5690000057220459,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"},{"score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2581672362.pdf","grobid_xml":"https://content.openalex.org/works/W2581672362.grobid-xml"},"referenced_works_count":94,"referenced_works":["https://openalex.org/W88452801","https://openalex.org/W130696423","https://openalex.org/W195910675","https://openalex.org/W197491803","https://openalex.org/W1522276212","https://openalex.org/W1568668329","https://openalex.org/W1652336699","https://openalex.org/W1815411393","https://openalex.org/W1922736325","https://openalex.org/W1964024778","https://openalex.org/W1966658362","https://openalex.org/W1970193303","https://openalex.org/W1981081845","https://openalex.org/W1984031944","https://openalex.org/W1989449043","https://openalex.org/W1992311033","https://openalex.org/W1992390555","https://openalex.org/W1993062444","https://openalex.org/W1998362379","https://openalex.org/W2001912652","https://openalex.org/W2003276565","https://openalex.org/W2003869323","https://openalex.org/W2007255736","https://openalex.org/W2009803313","https://openalex.org/W2010971800","https://openalex.org/W2011393317","https://openalex.org/W2012586594","https://openalex.org/W2014617308","https://openalex.org/W2015837302","https://openalex.org/W2027286092","https://openalex.org/W2029242918","https://openalex.org/W2032982020","https://openalex.org/W2033957915","https://openalex.org/W2039648193","https://openalex.org/W2040546552","https://openalex.org/W2041873708","https://openalex.org/W2046228200","https://openalex.org/W2049967755","https://openalex.org/W2054299720","https://openalex.org/W2055539533","https://openalex.org/W2057595593","https://openalex.org/W2057624533","https://openalex.org/W2058748455","https://openalex.org/W2061568192","https://openalex.org/W2062445553","https://openalex.org/W2069277547","https://openalex.org/W2070186264","https://openalex.org/W2070276317","https://openalex.org/W2070300181","https://openalex.org/W2070450924","https://openalex.org/W2073122188","https://openalex.org/W2073750241","https://openalex.org/W2073819859","https://openalex.org/W2074104008","https://openalex.org/W2076428552","https://openalex.org/W2080827710","https://openalex.org/W2090669908","https://openalex.org/W2091847830","https://openalex.org/W2092218813","https://openalex.org/W2103254960","https://openalex.org/W2104361976","https://openalex.org/W2120583150","https://openalex.org/W2123196056","https://openalex.org/W2123705108","https://openalex.org/W2127198104","https://openalex.org/W2130469840","https://openalex.org/W2132737349","https://openalex.org/W2136611127","https://openalex.org/W2137920965","https://openalex.org/W2145243417","https://openalex.org/W2147336456","https://openalex.org/W2148652465","https://openalex.org/W2152088446","https://openalex.org/W2155078398","https://openalex.org/W2163469605","https://openalex.org/W2163676432","https://openalex.org/W2164278908","https://openalex.org/W2167732364","https://openalex.org/W2168324649","https://openalex.org/W2170021258","https://openalex.org/W2170832344","https://openalex.org/W2170864378","https://openalex.org/W2199153360","https://openalex.org/W2290721948","https://openalex.org/W2336243738","https://openalex.org/W2412657279","https://openalex.org/W2550958849","https://openalex.org/W4236384091","https://openalex.org/W4238671349","https://openalex.org/W4240374930","https://openalex.org/W4242130683","https://openalex.org/W4250815651","https://openalex.org/W4253741566","https://openalex.org/W4292363360"],"related_works":["https://openalex.org/W4243844638","https://openalex.org/W4312201941","https://openalex.org/W7095817821","https://openalex.org/W2808281002","https://openalex.org/W1734351387","https://openalex.org/W2990034365","https://openalex.org/W2138760184","https://openalex.org/W3127287369","https://openalex.org/W2023242492","https://openalex.org/W2012703063"],"abstract_inverted_index":{"For":[0],"many":[1],"important":[2],"mixed-integer":[3,53],"programming":[4,55],"(MIP)":[5],"problems,":[6,57,212,248,294],"the":[7,41,58,70,74,88,99,113,117,120,128,143,182,192,200,204,250,254,267,295,300,314,331,366],"goal":[8],"is":[9,105,110,154,207,222,242,257,364,369],"to":[10,32,85,112,155,177,238,259,284,313,361,377,390],"obtain":[11],"near-optimal":[12],"solutions":[13,262,325],"with":[14,264,307,345],"quantifiable":[15],"quality":[16],"in":[17,158],"a":[18,135,159,172,178,386],"computationally":[19],"efficient":[20,374],"manner":[21],"(within,":[22],"e.g.,":[23],"5,":[24],"10":[25],"or":[26],"20":[27],"minutes).":[28],"A":[29],"traditional":[30],"method":[31,42,89,104,368],"solve":[33,210,391],"such":[34],"problems":[35,75,344,353],"has":[36,76,147],"been":[37,148],"Lagrangian":[38,102,216,232,288,382],"relaxation,":[39,383],"but":[40],"suffers":[43],"from":[44,65],"zigzagging":[45],"of":[46,73,119,203,235,266,286,333],"multipliers":[47,165,175,237],"and":[48,87,107,124,170,219,371,380,384,394],"slow":[49,66],"convergence.":[50],"When":[51,245,290,339],"solving":[52,246,291,340],"linear":[54],"(MILP)":[56],"recently":[59],"adopted":[60],"branch-and-cut":[61,379],"may":[62],"also":[63],"suffer":[64],"convergence":[67,109,140,221,279],"because":[68],"when":[69],"convex":[71],"hull":[72],"complicated":[77],"facial":[78],"structures,":[79],"facet-defining":[80],"cuts":[81,358],"are":[82,186,281,359],"typically":[83],"difficult":[84,360,392],"obtain,":[86,362],"relies":[90],"mostly":[91],"on":[92,214],"time-consuming":[93],"branching":[94],"operations.":[95],"In":[96],"this":[97],"thesis,":[98],"novel":[100,251],"Surrogate":[101,215],"Relaxation":[103],"developed":[106],"its":[108],"proved":[111],"optimal":[114,121,144,240],"multipliers,":[115],"without":[116,125,141],"knowledge":[118],"dual":[122,145,206],"value":[123],"fully":[126],"optimizing":[127],"relaxed":[129,255,269,297],"problem.":[130],"Moreover,":[131,322],"for":[132,354],"practical":[133],"implementations":[134],"stepsizing":[136],"formula,":[137],"that":[138,161,191,261,278],"guarantees":[139],"requiring":[142],"value,":[146],"constructively":[149],"developed.":[150],"The":[151],"key":[152],"idea":[153],"select":[156],"stepsizes":[157,185],"way":[160],"distances":[162],"between":[163],"Lagrange":[164,174,236],"at":[166],"consecutive":[167],"iterations":[168],"decrease,":[169],"as":[171,311,349,351,375],"result,":[173],"converge":[176],"unique":[179],"limit.":[180],"At":[181,198],"same":[183],"time,":[184],"kept":[187],"sufficiently":[188],"large":[189],"so":[190],"algorithm":[193],"does":[194],"not":[195],"terminate":[196],"prematurely.":[197],"convergence,":[199],"lower-bound":[201],"property":[202],"surrogate":[205,381],"guaranteed.":[208],"To":[209],"MIP":[211,393],"based":[213],"Relaxation,":[217],"stable":[218],"accelerated":[220],"ensured":[223],"by":[224,230,274],"introducing":[225],"quadratic":[226],"penalty":[227],"terms":[228],"motivated":[229],"Augmented":[231,287],"relaxation.":[233,289],"Convergence":[234],"their":[239],"values":[241],"significantly":[243],"improved.":[244],"MILP":[247,293,305,395],"through":[249],"V-shape":[252],"linearization,":[253],"problem":[256,270,298,316],"linearized":[258],"ensure":[260],"consistent":[263],"those":[265,285],"nonlinear":[268],"can":[271,326],"be":[272,327],"obtained":[273,328],"branch-and-cut,":[275],"thereby":[276,317,329],"ensuring":[277],"characteristics":[280],"very":[282],"similar":[283],"block-structured":[292],"V-shaped":[296],"allows":[299],"decomposition":[301],"into":[302],"much":[303,372],"smaller":[304],"subproblems":[306],"exponentially":[308],"reduced":[309],"complexity":[310],"compared":[312,376],"original":[315],"drastically":[318],"reducing":[319],"computational":[320,334],"requirements.":[321],"analytical":[323],"subproblem":[324],"making":[330],"reduction":[332],"requirements":[335],"even":[336],"more":[337,373],"drastic.":[338],"large-scale":[341],"unit":[342],"commitment":[343],"combined":[346],"cycle":[347],"units":[348],"well":[350],"other":[352],"which":[355],"facet":[356],"defining":[357],"it":[363],"demonstrated":[365],"new":[367],"robust":[370],"frequently-used":[378],"represents":[385],"major":[387],"step":[388],"forward":[389],"problems.":[396]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2581672362","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2017-02-03T00:00:00"}
