Semidefinite programming approaches for structured combinatorial optimization problems door