{"id":"https://openalex.org/W4381894850","doi":"https://doi.org/10.1109/lcsys.2023.3289062","title":"A Unified Early Termination Technique for Primal-Dual Algorithms in Mixed Integer Conic Programming","display_name":"A Unified Early Termination Technique for Primal-Dual Algorithms in Mixed Integer Conic Programming","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4381894850","doi":"https://doi.org/10.1109/lcsys.2023.3289062"},"language":"en","primary_location":{"id":"doi:10.1109/lcsys.2023.3289062","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2023.3289062","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","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/A5017553941","display_name":"Yuwen Chen","orcid":"https://orcid.org/0000-0003-3129-7698"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yuwen Chen","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford, U.K"],"raw_orcid":"https://orcid.org/0000-0003-3129-7698","affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007512786","display_name":"Catherine Ning","orcid":"https://orcid.org/0009-0004-9979-5743"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Catherine Ning","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001694225","display_name":"Paul J. Goulart","orcid":"https://orcid.org/0000-0002-0456-4124"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul Goulart","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford, U.K"],"raw_orcid":"https://orcid.org/0000-0002-0456-4124","affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07220239,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"2803","last_page":"2808"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10876","display_name":"Fault Detection and Control Systems","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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.9810000061988831,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7076185941696167},{"id":"https://openalex.org/keywords/conic-section","display_name":"Conic section","score":0.6317582130432129},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.6043555736541748},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5421110391616821},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5316228270530701},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5148791074752808},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.49478858709335327},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4815440773963928},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4666718542575836},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44753196835517883},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4224494993686676}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7076185941696167},{"id":"https://openalex.org/C108598597","wikidata":"https://www.wikidata.org/wiki/Q124255","display_name":"Conic section","level":2,"score":0.6317582130432129},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.6043555736541748},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5421110391616821},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5316228270530701},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5148791074752808},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.49478858709335327},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4815440773963928},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4666718542575836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44753196835517883},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4224494993686676},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcsys.2023.3289062","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2023.3289062","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"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 Control Systems Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1523360756","https://openalex.org/W1603657390","https://openalex.org/W1632601927","https://openalex.org/W1977985274","https://openalex.org/W2004489140","https://openalex.org/W2042044648","https://openalex.org/W2053862301","https://openalex.org/W2058532290","https://openalex.org/W2124627342","https://openalex.org/W2129516068","https://openalex.org/W2136931788","https://openalex.org/W2172188977","https://openalex.org/W2587095554","https://openalex.org/W2766402182","https://openalex.org/W2769646558","https://openalex.org/W2787398125","https://openalex.org/W2902383031","https://openalex.org/W2903503922","https://openalex.org/W2926319838","https://openalex.org/W2962794963","https://openalex.org/W3101371493","https://openalex.org/W3101798601","https://openalex.org/W4244393449","https://openalex.org/W4255863451","https://openalex.org/W4292068824","https://openalex.org/W6631096471","https://openalex.org/W6748298938"],"related_works":["https://openalex.org/W2965106131","https://openalex.org/W2114808974","https://openalex.org/W2101719620","https://openalex.org/W2094757704","https://openalex.org/W25030584","https://openalex.org/W29231041","https://openalex.org/W2610104823","https://openalex.org/W2074889170","https://openalex.org/W2092044038","https://openalex.org/W2144582354"],"abstract_inverted_index":{"We":[0,57,97],"propose":[1],"an":[2,81],"early":[3,19,44],"termination":[4,20,45,50],"technique":[5],"for":[6,22,42,48,66,131],"mixed":[7],"integer":[8],"conic":[9,133],"programming":[10],"within":[11],"branch-and-bound":[12,132],"based":[13,137],"solvers.":[14],"Our":[15],"approach":[16,102],"generalizes":[17],"previous":[18],"results":[21,116],"ADMM-based":[23],"solvers":[24,134],"to":[25,122],"a":[26,53,71,85,123],"broader":[27],"class":[28],"of":[29],"primaldual":[30],"algorithms,":[31],"including":[32],"both":[33],"operator":[34],"splitting":[35],"and":[36],"interior":[37],"point":[38],"methods.":[39],"The":[40],"complexity":[41],"checking":[43],"is":[46,89],"O(n)":[47],"each":[49,78],"check":[51,79],"assuming":[52],"bounded":[54,113],"problem":[55],"domain.":[56],"show":[58,99,117],"that":[59,88,118],"this":[60,101],"domain":[61],"restriction":[62],"can":[63,103],"be":[64,104],"relaxed":[65],"problems":[67,111],"whose":[68],"data":[69],"satisfies":[70],"simple":[72],"rank":[73],"condition,":[74],"in":[75,106,126],"which":[76],"case":[77],"requires":[80],"O(n2)":[82],"solve":[83],"using":[84],"linear":[86],"system":[87],"factored":[90],"only":[91],"once":[92],"at":[93],"the":[94,127],"root":[95],"node.":[96],"further":[98],"how":[100],"used":[105],"hybrid":[107],"model":[108],"predictive":[109],"control":[110],"with":[112,135],"inputs.":[114],"Numerical":[115],"our":[119],"method":[120],"leads":[121],"moderate":[124],"reduction":[125],"computational":[128],"time":[129],"required":[130],"interior-point":[136],"subsolvers.":[138]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}