{"id":"https://openalex.org/W4414530031","doi":"https://doi.org/10.1007/s10732-025-09568-z","title":"A Random-Key optimizer for combinatorial optimization","display_name":"A Random-Key optimizer for combinatorial optimization","publication_year":2025,"publication_date":"2025-09-26","ids":{"openalex":"https://openalex.org/W4414530031","doi":"https://doi.org/10.1007/s10732-025-09568-z"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-025-09568-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-025-09568-z","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-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/A5004964195","display_name":"Ant\u00f4nio Augusto Chaves","orcid":"https://orcid.org/0000-0001-5767-6798"},"institutions":[{"id":"https://openalex.org/I88273585","display_name":"Universidade Federal de S\u00e3o Paulo","ror":"https://ror.org/02k5swt12","country_code":"BR","type":"education","lineage":["https://openalex.org/I88273585"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Antonio A. Chaves","raw_affiliation_strings":["Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, SP, Brazil"],"raw_orcid":"https://orcid.org/0000-0001-5767-6798","affiliations":[{"raw_affiliation_string":"Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, SP, Brazil","institution_ids":["https://openalex.org/I88273585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029261812","display_name":"Maur\u00edcio G. C. Resende","orcid":"https://orcid.org/0000-0001-7462-6207"},"institutions":[{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]},{"id":"https://openalex.org/I88273585","display_name":"Universidade Federal de S\u00e3o Paulo","ror":"https://ror.org/02k5swt12","country_code":"BR","type":"education","lineage":["https://openalex.org/I88273585"]}],"countries":["BR","US"],"is_corresponding":false,"raw_author_name":"Mauricio G. C. Resende","raw_affiliation_strings":["DIMACS, Piscataway, NJ, USA","Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, SP, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DIMACS, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I2799411422"]},{"raw_affiliation_string":"Federal University of S\u00e3o Paulo, S\u00e3o Jos\u00e9 dos Campos, SP, Brazil","institution_ids":["https://openalex.org/I88273585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017295904","display_name":"Martin J. A. Schuetz","orcid":"https://orcid.org/0000-0001-5948-6859"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin J. A. Schuetz","raw_affiliation_strings":["Amazon Advanced Solutions Lab, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Advanced Solutions Lab, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067554216","display_name":"J. Kyle Brubaker","orcid":"https://orcid.org/0000-0002-6439-5270"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Kyle Brubaker","raw_affiliation_strings":["Amazon Advanced Solutions Lab, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Advanced Solutions Lab, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053684051","display_name":"Helmut G. Katzgraber","orcid":"https://orcid.org/0000-0003-3341-9943"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Helmut G. Katzgraber","raw_affiliation_strings":["Amazon Advanced Solutions Lab, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Advanced Solutions Lab, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016483768","display_name":"Edilson F. Arruda","orcid":"https://orcid.org/0000-0002-9835-352X"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edilson F. de Arruda","raw_affiliation_strings":["University of Southampton, Southampton, Hampshire, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southampton, Southampton, Hampshire, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084400136","display_name":"Ricardo M. A. Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ricardo M. A. Silva","raw_affiliation_strings":["Center of Informatics - Federal University of Pernambuco, Recife, PE, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Informatics - Federal University of Pernambuco, Recife, PE, Brazil","institution_ids":["https://openalex.org/I25112270"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5004964195"],"corresponding_institution_ids":["https://openalex.org/I88273585"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.3062,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.83403917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"31","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.692300021648407},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5246000289916992},{"id":"https://openalex.org/keywords/extremal-optimization","display_name":"Extremal optimization","score":0.5123999714851379},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47929999232292175},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4713999927043915},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.4593000113964081},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.4442000091075897},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4440999925136566},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.4372999966144562}],"concepts":[{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.692300021648407},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6075000166893005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6065999865531921},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5246000289916992},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.5123999714851379},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47929999232292175},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4713999927043915},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.4593000113964081},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.4442000091075897},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4440999925136566},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.4372999966144562},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.4032999873161316},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.3659999966621399},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.35010001063346863},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.3492000102996826},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.3456999957561493},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3422999978065491},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33070001006126404},{"id":"https://openalex.org/C203208320","wikidata":"https://www.wikidata.org/wiki/Q5150830","display_name":"Combinatorial search","level":4,"score":0.32350000739097595},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.30809998512268066},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C2779521423","wikidata":"https://www.wikidata.org/wiki/Q3855646","display_name":"Combinatorial method","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2587999999523163},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10732-025-09568-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-025-09568-z","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2061087083","display_name":null,"funder_award_id":"405702/2021-3","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G2155648827","display_name":null,"funder_award_id":"312747/2021-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G2324896585","display_name":null,"funder_award_id":"2018/15417-8","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G4723928773","display_name":null,"funder_award_id":"2024/08848-3","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G6132555478","display_name":null,"funder_award_id":"2022/05803-3","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W195502974","https://openalex.org/W1509050436","https://openalex.org/W1659842140","https://openalex.org/W1969590301","https://openalex.org/W1970712172","https://openalex.org/W1974418688","https://openalex.org/W1985532792","https://openalex.org/W1994616650","https://openalex.org/W2010334716","https://openalex.org/W2011018171","https://openalex.org/W2016686073","https://openalex.org/W2024060531","https://openalex.org/W2040924621","https://openalex.org/W2042959366","https://openalex.org/W2047569698","https://openalex.org/W2049967755","https://openalex.org/W2056653303","https://openalex.org/W2057182494","https://openalex.org/W2060604129","https://openalex.org/W2064711473","https://openalex.org/W2066356146","https://openalex.org/W2072270250","https://openalex.org/W2072361098","https://openalex.org/W2076515248","https://openalex.org/W2088150073","https://openalex.org/W2090236751","https://openalex.org/W2095552336","https://openalex.org/W2099009360","https://openalex.org/W2126497465","https://openalex.org/W2149454052","https://openalex.org/W2152195021","https://openalex.org/W2153386665","https://openalex.org/W2153459888","https://openalex.org/W2162737890","https://openalex.org/W2166484956","https://openalex.org/W2167890839","https://openalex.org/W2168079536","https://openalex.org/W2171074980","https://openalex.org/W2521839336","https://openalex.org/W2765562535","https://openalex.org/W2766033250","https://openalex.org/W2795804992","https://openalex.org/W2912385634","https://openalex.org/W2920949168","https://openalex.org/W2954315412","https://openalex.org/W2991460418","https://openalex.org/W2997776631","https://openalex.org/W3011858544","https://openalex.org/W3121748795","https://openalex.org/W3130685333","https://openalex.org/W3183938377","https://openalex.org/W3187499533","https://openalex.org/W4214717370","https://openalex.org/W4251801412","https://openalex.org/W4252684946","https://openalex.org/W4298023569","https://openalex.org/W4309066270","https://openalex.org/W4387046264","https://openalex.org/W4392094223","https://openalex.org/W4393204274","https://openalex.org/W4407027286"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}