Stav dette: On some combinatorial optimization problems :