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…