{"id":"https://openalex.org/W2160960847","doi":"https://doi.org/10.1007/s10898-012-9951-y","title":"Derivative-free optimization: a review of algorithms and comparison of software implementations","display_name":"Derivative-free optimization: a review of algorithms and comparison of software implementations","publication_year":2012,"publication_date":"2012-07-11","ids":{"openalex":"https://openalex.org/W2160960847","doi":"https://doi.org/10.1007/s10898-012-9951-y","mag":"2160960847"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-012-9951-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-012-9951-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-012-9951-y.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":"review","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10898-012-9951-y.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055521720","display_name":"Luis Miguel Rios","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Luis Miguel Rios","raw_affiliation_strings":["Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031811254","display_name":"Nikolaos V. Sahinidis","orcid":"https://orcid.org/0000-0003-2087-9131"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikolaos V. Sahinidis","raw_affiliation_strings":["Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA, 15213, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055521720"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":62.7744,"has_fulltext":true,"cited_by_count":1252,"citation_normalized_percentile":{"value":0.99957082,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"56","issue":"3","first_page":"1247","last_page":"1293"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9980999827384949,"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.9968000054359436,"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/algorithm","display_name":"Algorithm","score":0.683288037776947},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5998940467834473},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5439510345458984},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.521803617477417},{"id":"https://openalex.org/keywords/derivative","display_name":"Derivative (finance)","score":0.51411372423172},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5090172290802002},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49427270889282227},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.48760858178138733},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4353392720222473},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42596104741096497},{"id":"https://openalex.org/keywords/derivative-free-optimization","display_name":"Derivative-free optimization","score":0.4224383234977722},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38831692934036255}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.683288037776947},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5998940467834473},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5439510345458984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.521803617477417},{"id":"https://openalex.org/C111771559","wikidata":"https://www.wikidata.org/wiki/Q66295","display_name":"Derivative (finance)","level":2,"score":0.51411372423172},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5090172290802002},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49427270889282227},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.48760858178138733},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4353392720222473},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42596104741096497},{"id":"https://openalex.org/C29282572","wikidata":"https://www.wikidata.org/wiki/Q16977029","display_name":"Derivative-free optimization","level":4,"score":0.4224383234977722},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38831692934036255},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10898-012-9951-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-012-9951-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-012-9951-y.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:CiteSeerX.psu:10.1.1.460.6467","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.460.6467","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.peq.coppe.ufrj.br/Pessoal/Professores/Arge/COQ897/dfo-Sahinidis.pdf","raw_type":"text"},{"id":"pmh:oai:RePEc:spr:jglopt:v:56:y:2013:i:3:p:1247-1293","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1007/s10898-012-9951-y","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-012-9951-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-012-9951-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-012-9951-y.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/G1386838626","display_name":null,"funder_award_id":"DE-FE-0004000","funder_id":"https://openalex.org/F4320333450","funder_display_name":"National Energy Technology Laboratory"},{"id":"https://openalex.org/G8655417528","display_name":null,"funder_award_id":"0004000","funder_id":"https://openalex.org/F4320333450","funder_display_name":"National Energy Technology Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320333450","display_name":"National Energy Technology Laboratory","ror":"https://ror.org/01x26mz03"},{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"},{"id":"https://openalex.org/F4320337390","display_name":"Division of Chemical, Bioengineering, Environmental, and Transport Systems","ror":"https://ror.org/0471zv972"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2160960847.pdf","grobid_xml":"https://content.openalex.org/works/W2160960847.grobid-xml"},"referenced_works_count":132,"referenced_works":["https://openalex.org/W4617096","https://openalex.org/W51788365","https://openalex.org/W72823879","https://openalex.org/W75245544","https://openalex.org/W102487131","https://openalex.org/W128066320","https://openalex.org/W181733065","https://openalex.org/W194333855","https://openalex.org/W197187682","https://openalex.org/W562107606","https://openalex.org/W582288916","https://openalex.org/W597479185","https://openalex.org/W1451881698","https://openalex.org/W1482298744","https://openalex.org/W1497256448","https://openalex.org/W1510052597","https://openalex.org/W1523008036","https://openalex.org/W1537384856","https://openalex.org/W1540445155","https://openalex.org/W1549241219","https://openalex.org/W1561348124","https://openalex.org/W1573878755","https://openalex.org/W1578226088","https://openalex.org/W1578968677","https://openalex.org/W1584066809","https://openalex.org/W1584437016","https://openalex.org/W1593394816","https://openalex.org/W1604314819","https://openalex.org/W1614787700","https://openalex.org/W1787924847","https://openalex.org/W1937368531","https://openalex.org/W1964712205","https://openalex.org/W1965748532","https://openalex.org/W1966878414","https://openalex.org/W1967613499","https://openalex.org/W1976168680","https://openalex.org/W1978740922","https://openalex.org/W1979359313","https://openalex.org/W1982087768","https://openalex.org/W1982478920","https://openalex.org/W1985329511","https://openalex.org/W1985412770","https://openalex.org/W1989011358","https://openalex.org/W1989288162","https://openalex.org/W1990599485","https://openalex.org/W1991323175","https://openalex.org/W1995832922","https://openalex.org/W1997869834","https://openalex.org/W1998456004","https://openalex.org/W1998855065","https://openalex.org/W1999452831","https://openalex.org/W2001833310","https://openalex.org/W2004407575","https://openalex.org/W2008272083","https://openalex.org/W2010642019","https://openalex.org/W2016670346","https://openalex.org/W2018044188","https://openalex.org/W2019742812","https://openalex.org/W2020133691","https://openalex.org/W2021144474","https://openalex.org/W2022451981","https://openalex.org/W2024060531","https://openalex.org/W2024174582","https://openalex.org/W2024697317","https://openalex.org/W2024948279","https://openalex.org/W2024991751","https://openalex.org/W2026299065","https://openalex.org/W2026721457","https://openalex.org/W2026977976","https://openalex.org/W2030874933","https://openalex.org/W2031715986","https://openalex.org/W2034769744","https://openalex.org/W2036255495","https://openalex.org/W2037514967","https://openalex.org/W2041461390","https://openalex.org/W2054875385","https://openalex.org/W2054944549","https://openalex.org/W2055133561","https://openalex.org/W2056760934","https://openalex.org/W2057830724","https://openalex.org/W2064558818","https://openalex.org/W2064913954","https://openalex.org/W2067569795","https://openalex.org/W2070922270","https://openalex.org/W2071350726","https://openalex.org/W2071436527","https://openalex.org/W2078950386","https://openalex.org/W2080233464","https://openalex.org/W2084186221","https://openalex.org/W2084806369","https://openalex.org/W2086240472","https://openalex.org/W2092070658","https://openalex.org/W2094268929","https://openalex.org/W2096266380","https://openalex.org/W2109364787","https://openalex.org/W2112449769","https://openalex.org/W2113638561","https://openalex.org/W2113741278","https://openalex.org/W2123224804","https://openalex.org/W2125299871","https://openalex.org/W2130609399","https://openalex.org/W2130788193","https://openalex.org/W2131627640","https://openalex.org/W2137496927","https://openalex.org/W2140691217","https://openalex.org/W2146482778","https://openalex.org/W2146973119","https://openalex.org/W2147922634","https://openalex.org/W2151238122","https://openalex.org/W2152195021","https://openalex.org/W2152710595","https://openalex.org/W2153101932","https://openalex.org/W2154839555","https://openalex.org/W2155382668","https://openalex.org/W2158590920","https://openalex.org/W2158642177","https://openalex.org/W2162737890","https://openalex.org/W2163913714","https://openalex.org/W2167511885","https://openalex.org/W2171074980","https://openalex.org/W2260489273","https://openalex.org/W2299943707","https://openalex.org/W2336687883","https://openalex.org/W2402846924","https://openalex.org/W2497309206","https://openalex.org/W2502320255","https://openalex.org/W2617366772","https://openalex.org/W4234776850","https://openalex.org/W4234853359","https://openalex.org/W4244773476","https://openalex.org/W4285719527","https://openalex.org/W4298872671"],"related_works":["https://openalex.org/W2395641743","https://openalex.org/W1988325824","https://openalex.org/W2571293944","https://openalex.org/W4389065227","https://openalex.org/W2372147845","https://openalex.org/W2377941745","https://openalex.org/W2614421468","https://openalex.org/W2024299477","https://openalex.org/W2564248808","https://openalex.org/W2373065973"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2,75],"addresses":[3],"the":[4,15,44,117,156,172],"solution":[5,192],"of":[6,17,38,46,79,87,95,147,158,191,217],"bound-constrained":[7],"optimization":[8,48],"problems":[9,173],"using":[10,91],"algorithms":[11,29,49,113],"that":[12,155],"require":[13],"only":[14],"availability":[16],"objective":[18],"function":[19,196],"values":[20],"but":[21],"no":[22],"derivative":[23],"information.":[24],"We":[25,153],"refer":[26],"to":[27,128,162],"these":[28,160],"as":[30,107,109],"derivative-free":[31,47,66,80,187],"algorithms.":[32],"Fueled":[33],"by":[34,83],"a":[35,77,84,92,136,142,219],"growing":[36],"number":[37],"applications":[39],"in":[40,60,175,189,215],"science":[41],"and":[42,54,103,120,140,180,211],"engineering,":[43],"development":[45],"has":[50,56],"long":[51],"been":[52],"studied,":[53],"it":[55],"found":[57],"renewed":[58],"interest":[59],"recent":[61],"time.":[62],"Along":[63],"with":[64,167],"many":[65,68],"algorithms,":[67,81],"software":[69],"implementations":[70,90],"have":[71],"also":[72],"appeared.":[73],"The":[74,98,112],"presents":[76],"review":[78],"followed":[82],"systematic":[85],"comparison":[86],"22":[88],"related":[89],"test":[93,99],"set":[94],"502":[96],"problems.":[97,111,207],"bed":[100],"includes":[101],"convex":[102,206],"nonconvex":[104,133],"problems,":[105,134],"smooth":[106],"well":[108],"nonsmooth":[110],"were":[114,151],"tested":[115],"under":[116,122],"same":[118],"conditions":[119],"ranked":[121],"several":[123],"criteria,":[124],"including":[125],"their":[126],"ability":[127,157],"find":[129,154],"near-global":[130],"solutions":[131,165],"for":[132,205],"improve":[135],"given":[137],"starting":[138],"point,":[139],"refine":[141],"near-optimal":[143,220],"solution.":[144,221],"A":[145],"total":[146],"112,448":[148],"problem":[149,169],"instances":[150],"solved.":[152],"all":[159],"solvers":[161,188,200,203],"obtain":[163],"good":[164],"diminishes":[166],"increasing":[168],"size.":[170],"For":[171],"used":[174],"this":[176],"study,":[177],",":[178,179,209,210],"are":[181],"better,":[182],"on":[183],"average,":[184],"than":[185],"other":[186],"terms":[190,216],"quality":[193],"within":[194],"2,500":[195],"evaluations.":[197],"These":[198],"global":[199],"outperform":[201],"local":[202],"even":[204],"Finally,":[208],"show":[212],"superior":[213],"performance":[214],"refining":[218]},"counts_by_year":[{"year":2026,"cited_by_count":25},{"year":2025,"cited_by_count":67},{"year":2024,"cited_by_count":78},{"year":2023,"cited_by_count":101},{"year":2022,"cited_by_count":110},{"year":2021,"cited_by_count":143},{"year":2020,"cited_by_count":169},{"year":2019,"cited_by_count":126},{"year":2018,"cited_by_count":107},{"year":2017,"cited_by_count":93},{"year":2016,"cited_by_count":87},{"year":2015,"cited_by_count":59},{"year":2014,"cited_by_count":58},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":8}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}