{"id":"https://openalex.org/W4405370293","doi":"https://doi.org/10.1287/ijoc.2024.0629","title":"A Bilevel Optimization Approach for a Class of Combinatorial Problems with Disruptions and Probing","display_name":"A Bilevel Optimization Approach for a Class of Combinatorial Problems with Disruptions and Probing","publication_year":2024,"publication_date":"2024-12-13","ids":{"openalex":"https://openalex.org/W4405370293","doi":"https://doi.org/10.1287/ijoc.2024.0629"},"language":"en","primary_location":{"id":"doi:10.1287/ijoc.2024.0629","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2024.0629","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/A5003995578","display_name":"Leonardo Lozano","orcid":"https://orcid.org/0000-0002-9359-5984"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Leonardo Lozano","raw_affiliation_strings":["Operations, Business Analytics & Information Systems, University of Cincinnati, Cincinnati, Ohio 45221"],"raw_orcid":"https://orcid.org/0000-0002-9359-5984","affiliations":[{"raw_affiliation_string":"Operations, Business Analytics & Information Systems, University of Cincinnati, Cincinnati, Ohio 45221","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036589411","display_name":"Juan S. Borrero","orcid":"https://orcid.org/0000-0001-8292-8838"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juan S. Borrero","raw_affiliation_strings":["Department of Industrial and Management Systems Engineering, University of South Florida, Tampa, Florida 33647"],"raw_orcid":"https://orcid.org/0000-0001-8292-8838","affiliations":[{"raw_affiliation_string":"Department of Industrial and Management Systems Engineering, University of South Florida, Tampa, Florida 33647","institution_ids":["https://openalex.org/I2613432"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003995578"],"corresponding_institution_ids":["https://openalex.org/I63135867"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30739589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"6","first_page":"1478","last_page":"1499"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T11413","display_name":"Risk and Portfolio Optimization","score":0.9902999997138977,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bilevel-optimization","display_name":"Bilevel optimization","score":0.8561712503433228},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.7245607376098633},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6031203269958496},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.522072970867157},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.444240540266037},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3945011794567108},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37356823682785034},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18510329723358154}],"concepts":[{"id":"https://openalex.org/C3309286","wikidata":"https://www.wikidata.org/wiki/Q4907693","display_name":"Bilevel optimization","level":3,"score":0.8561712503433228},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.7245607376098633},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6031203269958496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.522072970867157},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.444240540266037},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3945011794567108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37356823682785034},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18510329723358154}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/ijoc.2024.0629","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2024.0629","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1588628884","https://openalex.org/W1589457078","https://openalex.org/W1752958389","https://openalex.org/W1970231506","https://openalex.org/W1973081829","https://openalex.org/W1983916623","https://openalex.org/W1988622494","https://openalex.org/W1999787908","https://openalex.org/W2057383708","https://openalex.org/W2058632122","https://openalex.org/W2061614157","https://openalex.org/W2062921651","https://openalex.org/W2088448948","https://openalex.org/W2093165589","https://openalex.org/W2093517413","https://openalex.org/W2117972428","https://openalex.org/W2152854599","https://openalex.org/W2563147102","https://openalex.org/W2605397371","https://openalex.org/W2756033884","https://openalex.org/W2803172247","https://openalex.org/W2887412830","https://openalex.org/W3038086788","https://openalex.org/W3157498319","https://openalex.org/W4232471133","https://openalex.org/W4318942333"],"related_works":["https://openalex.org/W4318070895","https://openalex.org/W3157915181","https://openalex.org/W4401134013","https://openalex.org/W2896140431","https://openalex.org/W1536852012","https://openalex.org/W3015956618","https://openalex.org/W2920493340","https://openalex.org/W1994436307","https://openalex.org/W2795565301","https://openalex.org/W4285677055"],"abstract_inverted_index":{"We":[0,196],"consider":[1],"linear":[2],"combinatorial":[3,89],"optimization":[4,44,172],"problems":[5],"under":[6],"uncertain":[7],"disruptions":[8],"that":[9,152,200,222,235,252,264,318],"increase":[10],"the":[11,15,28,31,41,46,50,69,73,76,80,85,88,92,102,109,114,118,123,131,137,148,153,158,163,170,202,207,218,224,240,249,265,293,303,320,328,341],"cost":[12,133,161],"coefficients":[13],"of":[14,79,147,204,209,239,285,297,305,322],"objective":[16,125],"function.":[17],"A":[18],"decision":[19,66],"maker,":[20],"or":[21],"planner,":[22,47],"can":[23],"invest":[24],"resources":[25],"to":[26,35,56,59,97,108,140,244,260],"probe":[27,57],"components":[29,55,241],"(i.e.,":[30],"coefficients)":[32],"in":[33,63,91,113,248,271],"order":[34],"learn":[36],"their":[37],"disruption":[38,77],"status.":[39],"In":[40,95],"proposed":[42,266],"probing":[43,61,171,220,236],"problem,":[45],"knowing":[48],"just":[49],"disruptions\u2019":[51],"probabilities,":[52],"selects":[53],"which":[54,84,127],"subject":[58],"a":[60,64,175,188,215,237],"budget":[62,221],"first":[65],"stage.":[67,94,116],"Then,":[68],"uncertainty":[70,111],"realizes,":[71],"and":[72,136,181,192,206,214,263,302,308,330,353],"planner":[74,86,103,119],"observes":[75],"status":[78],"probed":[81],"components,":[82],"after":[83,134],"solves":[87],"problem":[90,173,177],"second":[93,115],"contrast":[96],"standard":[98],"two-stage":[99],"stochastic":[100],"optimization,":[101],"does":[104],"not":[105,210],"have":[106,139],"access":[107],"full":[110,212,228],"realization":[112],"Consequently,":[117],"cannot":[120],"directly":[121],"optimize":[122],"second-stage":[124],"function,":[126],"is":[128,155,242,256,325,356],"given":[129,156,162],"by":[130,157,166,276,292],"actual":[132],"disruptions,":[135],"decisions":[138],"be":[141],"made":[142],"based":[143,186],"on":[144,187,217],"an":[145,183],"estimate":[146,154],"cost.":[149],"By":[150],"assuming":[151],"conditional":[159],"expected":[160],"information":[164,205,213],"revealed":[165],"probing,":[167],"we":[168],"reformulate":[169],"as":[174,227,337,339],"bilevel":[176],"with":[178],"multiple":[179],"followers":[180],"propose":[182],"exact":[184,254],"algorithm":[185,255],"value":[189,203],"function":[190],"reformulation":[191],"three":[193],"heuristic":[194],"algorithms.":[195],"derive":[197],"theoretical":[198],"results":[199],"bound":[201,216],"price":[208],"having":[211],"required":[219],"attains":[223],"same":[225],"performance":[226],"information.":[229],"Our":[230],"extensive":[231],"computational":[232],"experiments":[233],"suggest":[234],"fraction":[238],"sufficient":[243],"yield":[245],"large":[246],"improvements":[247],"optimal":[250],"value,":[251],"our":[253],"competitive":[257],"for":[258,281],"small-":[259],"medium-scale":[261],"instances,":[262],"heuristics":[267],"find":[268],"high-quality":[269],"solutions":[270],"large-scale":[272],"instances.":[273],"History:":[274],"Accepted":[275],"Andrea":[277],"Lodi,":[278],"Area":[279],"Editor":[280],"Design":[282],"&":[283],"Analysis":[284],"Algorithms\u2013Discrete.":[286],"Funding:":[287],"This":[288],"work":[289],"was":[290],"supported":[291],"Air":[294],"Force":[295],"Office":[296],"Scientific":[298],"Research":[299],"[Grant":[300,311],"FA9550-22-1-0236]":[301],"Division":[304],"Civil,":[306],"Mechanical":[307],"Manufacturing":[309],"Innovation":[310],"CMMI":[312],"2145553].":[313],"Supplemental":[314,332],"Material:":[315],"The":[316,349],"software":[317,344],"supports":[319],"findings":[321],"this":[323],"study":[324],"available":[326,357],"within":[327],"paper":[329],"its":[331],"Information":[333],"(":[334,346],"https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.0629":[335],")":[336],"well":[338],"from":[340],"IJOC":[342,351],"GitHub":[343],"repository":[345],"https://github.com/INFORMSJoC/2024.0629":[347],").":[348],"complete":[350],"Software":[352],"Data":[354],"Repository":[355],"at":[358],"https://informsjoc.github.io/":[359],".":[360]},"counts_by_year":[],"updated_date":"2026-06-14T06:11:07.267592","created_date":"2025-10-10T00:00:00"}