{"id":"https://openalex.org/W2753622748","doi":"https://doi.org/10.1109/wsc.2016.7822127","title":"Parallel Empirical Stochastic Branch and Bound for large-scale discrete optimization via Simulation","display_name":"Parallel Empirical Stochastic Branch and Bound for large-scale discrete optimization via Simulation","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2753622748","doi":"https://doi.org/10.1109/wsc.2016.7822127","mag":"2753622748"},"language":"en","primary_location":{"id":"doi:10.1109/wsc.2016.7822127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wsc.2016.7822127","pdf_url":null,"source":{"id":"https://openalex.org/S4363607936","display_name":"2016 Winter Simulation Conference (WSC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 Winter Simulation Conference (WSC)","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/A5066873978","display_name":"Scott Rosen","orcid":null},"institutions":[{"id":"https://openalex.org/I44896327","display_name":"Mitre (United States)","ror":"https://ror.org/03ks2a131","country_code":"US","type":"company","lineage":["https://openalex.org/I44896327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Rosen","raw_affiliation_strings":["The MITRE Corporation, McLean, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The MITRE Corporation, McLean, VA, USA","institution_ids":["https://openalex.org/I44896327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055025909","display_name":"Peter Salemi","orcid":"https://orcid.org/0000-0001-9040-8082"},"institutions":[{"id":"https://openalex.org/I44896327","display_name":"Mitre (United States)","ror":"https://ror.org/03ks2a131","country_code":"US","type":"company","lineage":["https://openalex.org/I44896327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Salemi","raw_affiliation_strings":["The MITRE Corporation, McLean, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The MITRE Corporation, McLean, VA, USA","institution_ids":["https://openalex.org/I44896327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037555013","display_name":"Brian Wickham","orcid":null},"institutions":[{"id":"https://openalex.org/I44896327","display_name":"Mitre (United States)","ror":"https://ror.org/03ks2a131","country_code":"US","type":"company","lineage":["https://openalex.org/I44896327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Wickham","raw_affiliation_strings":["The MITRE Corporation, McLean, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The MITRE Corporation, McLean, VA, USA","institution_ids":["https://openalex.org/I44896327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113824690","display_name":"Ashley Williams","orcid":null},"institutions":[{"id":"https://openalex.org/I44896327","display_name":"Mitre (United States)","ror":"https://ror.org/03ks2a131","country_code":"US","type":"company","lineage":["https://openalex.org/I44896327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashley Williams","raw_affiliation_strings":["The MITRE Corporation, McLean, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The MITRE Corporation, McLean, VA, USA","institution_ids":["https://openalex.org/I44896327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070717711","display_name":"Christine Harvey","orcid":"https://orcid.org/0000-0002-3941-3895"},"institutions":[{"id":"https://openalex.org/I44896327","display_name":"Mitre (United States)","ror":"https://ror.org/03ks2a131","country_code":"US","type":"company","lineage":["https://openalex.org/I44896327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christine Harvey","raw_affiliation_strings":["The MITRE Corporation, McLean, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The MITRE Corporation, McLean, VA, USA","institution_ids":["https://openalex.org/I44896327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037146733","display_name":"Erin Catlett","orcid":null},"institutions":[{"id":"https://openalex.org/I44896327","display_name":"Mitre (United States)","ror":"https://ror.org/03ks2a131","country_code":"US","type":"company","lineage":["https://openalex.org/I44896327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erin Catlett","raw_affiliation_strings":["The MITRE Corporation, McLean, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The MITRE Corporation, McLean, VA, USA","institution_ids":["https://openalex.org/I44896327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068952840","display_name":"Sajjad Taghiyeh","orcid":"https://orcid.org/0000-0002-9275-4218"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sajjad Taghiyeh","raw_affiliation_strings":["Department of Systems Engineering and Operations Research, George Mason University, Fairfax, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Operations Research, George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075059198","display_name":"Jie Xu","orcid":"https://orcid.org/0000-0002-9422-6080"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Xu","raw_affiliation_strings":["Department of Systems Engineering and Operations Research, George Mason University, Fairfax, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering and Operations Research, George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9102,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7421466,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"626","last_page":"637"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9998999834060669,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7993152141571045},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7270467877388},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5668862462043762},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5113115310668945},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.4867734909057617},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.47929826378822327},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.43514636158943176},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4288714528083801},{"id":"https://openalex.org/keywords/stochastic-simulation","display_name":"Stochastic simulation","score":0.42569220066070557},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.41938692331314087},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.41621190309524536},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3906313478946686},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23127985000610352},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09566256403923035}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7993152141571045},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7270467877388},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5668862462043762},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5113115310668945},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.4867734909057617},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.47929826378822327},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.43514636158943176},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4288714528083801},{"id":"https://openalex.org/C25915931","wikidata":"https://www.wikidata.org/wiki/Q4180825","display_name":"Stochastic simulation","level":2,"score":0.42569220066070557},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.41938692331314087},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.41621190309524536},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3906313478946686},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23127985000610352},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09566256403923035},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wsc.2016.7822127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wsc.2016.7822127","pdf_url":null,"source":{"id":"https://openalex.org/S4363607936","display_name":"2016 Winter Simulation Conference (WSC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 Winter Simulation Conference (WSC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1518775950","https://openalex.org/W1965334268","https://openalex.org/W1972253164","https://openalex.org/W1977696615","https://openalex.org/W1984386185","https://openalex.org/W2068334789","https://openalex.org/W2146087057","https://openalex.org/W2166827312","https://openalex.org/W2180251445","https://openalex.org/W2917134690","https://openalex.org/W4233098676","https://openalex.org/W4236882223","https://openalex.org/W6631136665","https://openalex.org/W6682517402"],"related_works":["https://openalex.org/W1931020284","https://openalex.org/W2389899617","https://openalex.org/W1591098987","https://openalex.org/W4319942994","https://openalex.org/W4394849239","https://openalex.org/W2182290077","https://openalex.org/W2399446748","https://openalex.org/W4254794262","https://openalex.org/W2034981855","https://openalex.org/W306289341"],"abstract_inverted_index":{"Real-life":[0],"simulation":[1,8,103,129],"optimization":[2,60],"applications":[3],"often":[4],"deal":[5],"with":[6,93],"large-scale":[7],"models":[9],"that":[10],"are":[11],"time-consuming":[12],"to":[13,33,35,66,71,112],"execute.":[14],"Parallel":[15],"computing":[16,22,26,30,69],"environments,":[17],"such":[18,36],"as":[19],"high":[20],"performance":[21],"clusters":[23],"and":[24,48,100,123],"cloud":[25],"services,":[27],"provide":[28],"the":[29,44,74,94,107],"power":[31,75],"needed":[32,111],"scale":[34],"applications.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41],"show":[42],"how":[43],"Empirical":[45],"Stochastic":[46],"Branch":[47],"Bound":[49],"algorithm,":[50],"an":[51],"effective":[52],"globally":[53],"convergent":[54],"random":[55],"search":[56],"algorithm":[57],"for":[58,125],"discrete":[59],"via":[61],"simulation,":[62],"can":[63],"be":[64],"adapted":[65],"a":[67,80,101,114],"high-performance":[68],"environment":[70],"effectively":[72],"utilize":[73],"of":[76,109,118,128],"parallelism.":[77],"We":[78],"propose":[79],"master-worker":[81],"structure":[82],"driven":[83],"by":[84],"MITRE's":[85],"Goal-Directed":[86],"Grid-Enabled":[87],"Simulation":[88],"Experimentation":[89],"Environment.":[90],"Numerical":[91],"experiments":[92],"popular":[95],"Ackley":[96],"benchmark":[97],"test":[98],"function":[99],"real-world":[102],"called":[104],"runwaySimulator":[105],"demonstrate":[106],"number":[108],"cores":[110],"achieve":[113],"good":[115],"scaled":[116],"efficiency":[117],"parallel":[119],"empirical":[120],"stochastic":[121],"branch":[122],"bound":[124],"increasing":[126],"levels":[127],"run":[130],"times.":[131]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}