Proximity in Concave Integer Quadratic Programming

Alberto Del Pia, Mingchen Ma

A classic result by Cook, Gerards, Schrijver, and Tardos provides an upper bound of $n\Delta$ on the proximity of optimal solutions of an Integer Linear Programming problem and its sta…