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.