1 citations · 3 across the 10 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.OC2023
Sparsity and integrality gap transference bounds for integer programs
Iskander Aliev, Marcel Celaya, Martin Henk
We obtain new transference bounds that connect two active areas of research: proximity and sparsity of solutions to integer programs. Specifically, we study the additive integralit…
math.OC2023
On Matrices over a Polynomial Ring with Restricted Subdeterminants
Marcel Celaya, Stefan Kuhlmann, Robert Weismantel
This paper introduces a framework to study discrete optimization problems which are parametric in the following sense: their constraint matrices correspond to matrices over the rin…