Given a set of problem instances and a distribution
over
, a space of algorithms
, and a performance measure
, the per-instance algorithm selection problem is to find a mapping
that optimizes
, the performance measure achieved by running the selected algorithm
for instance
, in expectation across instances
drawn from distribution
.
Our article on algorithm selection in Wikipedia.