The book also addresses linear programming duality theory and its use in algorithm design as well as the Dual Simplex Method, Dantzig-Wolfe decomposition, and a primal-dual interior point algorithm.

In particular, if the linear regression relation contains p parameters, minimizing the sum of the absolute value of the "vertical" deviations from the regression line is shown to reduce to a p ...