Scaling and Universality in Continuous Length Combinatorial Optimization

David Aldous, Allon G. Percus

We consider combinatorial optimization problems defined over random ensembles, and study how solution cost increases when the optimal solution undergoes a small perturbation delta.…