4 papers
Extremal Optimization: an Evolutionary Local-Search Algorithm
Stefan Boettcher, Allon G. Percus
A recently introduced general-purpose heuristic for finding high-quality solutions for many hard optimization problems is reviewed. The method is inspired by recent progress in und…
Extremal Optimization: Methods derived from Co-Evolution
Stefan Boettcher, Allon G. Percus
We describe a general-purpose method for finding high-quality solutions to hard optimization problems, inspired by self-organized critical models of co-evolution such as the Bak-Sn…
The Traveling Salesman and Related Stochastic Problems
A. G. Percus
In the traveling salesman problem, one must find the length of the shortest closed tour visiting given ``cities''. We study the stochastic version of the problem, taking the locati…
Scaling universalities of kth-nearest neighbor distances on closed manifolds
A. G. Percus, O. C. Martin
Take N sites distributed randomly and uniformly on a smooth closed surface. We express the expected distance <D_k(N)> from an arbitrary point on the surface to its kth-nearest neig…