Comment by taeric

In optimization terms, this is the "optimality gap." And, often you can set bounds on that, as well. :D