{"id":"https://openalex.org/W4410300010","doi":"https://doi.org/10.1287/ijoc.2024.0719","title":"Asymptotically Tight MILP Approximations for a Nonconvex QCP","display_name":"Asymptotically Tight MILP Approximations for a Nonconvex QCP","publication_year":2025,"publication_date":"2025-05-12","ids":{"openalex":"https://openalex.org/W4410300010","doi":"https://doi.org/10.1287/ijoc.2024.0719"},"language":"en","primary_location":{"id":"doi:10.1287/ijoc.2024.0719","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2024.0719","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","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/A5101556933","display_name":"Shiyi Jiang","orcid":"https://orcid.org/0000-0002-9766-3518"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Shiyi Jiang","raw_affiliation_strings":["Faculty of Business, The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-9766-3518","affiliations":[{"raw_affiliation_string":"Faculty of Business, The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005809877","display_name":"Jianqiang Cheng","orcid":"https://orcid.org/0000-0003-3358-9176"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianqiang Cheng","raw_affiliation_strings":["College of Engineering, University of Arizona, Tucson, Arizona 85721"],"raw_orcid":"https://orcid.org/0000-0003-3358-9176","affiliations":[{"raw_affiliation_string":"College of Engineering, University of Arizona, Tucson, Arizona 85721","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065558554","display_name":"Kai Pan","orcid":"https://orcid.org/0000-0003-2127-5348"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kai Pan","raw_affiliation_strings":["Faculty of Business, The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-2127-5348","affiliations":[{"raw_affiliation_string":"Faculty of Business, The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018117448","display_name":"Boshi Yang","orcid":"https://orcid.org/0000-0001-6760-9054"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boshi Yang","raw_affiliation_strings":["School of Mathematical and Statistical Sciences, Clemson University, Clemson, South Carolina 29634"],"raw_orcid":"https://orcid.org/0000-0001-6760-9054","affiliations":[{"raw_affiliation_string":"School of Mathematical and Statistical Sciences, Clemson University, Clemson, South Carolina 29634","institution_ids":["https://openalex.org/I8078737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09738316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"2","first_page":"568","last_page":"589"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.972100019454956,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.486229807138443},{"id":"https://openalex.org/keywords/tight-binding","display_name":"Tight binding","score":0.47063514590263367},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4663516581058502},{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders' decomposition","score":0.4622020721435547},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.45688989758491516},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.343532919883728},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32358109951019287},{"id":"https://openalex.org/keywords/condensed-matter-physics","display_name":"Condensed matter physics","score":0.18829864263534546},{"id":"https://openalex.org/keywords/electronic-structure","display_name":"Electronic structure","score":0.07561594247817993}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.486229807138443},{"id":"https://openalex.org/C182063899","wikidata":"https://www.wikidata.org/wiki/Q902168","display_name":"Tight binding","level":3,"score":0.47063514590263367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4663516581058502},{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.4622020721435547},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.45688989758491516},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.343532919883728},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32358109951019287},{"id":"https://openalex.org/C26873012","wikidata":"https://www.wikidata.org/wiki/Q214781","display_name":"Condensed matter physics","level":1,"score":0.18829864263534546},{"id":"https://openalex.org/C86025842","wikidata":"https://www.wikidata.org/wiki/Q5358432","display_name":"Electronic structure","level":2,"score":0.07561594247817993}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1287/ijoc.2024.0719","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2024.0719","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/112900","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/112900","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1530501119","https://openalex.org/W1968511016","https://openalex.org/W1971583973","https://openalex.org/W1972604748","https://openalex.org/W1986865581","https://openalex.org/W1995219632","https://openalex.org/W2001741445","https://openalex.org/W2002932684","https://openalex.org/W2019855902","https://openalex.org/W2021674665","https://openalex.org/W2026964350","https://openalex.org/W2029485617","https://openalex.org/W2036910603","https://openalex.org/W2038611554","https://openalex.org/W2043677016","https://openalex.org/W2050339136","https://openalex.org/W2056337104","https://openalex.org/W2067569795","https://openalex.org/W2070963419","https://openalex.org/W2075161899","https://openalex.org/W2078600458","https://openalex.org/W2084006722","https://openalex.org/W2093229781","https://openalex.org/W2100541427","https://openalex.org/W2107395148","https://openalex.org/W2110540077","https://openalex.org/W2132280137","https://openalex.org/W2555763236","https://openalex.org/W2770921657","https://openalex.org/W2912475851","https://openalex.org/W2963575397","https://openalex.org/W3003257820","https://openalex.org/W3100301673","https://openalex.org/W4210761685","https://openalex.org/W4292175028"],"related_works":["https://openalex.org/W2226422592","https://openalex.org/W2905094656","https://openalex.org/W2165765741","https://openalex.org/W2616657755","https://openalex.org/W2112683397","https://openalex.org/W2950577536","https://openalex.org/W2132400043","https://openalex.org/W2117722264","https://openalex.org/W3034518788","https://openalex.org/W1987021796"],"abstract_inverted_index":{"Nonconvex":[0],"quadratically":[1],"constrained":[2],"programs":[3,110],"(QCPs)":[4],"are":[5],"generally":[6],"NP-hard":[7],"and":[8,65,96,168,175,178,196,237,297,320],"challenging":[9],"problems.":[10],"In":[11],"this":[12,290],"paper,":[13],"we":[14,102,117,142],"propose":[15],"two":[16,45,74,108,169],"novel":[17],"mixed-integer":[18],"linear":[19,95,109],"programming":[20],"(MILP)":[21],"approximations":[22,163],"for":[23,212],"a":[24,60,92,100],"nonconvex":[25,38,57,105,133],"QCP.":[26,134],"Our":[27],"method":[28],"begins":[29],"by":[30,159,206,225,244,258,271],"utilizing":[31],"an":[32,51,69,86],"eigenvalue-based":[33],"decomposition":[34],"to":[35,54,78,128,164],"express":[36],"the":[37,42,66,80,104,120,124,131,137,140,145,151,172,179,226,245,259,272,287,295,308],"quadratic":[39],"function":[40],"as":[41,147,304,306],"difference":[43],"of":[44,68,85,94,123,130,139,153,188,193,230,247,276,289],"convex":[46],"functions.":[47],"We":[48,72,149],"then":[49],"introduce":[50],"additional":[52],"variable":[53],"partition":[55],"each":[56],"constraint":[58,64,88],"into":[59],"second-order":[61],"cone":[62],"(SOC)":[63],"complement":[67,84],"SOC":[70,81,87],"constraint.":[71,82],"employ":[73],"polyhedral":[75],"approximation":[76],"approaches":[77,155,190],"approximate":[79,103],"The":[83,182,283,316],"is":[89,292,323],"approximated":[90],"using":[91],"combination":[93],"complementarity":[97,112],"constraints.":[98],"As":[99],"result,":[101],"QCP":[106],"with":[107,111,200],"constraints":[113],"(LPCCs).":[114],"More":[115],"importantly,":[116],"prove":[118],"that":[119,129,285],"optimal":[121],"values":[122],"LPCCs":[125,146],"asymptotically":[126],"converge":[127],"original":[132],"By":[135],"proving":[136],"boundedness":[138],"LPCCs,":[141],"further":[143],"reformulate":[144],"MILPs.":[148],"demonstrate":[150],"effectiveness":[152],"our":[154,161,189],"via":[156],"numerical":[157,183],"experiments":[158],"applying":[160],"proposed":[162],"randomly":[165],"generated":[166],"instances":[167],"application":[170],"problems:":[171],"joint":[173],"decision":[174],"estimation":[176],"problem":[177],"two-trust-region":[180],"subproblem.":[181],"results":[184],"show":[185],"significant":[186],"advantages":[187],"in":[191,223,242,256,269],"terms":[192],"solution":[194],"quality":[195],"computational":[197],"time":[198],"compared":[199],"existing":[201],"benchmark":[202],"approaches.":[203],"History:":[204],"Accepted":[205],"Pascal":[207],"Van":[208],"Hentenryck,":[209],"Area":[210],"Editor":[211],"Computational":[213],"Modeling:":[214],"Methods":[215],"&":[216],"Analysis.":[217],"Funding:":[218],"K.":[219],"Pan":[220],"was":[221,254,267],"supported":[222,241,255,268],"part":[224,243,257,270],"Research":[227,249,278],"Grants":[228],"Council":[229],"Hong":[231],"Kong":[232],"[Grant":[233,250,263,279],"15503723].":[234],"J.":[235,252],"Cheng":[236,253],"B.":[238,265],"Yang":[239,266],"were":[240],"Office":[246,275],"Naval":[248],"N00014-20-1-2154].":[251],"National":[260],"Science":[261],"Foundation":[262],"ECCS-2404412].":[264],"Air":[273],"Force":[274],"Scientific":[277],"FA9550-23-1-0508].":[280],"Supplemental":[281,299],"Material:":[282],"software":[284,311],"supports":[286],"findings":[288],"study":[291],"available":[293,324],"within":[294],"paper":[296],"its":[298],"Information":[300],"(":[301,313],"https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.0719":[302],")":[303],"well":[305],"from":[307],"IJOC":[309,318],"GitHub":[310],"repository":[312],"https://github.com/INFORMSJoC/2024.0719":[314],").":[315],"complete":[317],"Software":[319],"Data":[321],"Repository":[322],"at":[325],"https://informsjoc.github.io/":[326],".":[327]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}