Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits
From MaRDI portal
Publication:4575901
DOI10.1137/1.9781611974782.153zbMath1423.90205arXiv1609.03737MaRDI QIDQ4575901
Samuel Fiorini, Sangxia Huang, Ola Svensson, Abbas Bazzi
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.03737
90C27: Combinatorial optimization
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)