LP and interpolation in place