{"id":"https://openalex.org/W6950075272","doi":"https://doi.org/10.5281/zenodo.6034335","title":"Reproducibility package for: The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization","display_name":"Reproducibility package for: The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization","publication_year":2022,"publication_date":"2022-02-10","ids":{"openalex":"https://openalex.org/W6950075272","doi":"https://doi.org/10.5281/zenodo.6034335"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.6034335","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.6034335","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},"type":"software","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.6034335","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"L\u00f3pez-Ib\u00e1\u00f1ez, Manuel","orcid":"https://orcid.org/0000-0001-9974-1295"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"L\u00f3pez-Ib\u00e1\u00f1ez, Manuel","raw_affiliation_strings":["University of M\u00e1laga"],"raw_orcid":"https://orcid.org/0000-0001-9974-1295","affiliations":[{"raw_affiliation_string":"University of M\u00e1laga","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chicano, Francisco","orcid":"https://orcid.org/0000-0003-1259-2990"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Chicano, Francisco","raw_affiliation_strings":["University of M\u00e1laga"],"raw_orcid":"https://orcid.org/0000-0003-1259-2990","affiliations":[{"raw_affiliation_string":"University of M\u00e1laga","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"last","author":{"id":null,"display_name":"Gil-Merino, Rodrigo","orcid":null},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Gil-Merino, Rodrigo","raw_affiliation_strings":["University of M\u00e1laga"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of M\u00e1laga","institution_ids":["https://openalex.org/I82767444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82767444"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.779699981212616},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6492999792098999},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49380001425743103},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4717000126838684},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.46779999136924744},{"id":"https://openalex.org/keywords/bayesian-optimization","display_name":"Bayesian optimization","score":0.44920000433921814},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4309999942779541},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.421999990940094},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.38659998774528503}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.779699981212616},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6492999792098999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5870000123977661},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.545199990272522},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49380001425743103},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4717000126838684},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.46779999136924744},{"id":"https://openalex.org/C2778049539","wikidata":"https://www.wikidata.org/wiki/Q17002908","display_name":"Bayesian optimization","level":2,"score":0.44920000433921814},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4309999942779541},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.421999990940094},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4189999997615814},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.38659998774528503},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.38179999589920044},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3449000120162964},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.3292999863624573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3278000056743622},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.3190999925136566},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3149000108242035},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.311599999666214},{"id":"https://openalex.org/C44060867","wikidata":"https://www.wikidata.org/wiki/Q12129","display_name":"Parsec","level":3,"score":0.29899999499320984},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.29319998621940613},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.2784999907016754},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.6034335","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.6034335","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Software"}],"best_oa_location":{"id":"doi:10.5281/zenodo.6034335","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.6034335","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Manuel":[0],"L\u00f3pez-Ib\u00e1\u00f1ez,":[1],"Francisco":[2],"Chicano,":[3],"Rodrigo":[4],"Gil-Merino.":[5],"<strong>The":[6],"Asteroid":[7],"Routing":[8],"Problem:":[9],"A":[10],"Benchmark":[11],"for":[12,55,84,135,158,190,225],"Expensive":[13],"Black-Box":[14],"Permutation":[15],"Optimization</strong>.":[16],"In":[17],"<em>Applications":[18],"of":[19,53,66,75,103,106,138,155,202,218],"Evolutionary":[20],"Computation":[21],"2022</em>,":[22],"LNCS":[23],"13224,":[24],"Springer":[25],"Nature,":[26],"Switzerland,":[27],"2022.":[28],"doi:10.1007/978-3-031-02462-7_9":[29],"|":[30],"arXiv:2203.15708":[31],"Inspired":[32],"by":[33,209],"the":[34,44,73,76,81,86,97,101,104,112,115,119,123,128,145,153,186,200,216,219,228],"recent":[35],"11th":[36],"Global":[37],"Trajectory":[38],"Optimisation":[39],"Competition,":[40],"this":[41],"paper":[42],"presents":[43],"asteroid":[45],"routing":[46],"problem":[47],"(ARP)":[48],"as":[49,100,118],"a":[50,64,70,148,167,204,210],"realistic":[51],"benchmark":[52],"algorithms":[54,229],"expensive":[56,159],"bound-constrained":[57],"black-box":[58,160],"optimization":[59,161],"in":[60,92,162,227],"permutation":[61,163,188],"space.":[62],"Given":[63],"set":[65],"asteroids'":[67],"orbits":[68],"and":[69,114,141,174],"departure":[71,124],"epoch,":[72],"goal":[74],"ARP":[77],"is":[78],"to":[79,94,110,144],"find":[80],"optimal":[82],"sequence":[83],"visiting":[85,127],"asteroids,":[87],"starting":[88],"from":[89,122],"Earth's":[90],"orbit,":[91],"order":[93],"minimize":[95],"both":[96],"cost,":[98],"measured":[99,117],"sum":[102],"magnitude":[105],"velocity":[107],"changes":[108],"required":[109],"complete":[111],"trip,":[113],"time,":[116],"time":[120],"elapsed":[121],"epoch":[125],"until":[126],"last":[129],"asteroid.":[130],"We":[131,184],"provide":[132],"open-source":[133],"code":[134],"generating":[136],"instances":[137],"arbitrary":[139],"sizes":[140],"evaluating":[142],"solutions":[143],"problem.":[146],"As":[147],"preliminary":[149],"analysis,":[150],"we":[151,198],"compare":[152],"results":[154,222],"two":[156],"methods":[157],"spaces,":[164],"namely,":[165],"CEGO,":[166],"Bayesian":[168],"optimizer":[169],"based":[170,179],"on":[171,180,215],"Gaussian":[172],"processes,":[173],"UMM,":[175],"an":[176],"estimation-of-distribution":[177],"algorithm":[178],"probabilistic":[181],"Mallows":[182],"models.":[183],"investigate":[185],"best":[187],"representation":[189],"each":[191],"algorithm,":[192],"either":[193],"rank-based":[194],"or":[195],"order-based.":[196],"Moreover,":[197],"analyze":[199],"effect":[201],"providing":[203],"good":[205],"initial":[206],"solution,":[207],"generated":[208],"greedy":[211],"nearest":[212],"neighbor":[213],"heuristic,":[214],"performance":[217],"algorithms.":[220],"The":[221],"suggest":[223],"directions":[224],"improvements":[226],"being":[230],"compared.":[231]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}