Showing math.OCShow all
3 papers · 1 filter
math.OC2026
Optimal Proximity Bound and Product Function Estimates in Integer Linear Programming
Iskander Aliev, Gennadiy Averkov, William Jones +1
We obtain an optimal proximity bound for integer linear programs in standard form max{cx: Ax=b, x nonnegative integer}, where A is an integer mxn matrix of rank m<n and b is an int…
math.OC2026
Sparse Approximation in Lattices and Semigroups
Stefan Kuhlmann, Timm Oertel, Robert Weismantel
This paper deals with the following question: Suppose that there exist an integer or a non-negative integer solution to a system , where the number of non-zero componen…
math.OC2024
Exact Decomposition Branching exploiting Lattice Structures
Katrin Halbig, Timm Oertel, Dieter Weninger
Strict inequalities in mixed-integer linear optimization can cause difficulties in guaranteeing convergence and exactness. Utilizing that optimal vertex solutions follow a lattice…