102 citations · 200 across the 13 of their papers we have counts for
Showing 2003 · math.OCShow all
2 papers · 2 filters
math.OC2003
Algebraic Recipes for Integer Programming
Bernd Sturmfels
Integer programming is concerned with solving linear systems of equations over the non-negative integers. The basic question is to find a solution which minimizes a given linear ob…
math.OC2003★ 4 cited
Computing the Integer Programming Gap
Serkan Hosten, Bernd Sturmfels
We determine the maximal gap between the optimal values of an integer program and its linear programming relaxation, where the matrix and cost function are fixed but the right hand…