4 citations · 4 across the 2 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
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…
math.OC2001
Gomory Integer Programs
Serkan Hosten, Rekha R. Thomas
The set of all group relaxations of an integer program contains certain special members called Gomory relaxations. A family of integer programs with a fixed coefficient matrix and…