Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits.

Abbas Bazzi Samuel Fiorini Sangxia Huang Ola Svensson

Published in: SODA (2017)

Keyphrases

cover inequalities
upper bound
linear program
convex hull
knapsack problem
dynamic programming
computer vision
optimal solution
high dimensional
special case
linear programming
integer program