An estimate of a value between two others. In LP, an interpolation estimate of the optimal objective value, say , is , where and are right-hand side vectors.