On Robust Optimal Transport: Computational Complexity, Low-rank Approximation, and Barycenter Computation