A reading list on experimental algorithmics
Probably the single most important guide to experimental algorithmic is David Johnson's article on how to do it, which also has lots of references.
http://www2.research.att.com/~dsj/papers/experguide.pdf