Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits

Abbas Bazzi, Samuel Fiorini, Sangxia Huang +1

Initially developed for the min-knapsack problem, the knapsack cover inequalities are used in the current best relaxations for numerous combinatorial optimization problems of cover…