Solving Combinatorial Optimization Problems in Parallel