Efficient Solution of Constrained Least Squares Problems with Kronecker Product Structure