In this contribution we present a classification of linear approximation problems with multiple right hand side, with emphasize on solvability of total least squares formulation of these problems.