On some applications of combinatorial optimization