Solving Linear Relations