This thesis is concerned with Parallel Distributed Optimization techniques for solving Combinatorial Optimization (CO) problems. Given a finite set of configurations and a cost function over them, a CO problem requires ...