Integrality gaps of integer knapsack problems

DOI10.1007/978-3-319-59250-3_3zbMath1418.90210arXiv1611.03768OpenAlexW2587867261MaRDI QIDQ2401142

Martin Henk, Timm Oertel, Iskander M. Aliev

Publication date: 31 August 2017

Full work available at URL: https://arxiv.org/abs/1611.03768

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (3)

The Gap Function: Evaluating Integer Programming Models over Multiple Right-Hand Sides ⋮ Distances to lattice points in knapsack polyhedra ⋮ Strong IP formulations need large coefficients

This page was built for publication: Integrality gaps of integer knapsack problems