Simulated annealing is a polynomial-time approximation scheme for the minimum spanning tree problem.

Benjamin Doerr, Amirhossein Rajabi, Carsten Witt

Browse the full GECCO paper archive.