{"id":"https://openalex.org/W2884330953","doi":"https://doi.org/10.1145/3206429","title":"Algorithm 989","display_name":"Algorithm 989","publication_year":2018,"publication_date":"2018-07-26","ids":{"openalex":"https://openalex.org/W2884330953","doi":"https://doi.org/10.1145/3206429","mag":"2884330953"},"language":"en","primary_location":{"id":"doi:10.1145/3206429","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3206429","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078235429","display_name":"Ekhi\u00f1e Irurozki","orcid":"https://orcid.org/0000-0003-3218-5735"},"institutions":[{"id":"https://openalex.org/I2802176441","display_name":"Basque Center for Applied Mathematics","ror":"https://ror.org/03b21sh32","country_code":"ES","type":"education","lineage":["https://openalex.org/I2802176441"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Ekhine Irurozki","raw_affiliation_strings":["Intelligent Systems Group, Basque Center for Applied Mathematics (BCAM), Bizkaia, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, Basque Center for Applied Mathematics (BCAM), Bizkaia, Spain","institution_ids":["https://openalex.org/I2802176441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017102186","display_name":"Josu Ceberio","orcid":"https://orcid.org/0000-0001-7120-6338"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Josu Ceberio","raw_affiliation_strings":["Intelligent Systems Group, Faculty of Computer Science, University of the Basque Country UPV/EHU, Gipuzkoa, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, Faculty of Computer Science, University of the Basque Country UPV/EHU, Gipuzkoa, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067646154","display_name":"Josean Santamaria","orcid":null},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Josean Santamaria","raw_affiliation_strings":["Intelligent Systems Group, Faculty of Computer Science, University of the Basque Country UPV/EHU, Gipuzkoa, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, Faculty of Computer Science, University of the Basque Country UPV/EHU, Gipuzkoa, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034080501","display_name":"Roberto Santana","orcid":"https://orcid.org/0000-0002-1005-8535"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Roberto Santana","raw_affiliation_strings":["Intelligent Systems Group, Faculty of Computer Science, University of the Basque Country UPV/EHU, Gipuzkoa, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, Faculty of Computer Science, University of the Basque Country UPV/EHU, Gipuzkoa, Spain","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051966806","display_name":"Alexander Mendiburu","orcid":"https://orcid.org/0000-0002-7271-1931"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Alexander Mendiburu","raw_affiliation_strings":["Intelligent Systems Group, Faculty of Computer Science, University of the Basque Country UPV/EHU, Gipuzkoa, Spain"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems Group, Faculty of Computer Science, University of the Basque Country UPV/EHU, Gipuzkoa, Spain","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5078235429"],"corresponding_institution_ids":["https://openalex.org/I2802176441"],"apc_list":null,"apc_paid":null,"fwci":0.5029,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.72735787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"44","issue":"4","first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9943000078201294,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9943000078201294,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9918000102043152,"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/T11106","display_name":"Data Management and Algorithms","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/edas","display_name":"EDAS","score":0.862271249294281},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.653154730796814},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5637840032577515},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5542070865631104},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.5145706534385681},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5070714950561523},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.4874267876148224},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45488241314888},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.41873404383659363},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4132879972457886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32599058747291565},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18019187450408936}],"concepts":[{"id":"https://openalex.org/C49284225","wikidata":"https://www.wikidata.org/wiki/Q5322829","display_name":"EDAS","level":3,"score":0.862271249294281},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.653154730796814},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5637840032577515},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5542070865631104},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.5145706534385681},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5070714950561523},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.4874267876148224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45488241314888},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.41873404383659363},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4132879972457886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32599058747291565},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18019187450408936},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3206429","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3206429","pdf_url":null,"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"},{"id":"pmh:oai:bird.bcamath.org:20.500.11824/923","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11824/923","pdf_url":null,"source":{"id":"https://openalex.org/S4306401608","display_name":"BIRD (Basque Center for Applied Mathematics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2802176441","host_organization_name":"Basque Center for Applied Mathematics","host_organization_lineage":["https://openalex.org/I2802176441"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4738622451","display_name":null,"funder_award_id":"IT-609-13","funder_id":"https://openalex.org/F4320321705","funder_display_name":"Eusko Jaurlaritza"}],"funders":[{"id":"https://openalex.org/F4320321705","display_name":"Eusko Jaurlaritza","ror":"https://ror.org/00pz2fp31"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W43928053","https://openalex.org/W59787217","https://openalex.org/W82518839","https://openalex.org/W101333827","https://openalex.org/W644252688","https://openalex.org/W1540706608","https://openalex.org/W1596709027","https://openalex.org/W1601649239","https://openalex.org/W1722282631","https://openalex.org/W1852055750","https://openalex.org/W1916612484","https://openalex.org/W1965434026","https://openalex.org/W1972755385","https://openalex.org/W1973770389","https://openalex.org/W1977108750","https://openalex.org/W1987375923","https://openalex.org/W1991593950","https://openalex.org/W2011039300","https://openalex.org/W2011494771","https://openalex.org/W2036641053","https://openalex.org/W2037166173","https://openalex.org/W2043555292","https://openalex.org/W2043611919","https://openalex.org/W2060492127","https://openalex.org/W2063445365","https://openalex.org/W2063916705","https://openalex.org/W2064598375","https://openalex.org/W2075763799","https://openalex.org/W2106614985","https://openalex.org/W2119883797","https://openalex.org/W2128151276","https://openalex.org/W2135036692","https://openalex.org/W2184996160","https://openalex.org/W2192255824","https://openalex.org/W2299232349","https://openalex.org/W2319178748","https://openalex.org/W2414365832","https://openalex.org/W2474905693","https://openalex.org/W2495505314","https://openalex.org/W2497309206","https://openalex.org/W2506867030","https://openalex.org/W2522027564","https://openalex.org/W2580125388","https://openalex.org/W2591140818","https://openalex.org/W2643684948","https://openalex.org/W3154803405","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1982259447","https://openalex.org/W2496664933","https://openalex.org/W1503012231","https://openalex.org/W1058439126","https://openalex.org/W2360241151","https://openalex.org/W2547072840","https://openalex.org/W1522658100","https://openalex.org/W2124261928","https://openalex.org/W2047098179","https://openalex.org/W2952524952"],"abstract_inverted_index":{"Permutation":[0,145],"problems":[1,5,137],"are":[2,8],"combinatorial":[3],"optimization":[4],"whose":[6],"solutions":[7],"naturally":[9],"codified":[10],"as":[11,77,105],"permutations.":[12],"Due":[13],"to":[14,108],"their":[15],"complexity,":[16],"motivated":[17],"principally":[18],"by":[19],"the":[20,24,36,45,78,109,119,126],"factorial":[21],"cardinality":[22],"of":[23,27,48,55,93,95,112,118],"search":[25],"space":[26],"solutions,":[28],"they":[29],"have":[30,59,138],"been":[31,103,140],"a":[32,89],"recurrent":[33],"topic":[34],"for":[35],"artificial":[37],"intelligence":[38],"and":[39,80,121,129,152],"operations":[40],"research":[41],"community.":[42],"Recently,":[43],"among":[44],"vast":[46],"number":[47],"metaheuristic":[49],"algorithms,":[50],"new":[51],"advances":[52],"on":[53,98],"estimation":[54,94],"distribution":[56,96],"algorithms":[57,97],"(EDAs)":[58],"shown":[60],"outstanding":[61],"performance":[62],"when":[63],"solving":[64],"some":[65],"permutation":[66,99,136],"problems.":[67],"These":[68],"novel":[69],"EDAs":[70,124],"implement":[71],"distance-based":[72],"exponential":[73],"probability":[74],"models":[75],"such":[76],"Mallows":[79,82,120,123],"Generalized":[81,122],"models.":[83],"In":[84,132],"this":[85],"article,":[86],"we":[87,115],"present":[88],"Matlab":[90],"package,":[91],"perm_mateda,":[92],"problems,":[100],"which":[101],"has":[102],"implemented":[104],"an":[106],"extension":[107],"Mateda-2.0":[110],"toolbox":[111],"EDAs.":[113],"Particularly,":[114],"provide":[116],"implementations":[117],"under":[125],"Kendall\u2019s-\u03c4,":[127],"Cayley,":[128],"Ulam":[130],"distances.":[131],"addition,":[133],"four":[134],"classical":[135],"also":[139],"implemented:":[141],"Traveling":[142],"Salesman":[143],"Problem,":[144,148,151],"Flowshop":[146],"Scheduling":[147],"Linear":[149],"Ordering":[150],"Quadratic":[153],"Assignment":[154],"Problem.":[155]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2018-08-03T00:00:00"}