Department of Statistics, UCLA

In this paper we discuss the special case p = 1, in which both sets of points are mapped into the real line. As is the case in multidimensional scaling [de Leeuw and Heiser, 1977], the WCA problem in one dimension turns out to be equivalent to a combinatorial optimization problem, more specifically a nonlinear zero-one optimization problem.