Unidimensional scaling: A linear programming approach minimizing absolute deviations

A Mixed Integer Programming formulation can be developed for the classical unidimensional scaling problem when the measure of goodness-of-fit is thel1 norm of the discrepancies rather than the sum of the squares of the discrepancies.