Structural Robustness In Combinatorial Optimization