{"id":"https://openalex.org/W2808281002","doi":"https://doi.org/10.1109/tase.2018.2835298","title":"A Scalable Solution Methodology for Mixed-Integer Linear Programming Problems Arising in Automation","display_name":"A Scalable Solution Methodology for Mixed-Integer Linear Programming Problems Arising in Automation","publication_year":2018,"publication_date":"2018-06-15","ids":{"openalex":"https://openalex.org/W2808281002","doi":"https://doi.org/10.1109/tase.2018.2835298","mag":"2808281002"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2018.2835298","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2018.2835298","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},"type":"article","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/A5023766412","display_name":"Mikhail A. Bragin","orcid":"https://orcid.org/0000-0002-7783-9053"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mikhail A. Bragin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA"],"raw_orcid":"https://orcid.org/0000-0002-7783-9053","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070935042","display_name":"Peter B. Luh","orcid":"https://orcid.org/0000-0002-5158-7388"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter B. Luh","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA"],"raw_orcid":"https://orcid.org/0000-0002-5158-7388","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001651510","display_name":"Bing Yan","orcid":"https://orcid.org/0000-0002-0126-5524"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bing Yan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA"],"raw_orcid":"https://orcid.org/0000-0002-0126-5524","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054171209","display_name":"Xiaorong Sun","orcid":"https://orcid.org/0000-0003-2482-869X"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaorong Sun","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I140172145"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":6.7895,"has_fulltext":false,"cited_by_count":81,"citation_normalized_percentile":{"value":0.97131629,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"16","issue":"2","first_page":"531","last_page":"541"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12288","display_name":"Optimization and Search Problems","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/integer-programming","display_name":"Integer programming","score":0.8455268740653992},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6895104050636292},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.687027633190155},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5705844163894653},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5526038408279419},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5401813387870789},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4804198741912842},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26244884729385376},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2517096698284149},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13457173109054565}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.8455268740653992},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6895104050636292},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.687027633190155},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5705844163894653},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5526038408279419},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5401813387870789},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4804198741912842},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26244884729385376},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2517096698284149},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13457173109054565},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2018.2835298","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2018.2835298","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1090980086","display_name":"Contingency-Constrained Unit Commitment with High Penetration of Intermittent Renewables","funder_award_id":"1509666","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1094566788","https://openalex.org/W1652336699","https://openalex.org/W1815411393","https://openalex.org/W1972552174","https://openalex.org/W1988685065","https://openalex.org/W1989449043","https://openalex.org/W1992390555","https://openalex.org/W2001912652","https://openalex.org/W2002556739","https://openalex.org/W2006328860","https://openalex.org/W2007255736","https://openalex.org/W2012586594","https://openalex.org/W2015837302","https://openalex.org/W2027739075","https://openalex.org/W2029242918","https://openalex.org/W2041102680","https://openalex.org/W2045079045","https://openalex.org/W2050859769","https://openalex.org/W2054299720","https://openalex.org/W2057624533","https://openalex.org/W2061568192","https://openalex.org/W2062445553","https://openalex.org/W2065186919","https://openalex.org/W2070276317","https://openalex.org/W2070300181","https://openalex.org/W2070450924","https://openalex.org/W2073819859","https://openalex.org/W2074104008","https://openalex.org/W2079558799","https://openalex.org/W2080786057","https://openalex.org/W2083822596","https://openalex.org/W2091604953","https://openalex.org/W2103254960","https://openalex.org/W2163676432","https://openalex.org/W2168324649","https://openalex.org/W2170021258","https://openalex.org/W2290721948","https://openalex.org/W2336243738","https://openalex.org/W2412657279","https://openalex.org/W2604280055","https://openalex.org/W2785515300","https://openalex.org/W2790551314","https://openalex.org/W3012080241","https://openalex.org/W4233197277","https://openalex.org/W4236384091","https://openalex.org/W4238671349","https://openalex.org/W4240374930","https://openalex.org/W4250815651","https://openalex.org/W4252732074","https://openalex.org/W4292230442","https://openalex.org/W4292363360","https://openalex.org/W6631777174","https://openalex.org/W6675435752","https://openalex.org/W6748079577","https://openalex.org/W6775638715"],"related_works":["https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668"],"abstract_inverted_index":{"Many":[0],"operation":[1,41],"optimization":[2,42],"problems":[3,43,211,244,300,412],"such":[4,152,299],"as":[5,35,269,351],"scheduling":[6,251],"and":[7,53,88,112,186,214,225,252,286,387,415,424],"assignment":[8,210,253,411],"of":[9,22,102,125,137,165,173,176,178,203,208,220,242,256,328,336,339,362,380,404,409,418],"interest":[10],"to":[11,29,46,68,240,263,352,359],"the":[12,26,36,122,163,170,260,270,297,308,333,366,378,419,433],"automation":[13,248],"community":[14,249],"are":[15,154,183,189,237,399,438],"mixed-integer":[16,275],"linear":[17,276],"programming":[18,277],"(MILP)":[19,278],"problems.":[20,254],"Because":[21,255],"their":[23,187,257],"combinatorial":[24,258],"nature,":[25,259],"effort":[27,261],"required":[28,262],"obtain":[30,69,264],"optimal":[31,265],"solutions":[32,71,188,266],"increases":[33,267],"drastically":[34,268],"problem":[37,271],"size":[38,272],"increases.":[39,273],"Such":[40],"typically":[44],"need":[45],"be":[47,302],"solved":[48,185,303],"several":[49],"times":[50,57],"a":[51,76,107,158],"day":[52],"require":[54],"short":[55],"solving":[56],"(e.g.,":[58],"5,":[59],"10,":[60],"or":[61],"20":[62],"min).":[63],"The":[64,293,389],"goal":[65],"is,":[66],"therefore,":[67],"near-optimal":[70],"with":[72,304],"quantifiable":[73],"quality":[74],"in":[75,157,247],"computationally":[77],"efficient":[78],"manner.":[79],"Existing":[80,274],"MILP":[81,166,354],"methods,":[82,279],"however,":[83,280],"suffer":[84,282],"from":[85,283],"slow":[86,284],"convergence":[87,101,124,285,346],"may":[89,281,287],"not":[90,288,373],"efficiently":[91,155,184,190,289],"achieve":[92,290],"this":[93,96,291],"goal.":[94,292],"In":[95],"paper,":[97],"motivated":[98],"by":[99,143,147,192,365,392,401],"fast":[100],"augmented":[103],"Lagrangian":[104,194,319],"relaxation":[105],"(LR),":[106,321],"novel":[108,201],"advanced":[109],"price-based":[110],"decomposition":[111],"coordination":[113],"\u201csurrogate":[114,318],"absolute-value":[115,375],"LR\u201d":[116],"(SAVLR)":[117],"approach":[118],"is":[119,140,197,212,228,235,312,358,413,427,436],"developed.":[120],"Within":[121],"method,":[123],"our":[126,315,356],"recent":[127,316],"surrogate":[128],"LR":[129,330],"(SLR),":[130],"which":[131,322,396],"has":[132,323],"overcome":[133,324],"all":[134,325],"major":[135,305,326],"difficulties":[136,327,390],"traditional":[138,329],"LR,":[139],"significantly":[141,344],"improved":[142],"penalizing":[144],"constraint":[145],"violations":[146,361],"adding":[148],"\u201cabsolute-value\u201d":[149,369],"penalties.":[150],"Moreover,":[151],"penalties":[153,376],"linearized":[156],"standard":[159],"way,":[160],"thereby":[161],"enabling":[162],"use":[164,353],"solvers.":[167],"By":[168],"exploiting":[169,332],"beautiful":[171,334],"property":[172,335],"exponential":[174,337],"reduction":[175,338],"complexity":[177,340],"subproblems":[179,182],"upon":[180,341],"decomposition,":[181],"coordinated":[191],"updating":[193],"multipliers.":[195],"Convergence":[196],"then":[198],"proved":[199],"under":[200],"adjustment":[202,403],"penalty":[204,370,405],"coefficients.":[205,406],"A":[206,407],"series":[207,408],"generalized":[209,410],"considered,":[213],"for":[215],"these":[216],"problems,":[217],"superior":[218,416],"performance":[219,417],"SAVLR":[221,234],"over":[222],"other":[223],"state-of-the-art":[224,423],"state-of-the-practice":[226,425],"methods":[227,426],"demonstrated.":[229,428],"Accompanying":[230,429],"CPLEX":[231,430],"codes,":[232],"whereby":[233,432],"implemented,":[236],"also":[238,439],"included.Note":[239],"Practitioners\u2014Examples":[241],"important":[243],"that":[245],"arise":[246],"include":[250],"new":[294,420,434],"method":[295,421,435],"revolutionizes":[296],"way":[298],"can":[301],"improvements":[306],"on":[307,314],"overall":[309],"performance.":[310],"It":[311],"based":[313],"breakthrough":[317],"relaxation\u201d":[320],"while":[331,347],"decomposition.":[342],"To":[343],"improve":[345],"maintaining":[348],"linearity":[349],"so":[350],"solvers,":[355],"idea":[357],"penalize":[360],"relaxed":[363],"constraints":[364],"infrequently":[367],"used":[368],"functions.":[371],"Although":[372],"differentiable,":[374],"have":[377],"advantage":[379],"being":[381],"exactly":[382],"linearizable":[383],"through":[384],"extra":[385,394],"variables":[386],"constraints.":[388],"caused":[391],"those":[393],"constraints,":[395],"couple":[397],"subproblems,":[398],"resolved":[400],"adaptive":[402],"considered":[414],"against":[422],"codes":[431],"implemented":[437],"included.":[440]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}