This chapter introduces concepts of norm-1 and infinity norm fitting, both in terms of their own merit as useful fitting techniques, apart from least squares, but also importantly to teach how optimization problems that seem hard to solve (such as by being non-differentiable) can be reformulated effectively into easier ones that can be handled by standard solution methods – in this case by LP solvers.