instancespace: a Python Package for Insightful Algorithm Testing through Instance Space Analysis
Abstract
Instance Space Analysis is a methodology to evaluate algorithm performance across diverse problem fields. Through visualisation and exploratory data analysis techniques, Instance Space Analysis offers objective, data-driven insights into the diversity of test instances, algorithm behaviour, and algorithm strengths and weaknesses. As such, it supports automated algorithm selection and synthetic test instance generation, increasing testing reliability in optimisation, machine learning, and scheduling fields. This paper introduces instancespace, a Python package that implements an automated pipeline for Instance Space Analysis. This package supports research by streamlining the testing process, providing unbiased metrics, and facilitating more informed algorithmic design and deployment decisions, particularly for complex and safety-critical systems.
Cite
@article{arxiv.2501.16646,
title = {instancespace: a Python Package for Insightful Algorithm Testing through Instance Space Analysis},
author = {Yusuf Berdan Güzel and Kushagra Khare and Nathan Harvey and Kian Dsouza and Dong Hyeog Jang and Junheng Chen and Cheng Ze Lam and Mario Andrés Muñoz},
journal= {arXiv preprint arXiv:2501.16646},
year = {2025}
}