# Interpolation

An estimate of a value between two others. In LP, an interpolation estimate of the optimal objective value, say $LaTeX: z(\alpha b+(1-\alpha)b')$, is $LaTeX: \alpha z(b) +(1-\alpha)z(b')$, where $LaTeX: b$ and $LaTeX: b'$ are right-hand side vectors.