Describir: On some combinatorial optimization problems :