Column basis reduction and decomposable knapsack problems
We propose a very simple preconditioning method for integer programming feasibility problems: replacing the problem b’ ≤ Ax ≤ b, x ∈ Zn with b’ ≤ (AU)y ≤ b, y ∈ Zn, where U is a unimodular matrix computed via basis reduction, to make the … Read more