Text this: Probabilistic combinatorial optimization problems