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