Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits.

Abbas Bazzi Samuel Fiorini Sangxia Huang Ola Svensson

Published in: CoRR (2016)

Keyphrases

cover inequalities
upper bound
linear program
convex hull
continuous variables
dynamic programming
dynamic systems
binary variables
image segmentation
training data
probability distribution
feasible solution
mixed integer