MARCHAND, Hugues; WOLSEY, Laurence A. - Center for Operations Research and Econometrics (CORE), … - 1997
Constraints arising in practice often contain many 0-1 variables and one or a small number of continuous variables. Existing knapsack separation routines cannot be used on such constraints. Here we study such constraint sets, and derive valid inequalities that can be used as cuts for such sets,...