Scalable Approximate Algorithms for Optimal Transport Linear Models