Una lista de lectura sobre algoritmos experimentales.

Como en, el área de los artículos en el ACM Journal on Experimental Algorithmic JEA .

¿Cuáles fueron las obras fundamentales? ¿Cuáles son los principales resultados? ¿Cómo se caracterizan? ¿Alguna conexión interesante con otras áreas de la informática?

Probablemente, la guía más importante para la algorítmica experimental es el artículo de David Johnson sobre cómo hacerlo, que también tiene muchas referencias.
http://www2.research.att.com/~dsj/papers/experguide.pdf

Catherine McGeoch tiene un buen artículo donde trató de popularizar el campo: algoritmos experimentales . Otro esfuerzo similar es el de Peter Sanders: Ingeniería de algoritmos: un intento de definición (http://dx.doi.org/10.1007/978-3-642-03456-5_22).

De todos modos, la mejor introducción al campo de IMO es Programming Pearl por Jon Bentley. Muestra varios casos del mundo real de aplicación de algoritmos experimentales con excelentes conexiones a diferentes áreas de sience.