2 papers
cs.DS2025
(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
Christoph Hunkenschröder, Martin Koutecký, Asaf Levin +1
We study the general integer programming (IP) problem of optimizing a separable convex function over the integer points of a polytope: $\min \{f(\mathbf{x}) \mid A\mathbf{x} = \mat…
math.OC2025
Better and Simpler Reducibility Bounds over the Integers
Asaf Levin
We study the settings where we are given a function of n variables defined in a given box of integers. We show that in many cases we can replace the given objective function by a n…