{"id":16274784,"url":"https://github.com/mlopez-ibanez/asteroidroutingproblem","last_synced_at":"2025-08-08T08:40:30.459Z","repository":{"id":62706509,"uuid":"426718330","full_name":"MLopez-Ibanez/AsteroidRoutingProblem","owner":"MLopez-Ibanez","description":"The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization","archived":false,"fork":false,"pushed_at":"2024-02-07T23:22:59.000Z","size":71688,"stargazers_count":6,"open_issues_count":0,"forks_count":1,"subscribers_count":4,"default_branch":"master","last_synced_at":"2024-04-16T19:21:17.922Z","etag":null,"topics":["bayesian-optimization","benchmark","blackbox-optimization"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/MLopez-Ibanez.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2021-11-10T17:40:38.000Z","updated_at":"2023-05-26T14:27:58.000Z","dependencies_parsed_at":"2024-01-30T10:37:11.939Z","dependency_job_id":null,"html_url":"https://github.com/MLopez-Ibanez/AsteroidRoutingProblem","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MLopez-Ibanez%2FAsteroidRoutingProblem","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MLopez-Ibanez%2FAsteroidRoutingProblem/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MLopez-Ibanez%2FAsteroidRoutingProblem/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/MLopez-Ibanez%2FAsteroidRoutingProblem/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/MLopez-Ibanez","download_url":"https://codeload.github.com/MLopez-Ibanez/AsteroidRoutingProblem/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":219865992,"owners_count":16555917,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bayesian-optimization","benchmark","blackbox-optimization"],"created_at":"2024-10-10T18:30:04.837Z","updated_at":"2024-10-10T18:30:06.363Z","avatar_url":"https://github.com/MLopez-Ibanez.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization\n============================\n\n\u003e Manuel López-Ibáñez, Francisco Chicano, Rodrigo Gil-Merino. **[The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization](https://arxiv.org/abs/2203.15708)**. In _Applications of Evolutionary Computation 2022_, LNCS 13224, Springer Nature, Switzerland, 2022. [doi:10.1007/978-3-031-02462-7_9](https://doi.org/10.1007/978-3-031-02462-7_9)  | [arXiv:2203.15708](https://arxiv.org/abs/2203.15708)\n\n### Steps to reproduce ###\n\n * `0-setup.sh` : Install all required R and Python packages. Needs python 3 and R\n\n * `1-launch_exps.sh`: Launch experiments (this takes significant time). You may need to edit the contents of the file to match your computer setup.\n\n * `2-collect_results.py`: Run once after all the experiments have completed.\n\n * `3-analysis.ipynb`: Main analysis\n\n * `4-visualize_sol.ipynb`: Visualization of solutions.\n\n * `5-statistics.R`: Statistical tests.\n\n### Examples of solutions ###\n\n* Greedy Solution:\n  \n  ![Greedy Solution](/img/sol_greedy_10_73.svg)\n\n * CEGO+Greedy Solution:\n \n  ![CEGO+Greedy Solution](/img/sol_cego-greedy-er1_10_73.svg)\n\n * UMM+Greedy Solution:\n\n  ![UMM+Greedy Solution](/img/sol_umm-greedy-er0_10_73.svg)\n\n### License ###\n\n\n[![license](https://img.shields.io/badge/license-MIT-blue.svg?style=flat-square)](./LICENSE)\n\nThis software is Copyright (c) 2022 Manuel López-Ibáñez, Francisco Chicano and Rodrigo Gil-Merino under the MIT license. Please refer to the [LICENSE](./LICENSE) file.\n\nCEGO is Copyright (c) 2021 Martin Zaefferer distributed under the GPL v3:\nhttps://cran.r-project.org/package=CEGO\n\nUMM is Copyright (c) 2021 Ekhine Irurozki and Manuel López-Ibáñez distributed\nunder the GPL v3: https://github.com/ekhiru/BB_optim\n\npoliastro is Copyright (c) 2012-2021 Juan Luis Cano Rodríguez and the poliastro development team, released under the MIT license: https://github.com/poliastro/poliastro/\n\nOther packages used or required by this software may have their own licenses.\n\n**IMPORTANT NOTE:** Please be aware that the fact that this program is released as\nFree Software does not excuse you from scientific propriety, which obligates\nyou to give appropriate credit! If you write a scientific paper describing\nresearch that made substantive use of this program, it is your obligation as a\nscientist to (a) mention the fashion in which this software was used in the\nMethods section; (b) mention the appropriate citation in the References section:\n\n    Manuel López-Ibáñez, Francisco Chicano, Rodrigo Gil-Merino. The Asteroid Routing Problem: A Benchmark for Expensive Black-Box Permutation Optimization. In Applications of Evolutionary Computation 2022, LNCS 13224, Springer Nature, Switzerland, 2022.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmlopez-ibanez%2Fasteroidroutingproblem","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmlopez-ibanez%2Fasteroidroutingproblem","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmlopez-ibanez%2Fasteroidroutingproblem/lists"}