{"id":"https://openalex.org/W3004045780","doi":"https://doi.org/10.1007/s10898-020-00874-3","title":"New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm","display_name":"New bounding schemes and algorithmic options for the Branch-and-Sandwich algorithm","publication_year":2020,"publication_date":"2020-01-31","ids":{"openalex":"https://openalex.org/W3004045780","doi":"https://doi.org/10.1007/s10898-020-00874-3","mag":"3004045780"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-020-00874-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-020-00874-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-020-00874-3.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10898-020-00874-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022139265","display_name":"Remigijus Paulavi\u010dius","orcid":"https://orcid.org/0000-0003-2057-2922"},"institutions":[{"id":"https://openalex.org/I173212132","display_name":"Vilnius University","ror":"https://ror.org/03nadee84","country_code":"LT","type":"education","lineage":["https://openalex.org/I173212132"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB","LT"],"is_corresponding":true,"raw_author_name":"R. Paulavi\u010dius","raw_affiliation_strings":["Department of Chemical Engineering, Centre for Process Systems Engineering and Institute for Molecular Science and Engineering, Imperial College London, London, UK","Vilnius University Institute of Data Science and Digital Technologies, Vilnius, Lithuania","Department of Chemical Engineering, Centre for Process Systems Engineering and Institute for Molecular Science and Engineering, Imperial College London, London, SW7 2AZ, UK"],"raw_orcid":"https://orcid.org/0000-0003-2057-2922","affiliations":[{"raw_affiliation_string":"Department of Chemical Engineering, Centre for Process Systems Engineering and Institute for Molecular Science and Engineering, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Vilnius University Institute of Data Science and Digital Technologies, Vilnius, Lithuania","institution_ids":["https://openalex.org/I173212132"]},{"raw_affiliation_string":"Department of Chemical Engineering, Centre for Process Systems Engineering and Institute for Molecular Science and Engineering, Imperial College London, London, SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034484420","display_name":"Claire S. Adjiman","orcid":"https://orcid.org/0000-0002-4573-7722"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"C. S. Adjiman","raw_affiliation_strings":["Department of Chemical Engineering, Centre for Process Systems Engineering and Institute for Molecular Science and Engineering, Imperial College London, London, UK","Department of Chemical Engineering, Centre for Process Systems Engineering and Institute for Molecular Science and Engineering, Imperial College London, London, SW7 2AZ, UK"],"raw_orcid":"https://orcid.org/0000-0002-4573-7722","affiliations":[{"raw_affiliation_string":"Department of Chemical Engineering, Centre for Process Systems Engineering and Institute for Molecular Science and Engineering, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Chemical Engineering, Centre for Process Systems Engineering and Institute for Molecular Science and Engineering, Imperial College London, London, SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022139265","https://openalex.org/A5034484420"],"corresponding_institution_ids":["https://openalex.org/I173212132","https://openalex.org/I47508984"],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":{"value":2780,"currency":"USD","value_usd":2780},"fwci":0.5066,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.69927116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"77","issue":"2","first_page":"197","last_page":"225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9958999752998352,"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"}},"topics":[{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9958999752998352,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9890000224113464,"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/T12460","display_name":"Pediatric Hepatobiliary Diseases and Treatments","score":0.9787999987602234,"subfield":{"id":"https://openalex.org/subfields/2746","display_name":"Surgery"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7844088673591614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6586958169937134},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.6505825519561768},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6424484252929688},{"id":"https://openalex.org/keywords/bilevel-optimization","display_name":"Bilevel optimization","score":0.6423466205596924},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5166919231414795},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.48111170530319214},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4279105067253113},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42541080713272095},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.4140748977661133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2607852816581726}],"concepts":[{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7844088673591614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6586958169937134},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.6505825519561768},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6424484252929688},{"id":"https://openalex.org/C3309286","wikidata":"https://www.wikidata.org/wiki/Q4907693","display_name":"Bilevel optimization","level":3,"score":0.6423466205596924},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5166919231414795},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.48111170530319214},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4279105067253113},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42541080713272095},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.4140748977661133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2607852816581726},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10898-020-00874-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-020-00874-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-020-00874-3.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:77:y:2020:i:2:d:10.1007_s10898-020-00874-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-020-00874-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10898-020-00874-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-020-00874-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-020-00874-3.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2291843879","display_name":null,"funder_award_id":"EP/J003840","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6671337746","display_name":"The molecular frontier: extending the boundaries of process design","funder_award_id":"EP/J003840/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8745199722","display_name":null,"funder_award_id":"EP/J003840/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3004045780.pdf","grobid_xml":"https://content.openalex.org/works/W3004045780.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W10227180","https://openalex.org/W60763295","https://openalex.org/W75157487","https://openalex.org/W1499399028","https://openalex.org/W1588628884","https://openalex.org/W1601972095","https://openalex.org/W1964986866","https://openalex.org/W1981009968","https://openalex.org/W1984425167","https://openalex.org/W1990676004","https://openalex.org/W2004407575","https://openalex.org/W2014475612","https://openalex.org/W2031264011","https://openalex.org/W2037458160","https://openalex.org/W2048043258","https://openalex.org/W2050324516","https://openalex.org/W2056831000","https://openalex.org/W2061911928","https://openalex.org/W2062626207","https://openalex.org/W2071082401","https://openalex.org/W2074376561","https://openalex.org/W2075856892","https://openalex.org/W2077244021","https://openalex.org/W2088111670","https://openalex.org/W2105935934","https://openalex.org/W2110235788","https://openalex.org/W2111175290","https://openalex.org/W2124659975","https://openalex.org/W2254218369","https://openalex.org/W2296319761","https://openalex.org/W2481910659","https://openalex.org/W2483077654","https://openalex.org/W2499145065","https://openalex.org/W2521809336","https://openalex.org/W2605840890","https://openalex.org/W2756033884","https://openalex.org/W2804088489","https://openalex.org/W2938556754","https://openalex.org/W2942962449","https://openalex.org/W2980369525","https://openalex.org/W4212864101","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2035726060","https://openalex.org/W2366048656","https://openalex.org/W197700457","https://openalex.org/W2605151537","https://openalex.org/W3146908064","https://openalex.org/W2079104779","https://openalex.org/W2235461833","https://openalex.org/W4210428574","https://openalex.org/W2293110063","https://openalex.org/W2890257643"],"abstract_inverted_index":{"Abstract":[0],"We":[1,35,61],"consider":[2],"the":[3,17,31,44,65,86,102,108,124,130,133,143,160,165],"global":[4,13],"solution":[5,18,45,87],"of":[6,19,23,46,88,92,107,132,157,173],"bilevel":[7,120],"programs":[8],"involving":[9],"nonconvex":[10,47,97,119],"functions.":[11],"Deterministic":[12],"optimization":[14,24],"algorithms":[15],"for":[16,56,137],"this":[20],"challenging":[21,163],"class":[22],"problems":[25,51,122],"have":[26],"started":[27],"to":[28,39],"emerge":[29],"over":[30,174],"last":[32],"few":[33],"years.":[34],"present":[36],"new":[37,54],"schemes":[38],"generate":[40],"valid":[41],"bounds":[42],"on":[43,80,113],"inner":[48,103],"and":[49,52,58,69,84,99,117,176],"outer":[50],"examine":[53],"strategies":[55],"branching":[57],"node":[59],"selection.":[60],"integrate":[62],"these":[63],"within":[64],"Branch-and-Sandwich":[66],"algorithm":[67,134],"(Kleniati":[68],"Adjiman":[70],"in":[71,101,154],"J":[72],"Glob":[73],"Opt":[74],"60:425\u2013458,":[75],"2014),":[76],"which":[77],"is":[78,111,127,135,146,169],"based":[79],"a":[81,89],"branch-and-bound":[82],"framework":[83],"enables":[85],"wide":[90],"range":[91],"problems,":[93,164],"including":[94],"those":[95],"with":[96,150],"inequalities":[98],"equalities":[100],"problem.":[104],"The":[105],"impact":[106],"proposed":[109],"modifications":[110],"demonstrated":[112],"an":[114,151],"illustrative":[115],"example":[116],"10":[118],"test":[121],"from":[123],"literature.":[125],"It":[126],"found":[128],"that":[129],"performance":[131],"improved":[136],"all":[138],"but":[139],"one":[140],"problem":[141],"(where":[142],"CPU":[144,155,166],"time":[145,156,167],"increased":[147],"by":[148,171],"2%),":[149],"average":[152],"reduction":[153],"39%.":[158],"For":[159],"two":[161],"most":[162],"required":[168],"decreased":[170],"factors":[172],"3":[175],"10.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}