Efficiently solvable special cases of hard combinatorial optimization problems