scispace - formally typeset
Search or ask a question

Showing papers on "Extremal optimization published in 1985"


Journal Article
TL;DR: A general theoretical framework for the description of the statistical cooling algorithm based on concepts from the theory of Markov chains is presented and a cooling schedule is presented by which near-optimal results can be obtained within polynomial time.

416 citations


Journal ArticleDOI
TL;DR: The obtained results suggest that even very simple heuristic algorithms incline to yield good solutions for high dimensional problems of this class of combinatorial optimization problems, having the following probabilistic asymptotic behaviour.

52 citations