Optimizing at the Ergodic Edge

Stefan Boettcher, Martin Frank

Using a simple, annealed model, some of the key features of the recently introduced extremal optimization heuristic are demonstrated. In particular, it is shown that the dynamics o…