Combinatorial optimization over random data and its scaling exponents

This short document gives a description of the topic. The relevant technical papers so far are