 This would not be obvious if feature costs were omitted.One of the first successful algorithm selection approaches predicted the performance of each algorithm formula_14 and selected the algorithm with the best predicted performance formula_15 for an instance formula_12.A common assumption is that the given set of instances formula_6 can be clustered into homogeneous subsets 
and for each of these subsets, there is one well-performing algorithm for all instances in there.