{"id":"https://openalex.org/W2287744248","doi":null,"title":"Parallel global optimization using interval analysis","display_name":"Parallel global optimization using interval analysis","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2287744248","mag":"2287744248"},"language":"en","primary_location":{"id":"mag:2287744248","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=2231325","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5063727592","display_name":"Asai Asaithambi","orcid":"https://orcid.org/0000-0003-4817-9866","observed_orcids":["https://orcid.org/0000-0003-4817-9866"]},"institutions":[{"id":"https://openalex.org/I189957204","display_name":"University of South Dakota","ror":"https://ror.org/0043h8f16","country_code":"US","type":"education","lineage":["https://openalex.org/I189957204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asai Asaithambi","raw_affiliation_strings":["University of South Dakota"],"raw_orcid":"https://orcid.org/0000-0003-4817-9866","affiliations":[{"raw_affiliation_string":"University of South Dakota","institution_ids":["https://openalex.org/I189957204"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007777780","display_name":"Adam Baldwin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I189957204","display_name":"University of South Dakota","ror":"https://ror.org/0043h8f16","country_code":"US","type":"education","lineage":["https://openalex.org/I189957204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Baldwin","raw_affiliation_strings":["University of South Dakota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of South Dakota","institution_ids":["https://openalex.org/I189957204"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I189957204"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"93","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.5961999893188477,"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.5961999893188477,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.3416000008583069,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.042100001126527786,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/global-optimization","display_name":"global optimization","score":0.9959999918937683},{"id":"https://openalex.org/keywords/interval-analysis","display_name":"interval analysis","score":0.796999990940094},{"id":"https://openalex.org/keywords/parallel-branch-and-bound","display_name":"parallel branch-and-bound","score":0.9120000004768372},{"id":"https://openalex.org/keywords/global-minimum","display_name":"global minimum","score":0.6449999809265137},{"id":"https://openalex.org/keywords/depth-first-search","display_name":"depth-first search","score":0.7680000066757202},{"id":"https://openalex.org/keywords/acceleration-techniques","display_name":"acceleration techniques","score":0.6159999966621399},{"id":"https://openalex.org/keywords/multimodal-functions","display_name":"multimodal functions","score":0.8489999771118164},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.722000002861023}],"concepts":[{"id":"https://openalex.org/C191252586","wikidata":"https://www.wikidata.org/wiki/Q1671453","display_name":"Interval arithmetic","level":3,"score":0.6624598503112793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6555870771408081},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6262795329093933},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.6148582100868225},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.6072260737419128},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5838022232055664},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.504149317741394},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4771530032157898},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4718877077102661},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4715820848941803},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4324411451816559},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.4296298623085022},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4102155566215515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2588534653186798},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1537938416004181},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11956977844238281},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2287744248","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=2231325","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2105530275","https://openalex.org/W17230929","https://openalex.org/W2067120253","https://openalex.org/W2980731282","https://openalex.org/W7096187887","https://openalex.org/W4300350616","https://openalex.org/W4300722903","https://openalex.org/W2079958113","https://openalex.org/W176912519","https://openalex.org/W2387926579"],"abstract_inverted_index":{"Finding":[0],"the":[1,52,58,64,80,112,120,123,165,168],"global":[2,65,157],"minimum":[3,66],"for":[4,50,70,108,111,159,172],"an":[5,10,14],"arbitrary":[6],"differentiable":[7],"function":[8],"over":[9],"n-dimensional":[11],"rectangle":[12],"is":[13,45,61,67,84,97],"important":[15],"problem":[16],"in":[17,22,27,79,102,143,164],"computational":[18,40],"science,":[19],"with":[20,135,167],"applications":[21],"many":[23,33],"disciplines.":[24],"Ongoing":[25],"research":[26,44],"this":[28],"area":[29],"has":[30],"led":[31],"to":[32,85,147],"exhaustive":[34],"search":[35,53,151],"methods":[36,137],"that":[37,57,138],"require":[38],"significant":[39,141],"effort.":[41],"Our":[42,82,153,176],"current":[43],"aimed":[46],"at":[47],"identifying":[48],"opportunities":[49],"parallelizing":[51],"wherever":[54],"possible":[55],"so":[56],"computing":[59],"time":[60,145],"reduced,":[62],"and":[63,105,132,185],"obtained":[68],"reliably":[69,155],"a":[71,87,98,128,140,148],"wide":[72],"variety":[73],"of":[74,89,114,122,181,189],"objective":[75],"functions":[76,162],"commonly":[77,99],"explored":[78],"literature.":[81],"approach":[83],"use":[86],"branch":[88,131],"applied":[90],"mathematics":[91],"known":[92],"as":[93],"Interval":[94],"Analysis,":[95],"which":[96,190],"used":[100],"tool":[101],"obtaining":[103],"lower":[104],"upper":[106],"bounds":[107],"machine":[109],"computations":[110],"purpose":[113],"automatic":[115],"error":[116],"bounding.":[117],"This":[118],"ensures":[119],"reliability":[121],"solutions":[124],"obtained.":[125],"We":[126],"present":[127],"depth-first":[129],"parallel":[130],"bound":[133],"algorithm":[134,154,177],"acceleration":[136],"provides":[139],"reduction":[142],"run":[144],"compared":[146],"popular":[149],"breadth-first":[150],"algorithm.":[152],"obtains":[156],"minima":[158],"numerous":[160],"test":[161],"reported":[163],"literature,":[166],"highest":[169],"speedup":[170],"achieved":[171],"highly":[173],"multimodal":[174],"functions.":[175],"possesses":[178],"desirable":[179],"properties":[180],"reliability,":[182],"robustness,":[183],"scalability,":[184],"load":[186],"balancing,":[187],"all":[188],"will":[191],"be":[192],"demonstrated.":[193]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}