LP approximation