&gt; 2) provide a paper or thesis which illustrates your point?<p>The typical recommendations about this topic are<p>Schrijver: Combinatorial Optimization - Polyhedra and Efficiency; Volume B, Part V, chapter 58<p>(often called &quot;the bible of combinatorial optimization&quot;) and<p>Korte, Vygen: Combinatorial Optimization - Theory and Algorithms (5th edition, not that this should make a difference); chapter 21