Uma lista de leitura sobre algoritmos experimentais

Como na área de artigos do ACM Journal on Experimental Algorithmic JEA .

Quais foram os trabalhos fundamentais? Quais são os principais resultados? Como eles são caracterizados? Alguma conexão interessante com outras áreas da ciência da computação?

Provavelmente, o guia mais importante para o algoritmo experimental é o artigo de David Johnson sobre como fazê-lo, que também tem muitas referências.
http://www2.research.att.com/~dsj/papers/experguide.pdf

Catherine McGeoch tem um bom artigo onde tentou popularizar o campo: algoritmos experimentais . Outro esforço semelhante é de Peter Sanders: Engenharia de Algoritmos - Uma Tentativa de Definição (http://dx.doi.org/10.1007/978-3-642-03456-5_22).

De qualquer forma, a IMO, a melhor introdução ao campo, é Programming Pearl, de Jon Bentley. Ele mostra vários casos reais de aplicação de algoritmos experimentais com ótimas conexões com diferentes áreas da ciência.