{"id":"https://openalex.org/W3204070576","doi":"https://doi.org/10.1109/case49439.2021.9551592","title":"Using Gaussian Processes to Automate Probabilistic Branch &amp; Bound for Global Optimization","display_name":"Using Gaussian Processes to Automate Probabilistic Branch &amp; Bound for Global Optimization","publication_year":2021,"publication_date":"2021-08-23","ids":{"openalex":"https://openalex.org/W3204070576","doi":"https://doi.org/10.1109/case49439.2021.9551592","mag":"3204070576"},"language":"en","primary_location":{"id":"doi:10.1109/case49439.2021.9551592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case49439.2021.9551592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-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/A5049158387","display_name":"Giulia Pedrielli","orcid":"https://orcid.org/0000-0001-6726-9790"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Giulia Pedrielli","raw_affiliation_strings":["School of Computing Informatics and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing Informatics and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101956431","display_name":"Hao Huang","orcid":"https://orcid.org/0000-0002-0148-5172"},"institutions":[{"id":"https://openalex.org/I99908691","display_name":"Yuan Ze University","ror":"https://ror.org/01fv1ds98","country_code":"TW","type":"education","lineage":["https://openalex.org/I99908691"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hao Huang","raw_affiliation_strings":["College of Engineering, Yuan Ze University, TAIWAN"],"affiliations":[{"raw_affiliation_string":"College of Engineering, Yuan Ze University, TAIWAN","institution_ids":["https://openalex.org/I99908691"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056796690","display_name":"Zelda B. Zabinsky","orcid":"https://orcid.org/0000-0003-1838-4981"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zelda B. Zabinsky","raw_affiliation_strings":["Department of Industrial and Systems Engineering, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049158387"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14218071,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2276","last_page":"2281"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9958999752998352,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7082509994506836},{"id":"https://openalex.org/keywords/gaussian-process","display_name":"Gaussian process","score":0.6788172125816345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6563210487365723},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.5780872106552124},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5161222219467163},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.5024228096008301},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.438571035861969},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.4263223111629486},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42070022225379944},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4101129174232483},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3697921335697174},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1533113420009613},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1412373185157776}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7082509994506836},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.6788172125816345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6563210487365723},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.5780872106552124},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5161222219467163},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.5024228096008301},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.438571035861969},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.4263223111629486},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42070022225379944},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4101129174232483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3697921335697174},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1533113420009613},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1412373185157776},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/case49439.2021.9551592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case49439.2021.9551592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 17th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5199999809265137}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1502922572","https://openalex.org/W1510052597","https://openalex.org/W1746680969","https://openalex.org/W1871676304","https://openalex.org/W1969513389","https://openalex.org/W1976355201","https://openalex.org/W1994005439","https://openalex.org/W2004643132","https://openalex.org/W2018044188","https://openalex.org/W2030874933","https://openalex.org/W2090275183","https://openalex.org/W2092271904","https://openalex.org/W2100766205","https://openalex.org/W2114563530","https://openalex.org/W2114915914","https://openalex.org/W2130031702","https://openalex.org/W2150029205","https://openalex.org/W2269099197","https://openalex.org/W2592166057","https://openalex.org/W2622730215","https://openalex.org/W2770137689","https://openalex.org/W2873705236","https://openalex.org/W2951670696","https://openalex.org/W2953389248","https://openalex.org/W2962824535","https://openalex.org/W2963659022","https://openalex.org/W2963711523","https://openalex.org/W2963866308","https://openalex.org/W2964060211","https://openalex.org/W2972956988","https://openalex.org/W2973944767","https://openalex.org/W3014091268","https://openalex.org/W3154370202"],"related_works":["https://openalex.org/W2389899617","https://openalex.org/W1931020284","https://openalex.org/W4319942994","https://openalex.org/W2031345939","https://openalex.org/W2182290077","https://openalex.org/W2007827522","https://openalex.org/W1520136989","https://openalex.org/W2026826235","https://openalex.org/W3151690733","https://openalex.org/W830577611"],"abstract_inverted_index":{"Manufacturing,":[0],"aerospace,":[1],"energy":[2],"and":[3,18,81,87],"several":[4],"other":[5],"industries":[6],"have":[7,30],"witnessed":[8],"a":[9,70,93,117,150],"steep":[10],"growth":[11],"of":[12,20,51,68,73,77,119,137,146,152,171],"increasingly":[13],"complex,":[14],"information":[15],"rich,":[16],"devices":[17,21],"systems":[19,29],"requiring":[22],"simulation-based":[23],"approaches.":[24],"In":[25,46,60],"fact,":[26],"most":[27],"modern":[28],"such":[31,47],"complex":[32],"behavior":[33],"that":[34,155],"their":[35],"performance":[36],"can":[37,156],"only":[38,133],"be":[39],"evaluated":[40],"through,":[41],"usually":[42],"computationally":[43],"expensive,":[44],"simulations.":[45],"settings,":[48],"it":[49],"is":[50,111,121],"paramount":[52],"importance":[53],"to":[54,96,123,126],"provide":[55],"solutions":[56,74],"with":[57,104,140,183],"quality":[58],"guarantees.":[59],"this":[61,102],"manuscript,":[62],"we":[63],"focus":[64],"on":[65,83],"algorithms":[66],"capable":[67],"identifying":[69],"level":[71],"set":[72],"in":[75,163],"proximity":[76],"the":[78,84,128,138,144,164,169,179],"global":[79],"optimum,":[80],"specifically":[82],"Probabilistic":[85],"Branch":[86],"Bound":[88],"(PBnB)":[89],"method.":[90],"We":[91,175],"propose":[92],"new":[94],"way":[95],"automate":[97],"branching":[98],"decisions":[99],"by":[100],"coupling":[101],"method":[103],"Gaussian":[105,153],"process":[106],"(GP)":[107],"estimation.":[108],"The":[109],"result":[110],"PBnB-GP,":[112],"where,":[113],"at":[114],"each":[115],"iteration":[116],"collection":[118],"GPs":[120],"used":[122],"decide":[124],"how":[125],"branch":[127],"input":[129,165],"space.":[130],"PBnB-GP":[131,177],"not":[132],"returns":[134],"an":[135],"estimate":[136],"regions":[139],"near-optimal":[141],"reward":[142],"(using":[143],"power":[145,170],"PBnB),":[147],"but":[148],"also":[149],"\u201ccollection":[151],"processes\u201d":[154],"produce":[157],"point":[158],"estimations":[159],"for":[160,178],"any":[161],"location":[162],"space,":[166],"thus":[167],"harnessing":[168],"model-based":[172],"black-box":[173],"optimization.":[174],"present":[176],"first":[180],"time":[181],"together":[182],"preliminary":[184],"numerical":[185],"results.":[186]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
