Showing papers on "Extremal optimization published in 1982"

TL;DR: The algorithms ψ- MAXMEAN ∗ are shown to be best-possible in the class of polynomial algorithms (if P ≠ NP ), in both absolute and relative terms.