Why?
n
Predict running time
n
for its own sake
n
build algorithm portfolios
n
Theoretical understanding of hardness
n
tune distributions for hardness
n
improve algorithms
n
Problem specific
n
WDP: design bidding rules