34 citations · 53 across the 24 of their papers we have counts for
Showing 2016 · math.OCShow all
2 papers · 2 filters
math.OC2016
Integrality Gaps of Integer Knapsack Problems
Iskander Aliev, Martin Henk, Timm Oertel
We obtain optimal lower and upper bounds for the (additive) integrality gaps of integer knapsack problems. In a randomised setting, we show that the integrality gap of a "typical"…
math.OC2016★ 34 cited
Sparse solutions of linear Diophantine equations
Iskander Aliev, Jesus A. De Loera, Timm Oertel +1
We present structural results on solutions to the Diophantine system , with the smallest number of non…