{"id":"https://openalex.org/W7111036465","doi":"https://doi.org/10.1287/ijoc.2024.0984","title":"Perspective Benders Decomposition with Applications to Fixed-Charge Nonlinear Resource Allocation","display_name":"Perspective Benders Decomposition with Applications to Fixed-Charge Nonlinear Resource Allocation","publication_year":2025,"publication_date":"2025-07-08","ids":{"openalex":"https://openalex.org/W7111036465","doi":"https://doi.org/10.1287/ijoc.2024.0984"},"language":"en","primary_location":{"id":"doi:10.1287/ijoc.2024.0984","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2024.0984","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"0899-1499","issn":["0899-1499","1091-9856","1526-5528","2326-3245"],"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":null,"display_name":"Kang Yang","orcid":"https://orcid.org/0009-0005-0081-9395"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kang Yang","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":"https://orcid.org/0009-0005-0081-9395","affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Guopeng Song","orcid":"https://orcid.org/0000-0001-6182-5178"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guopeng Song","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":"https://orcid.org/0000-0001-6182-5178","affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rui Wang","orcid":"https://orcid.org/0000-0001-9048-2979"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"],"raw_orcid":"https://orcid.org/0000-0001-9048-2979","affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Haoxiang Yang","orcid":"https://orcid.org/0000-0001-5291-9834"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoxiang Yang","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen (CUHK-Shenzhen), Shenzhen 518172, China"],"raw_orcid":"https://orcid.org/0000-0001-5291-9834","affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen (CUHK-Shenzhen), Shenzhen 518172, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":null,"display_name":"Roel Leus","orcid":"https://orcid.org/0000-0002-9215-3914"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Roel Leus","raw_affiliation_strings":["ORSTAT, Faculty of Economics and Business, KU Leuven, Leuven 3000, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-9215-3914","affiliations":[{"raw_affiliation_string":"ORSTAT, Faculty of Economics and Business, KU Leuven, Leuven 3000, Belgium","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6919,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87674047,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"38","issue":"3","first_page":"783","last_page":"801"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.36629998683929443,"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.36629998683929443,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.06509999930858612,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.050200000405311584,"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/perspective","display_name":"Perspective (graphical)","score":0.5285000205039978},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5245000123977661},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5024999976158142},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.46160000562667847},{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders' decomposition","score":0.4447000026702881},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4388999938964844},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.38600000739097595},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.36469998955726624},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.34779998660087585}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6010000109672546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5600000023841858},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5285000205039978},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5245000123977661},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5024999976158142},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.46160000562667847},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4489000141620636},{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.4447000026702881},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4388999938964844},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.38600000739097595},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.36469998955726624},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.34779998660087585},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.34630000591278076},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3337000012397766},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.3296999931335449},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.32339999079704285},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.313400000333786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3077999949455261},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.29030001163482666},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2849000096321106},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.26989999413490295},{"id":"https://openalex.org/C2778061430","wikidata":"https://www.wikidata.org/wiki/Q188823","display_name":"Scholarship","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2567000091075897}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1287/ijoc.2024.0984","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2024.0984","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"0899-1499","issn":["0899-1499","1091-9856","1526-5528","2326-3245"],"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:lirias2repo.kuleuven.be:20.500.12942/765310","is_oa":false,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/765310","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Informs Journal On Computing, vol. 38 (3)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5120303630828857,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Decision-making":[0],"processes":[1],"involving":[2],"fixed":[3],"charges":[4],"arise":[5],"in":[6,102],"various":[7,157],"real-world":[8],"applications":[9,76],"and":[10,59,68,89,213,217,233,255,269,298,321],"can":[11],"often":[12],"be":[13],"modeled":[14],"as":[15,150,305,307],"mixed-integer":[16],"nonlinear":[17,80,120],"programs":[18],"(MINLPs)":[19],"with":[20,62],"semicontinuous":[21],"variables.":[22],"Perspective":[23],"reformulation,":[24],"a":[25,52,84,90,108,145],"technique":[26],"leveraging":[27,115],"perspective":[28,49,70,138],"functions,":[29],"offers":[30],"tight":[31],"formulations":[32],"for":[33,169,197,264],"such":[34,45],"MINLPs.":[35],"In":[36],"this":[37,291],"article,":[38],"we":[39,124],"address":[40],"the":[41,63,69,116,131,193,203,215,234,288,296,309],"challenge":[42],"of":[43,54,110,119,129,159,173,208,221,228,251,261,273,290],"solving":[44,130],"reformulations":[46],"by":[47,164,192,246],"introducing":[48],"Benders":[50,56,66,139],"cuts,":[51,58],"family":[53],"generalized":[55,65,85,91],"optimality":[57],"compare":[60],"them":[61],"classic":[64],"cuts":[67],"cuts.":[71,140],"We":[72],"focus":[73],"on":[74,156],"their":[75],"to":[77,107,135,144],"two":[78],"fixed-charge":[79],"resource":[81,121],"allocation":[82,99,122],"problems:":[83],"sensor":[86],"placement":[87],"problem":[88],"uncapacitated":[92],"facility":[93],"location":[94],"problem.":[95],"The":[96,284,317],"original":[97],"quadratic":[98,133],"cost":[100],"functions":[101],"these":[103],"problems":[104],"are":[105],"extended":[106],"class":[109],"reducible":[111,117],"convex":[112],"functions.":[113],"By":[114],"property":[118],"problems,":[123],"develop":[125],"an":[126],"ad-hoc":[127],"procedure":[128],"reduced":[132],"subproblems":[134],"efficiently":[136],"separate":[137],"These":[141],"features":[142],"contribute":[143],"highly":[146],"efficient":[147],"branch-and-Benders-cut":[148],"approach,":[149],"demonstrated":[151],"through":[152],"extensive":[153],"computational":[154],"experiments":[155],"sets":[158],"benchmark":[160],"instances.":[161],"History:":[162],"Accepted":[163],"Antonio":[165],"Frangioni,":[166],"Area":[167],"Editor":[168],"Design":[170],"&":[171],"Analysis":[172],"Algorithms\u2013Continuous.":[174],"Funding:":[175],"K.":[176],"Yang":[177],"acknowledges":[178],"financial":[179],"support":[180],"from":[181,308],"China":[182,209,252],"Scholarship":[183],"Council":[184],"[Grant":[185,201,224,231,239,253,267,280],"202406110031].":[186],"This":[187],"work":[188,243],"was":[189],"also":[190],"supported":[191],"National":[194,204,247],"Science":[195,206,216,249],"Fund":[196,238],"Outstanding":[198],"Young":[199],"Scholars":[200],"62122093],":[202],"Natural":[205,248],"Foundation":[207,250],"[Grants":[210],"72101264,":[211],"72431011,":[212],"72421002],":[214],"Technology":[218],"Innovation":[219],"Program":[220],"Hunan":[222],"Province":[223],"2023RC3008],":[225],"Open":[226],"Project":[227],"Xiangjiang":[229],"Laboratory":[230,260,272],"22XJ02003],":[232],"University":[235],"Fundamental":[236],"Research":[237],"23-ZZCX-JDZ-28].":[240],"H.":[241],"Yang\u2019s":[242],"is":[244,293,324],"funded":[245],"72201232":[254],"72231008],":[256],"Guangdong":[257],"Provincial":[258],"Key":[259,271],"Mathematical":[262],"Foundations":[263],"Artificial":[265],"Intelligence":[266,275],"2023B1212010001],":[268],"Shenzhen":[270],"Crowd":[274],"Empowered":[276],"Low-Carbon":[277],"Energy":[278],"Network":[279],"ZDSYS20220606100601002].":[281],"Supplemental":[282,300],"Material:":[283],"software":[285,312],"that":[286],"supports":[287],"findings":[289],"study":[292],"available":[294,325],"within":[295],"paper":[297],"its":[299],"Information":[301],"(":[302,314],"https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.0984":[303],")":[304],"well":[306],"IJOC":[310,319],"GitHub":[311],"repository":[313],"https://github.com/INFORMSJoC/2024.0984":[315],").":[316],"complete":[318],"Software":[320],"Data":[322],"Repository":[323],"at":[326],"https://informsjoc.github.io/":[327],".":[328]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-12-10T00:00:00"}