The CDA team concentrates also on the solution of NP-complete combinatorial optimization problems via efficient sequential and parallel or distributed methods. These pages are devoted to the problems we have solved in various papers.