SMS dit: Combinatorial Optimization and Applications