Consider a polytope in $n$ dimensions defined by a set of linear constraints:

$$P = \{x \in \mathbb{R}^n : Ax \leq b\}$$

where A is some $m \times n$ constraint matrix, and $b = (b_1,\ldots,b_m)$ is a vector of coefficients. Now suppose we *relax* each of the constraints by some $\epsilon$ to get the new polytope:

$$P' = \{x \in \mathbb{R}^n : Ax \leq b+\epsilon\}$$

where $b + \epsilon = (b_1 + \epsilon,\ldots,b_m + \epsilon)$.

Clearly the volume of $P'$ is larger than the volume of $P$. I want an inequality of the form:

$$Vol(P') \leq Vol(P) + f(\epsilon)$$ for some function $f$. What is the tightest bound I can get?

(Note -- I also posted this on math.stackexchange, but got no responses)