Algorithm Instance Footprint: Separating Easily Solvable and Challenging Problem Instances.
Ana NikolikjSaso DzeroskiMario Andrés MuñozCarola DoerrPeter KorosecTome EftimovPublished in: CoRR (2023)
Keyphrases
- randomly generated
- computational complexity
- dynamic programming
- search space
- np hard
- experimental evaluation
- learning algorithm
- improved algorithm
- cost function
- computational cost
- segmentation algorithm
- closest string
- knapsack problem
- tree structure
- detection algorithm
- input data
- linear programming
- worst case
- multi class
- optimization algorithm
- upper bound
- ant colony optimization
- data structure
- optimal solution
- objective function
- bayesian networks
- multiple instance learning
- training instances
- instance space
- data sets