En 1953 Metropolis fue co-autor del primer artículo en una técnica que fue clave para el método que ahora se conoce como Algoritmo de recocido simulado.