Title: Solving hard combinatorial optimization problems in parallel