SMS dit: On some combinatorial optimization problems :