34 citations · 49 across the 15 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
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
A Note on Non-Degenerate Integer Programs with Small Sub-Determinants
Stephan Artmann, Friedrich Eisenbrand, Christoph Glanzer +3
The intention of this note is two-fold. First, we study integer optimization problems in standard form defined by and present an algorithm to solve s…
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…