Simpler derivation of bounded pitch inequalities for set covering, and minimum knapsack sets

Daniel Bienstock, Mark Zuckerberg

A valid inequality α^Tx \ge α_0 for a set covering problem is said to have pitch <= k ( a positive integer) if the k smallest positive α_j sum to at least alpha_0. This paper prese…