52 citations · 131 across the 29 of their papers we have counts for
Showing 2022 · math.OCShow all
3 papers · 2 filters
math.OC2022
From approximate to exact integer programming
Daniel Dadush, Friedrich Eisenbrand, Thomas Rothvoss
Approximate integer programming is the following: For a convex body , either determine whether is empty, or find an integer point in…
math.OC2022
Interior point methods are not worse than Simplex
Xavier Allamigeon, Daniel Dadush, Georg Loho +2
We develop a new `subspace layered least squares' interior point method (IPM) for solving linear programs. Applied to an -variable linear program in standard form, the iteration…
math.OC2022★ 52 cited
Integrality Gaps for Random Integer Programs via Discrepancy
Sander Borst, Daniel Dadush, Dan Mikulincer
We prove new bounds on the additive gap between the value of a random integer program with constraints and that of its linear programming…