Polynomial size IP formulations of knapsack may require exponentially large coefficients

Christopher Hojny. Polynomial size IP formulations of knapsack may require exponentially large coefficients. Oper. Res. Lett., 48(5):612-618, 2020. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: