Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits.

Abbas Bazzi Samuel Fiorini Sangxia Huang Ola Svensson

Published in: Theory Comput. (2018)

Keyphrases

cover inequalities
upper bound
knapsack problem
linear program
convex hull
optimal solution
evolutionary algorithm
em algorithm
binary variables