Before revision:  While in practice a more efficient algorithm would be preferable, replacing quadratic programming is challenging even for the special case of points in one dimension.
After revision:  While a more efficient algorithm would be preferable, replacing quadratic programming is challenging even for the special case of points in one dimension.