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…