{"id":"https://openalex.org/W1475098999","doi":"https://doi.org/10.1145/3374219","title":"Algorithm 1007","display_name":"Algorithm 1007","publication_year":2020,"publication_date":"2020-05-19","ids":{"openalex":"https://openalex.org/W1475098999","doi":"https://doi.org/10.1145/3374219","mag":"1475098999"},"language":"en","primary_location":{"id":"doi:10.1145/3374219","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3374219","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3374219","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3374219","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030666794","display_name":"Brandon Amos","orcid":"https://orcid.org/0000-0003-2884-0119"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brandon D. Amos","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066727409","display_name":"David R. Easterling","orcid":"https://orcid.org/0000-0001-9691-0647"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David R. Easterling","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068161656","display_name":"Layne T. Watson","orcid":"https://orcid.org/0000-0003-2009-107X"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Layne T. Watson","raw_affiliation_strings":["Virginia Polytechnic Institute and State University, Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Polytechnic Institute and State University, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091009342","display_name":"William I. Thacker","orcid":"https://orcid.org/0000-0001-7806-6593"},"institutions":[{"id":"https://openalex.org/I169086405","display_name":"Winthrop University","ror":"https://ror.org/04mpzkf73","country_code":"US","type":"education","lineage":["https://openalex.org/I169086405"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William I. Thacker","raw_affiliation_strings":["Winthrop University, Rock Hill, SC","Winthrop University , Rock Hill, SC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Winthrop University, Rock Hill, SC","institution_ids":["https://openalex.org/I169086405"]},{"raw_affiliation_string":"Winthrop University , Rock Hill, SC","institution_ids":["https://openalex.org/I169086405"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050032641","display_name":"Brent S. Castle","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brent S. Castle","raw_affiliation_strings":["Indiana University, Bloomington, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070192461","display_name":"Michael W. Trosset","orcid":null},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael W. Trosset","raw_affiliation_strings":["Indiana University, Bloomington, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University, Bloomington, IN","institution_ids":["https://openalex.org/I4210119109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6907,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.74652174,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"46","issue":"2","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998000264167786,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9998000264167786,"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.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/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"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/subroutine","display_name":"Subroutine","score":0.7869833707809448},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6391195058822632},{"id":"https://openalex.org/keywords/fortran","display_name":"Fortran","score":0.6028427481651306},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5549413561820984},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4973953068256378},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4608774483203888},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4469609558582306},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.419938325881958},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3338305950164795},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3306041359901428},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13425341248512268}],"concepts":[{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.7869833707809448},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6391195058822632},{"id":"https://openalex.org/C2778241615","wikidata":"https://www.wikidata.org/wiki/Q83303","display_name":"Fortran","level":2,"score":0.6028427481651306},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5549413561820984},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4973953068256378},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4608774483203888},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4469609558582306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.419938325881958},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3338305950164795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3306041359901428},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13425341248512268},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3374219","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3374219","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3374219","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3374219","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3374219","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3374219","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6213765475","display_name":null,"funder_award_id":"FA8650-09-2-3938","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1475098999.pdf","grobid_xml":"https://content.openalex.org/works/W1475098999.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W114923250","https://openalex.org/W147998453","https://openalex.org/W181733065","https://openalex.org/W203276351","https://openalex.org/W1527117384","https://openalex.org/W1528967019","https://openalex.org/W1540846857","https://openalex.org/W1569990960","https://openalex.org/W1597814085","https://openalex.org/W1604314819","https://openalex.org/W1966878414","https://openalex.org/W1979627986","https://openalex.org/W1979761486","https://openalex.org/W1985540074","https://openalex.org/W1989288162","https://openalex.org/W1994616650","https://openalex.org/W2009797711","https://openalex.org/W2015863994","https://openalex.org/W2021383827","https://openalex.org/W2027407693","https://openalex.org/W2042934151","https://openalex.org/W2044771513","https://openalex.org/W2060279602","https://openalex.org/W2063241545","https://openalex.org/W2068484625","https://openalex.org/W2072690700","https://openalex.org/W2078392515","https://openalex.org/W2086161653","https://openalex.org/W2087070363","https://openalex.org/W2088577037","https://openalex.org/W2109397683","https://openalex.org/W2109740372","https://openalex.org/W2113741278","https://openalex.org/W2124289529","https://openalex.org/W2128452997","https://openalex.org/W2132323290","https://openalex.org/W2136404054","https://openalex.org/W2143455721","https://openalex.org/W2157236298","https://openalex.org/W2158828231","https://openalex.org/W2163913714","https://openalex.org/W2207981174","https://openalex.org/W2237440835","https://openalex.org/W2240322040","https://openalex.org/W2531891978","https://openalex.org/W2736278702","https://openalex.org/W2770910920","https://openalex.org/W2884675571","https://openalex.org/W3150565301","https://openalex.org/W4236218737","https://openalex.org/W4242186041","https://openalex.org/W4255561008","https://openalex.org/W4302033506","https://openalex.org/W4393038825","https://openalex.org/W6631728554","https://openalex.org/W6645305443"],"related_works":["https://openalex.org/W136575323","https://openalex.org/W3150993086","https://openalex.org/W1516043520","https://openalex.org/W3150762485","https://openalex.org/W767506823","https://openalex.org/W3125463300","https://openalex.org/W2218209960","https://openalex.org/W246887380","https://openalex.org/W1508156279","https://openalex.org/W2551794434"],"abstract_inverted_index":{"QNSTOP":[0,28],"consists":[1],"of":[2,16,27,49],"serial":[3,84],"and":[4,18,36,68,82],"parallel":[5,73,79],"(OpenMP)":[6],"Fortran":[7],"2003":[8],"codes":[9],"for":[10,20,29,52,64,90,106],"the":[11,47,53,72,83],"quasi-Newton":[12],"stochastic":[13,21,34,57,92],"optimization":[14],"method":[15],"Castle":[17],"Trosset":[19],"search":[22,32,38,58,93],"problems.":[23],"A":[24],"complete":[25],"description":[26],"both":[30],"local":[31,91],"with":[33,39],"objective":[35,42],"global":[37,95],"\u201cnoisy\u201d":[40],"deterministic":[41,96],"is":[43,111],"given":[44],"here,":[45],"to":[46],"best":[48],"our":[50],"knowledge,":[51],"first":[54],"time.":[55],"For":[56],"problems,":[59],"some":[60],"convergence":[61],"theory":[62],"exists":[63],"particular":[65],"algorithmic":[66],"choices":[67],"parameter":[69],"values.":[70],"Both":[71],"driver":[74,85],"subroutine,":[75],"which":[76],"offers":[77],"several":[78],"decomposition":[80],"strategies,":[81],"subroutine":[86],"can":[87],"be":[88],"used":[89],"or":[94],"search,":[97],"based":[98],"on":[99],"an":[100],"input":[101],"switch.":[102],"Some":[103],"performance":[104],"data":[105],"computational":[107],"systems":[108],"biology":[109],"problems":[110],"given.":[112]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}