A hierarchical active constraints search algorithm for optimal scaling of ordered categorical responses

We consider the problem of optimally quantifying the categories of an ordered response variable under a linear model. The mathematical formulation leads to the maximization of a ratio of quadratic forms subject to linear inequality constraints. The solution is given by a hierarchical active constraints search algorithm. We prove that the algorithm converges to the global optimum.