“…In the 1990s, work toward reducing the computational burden by using only a small portion ("working set") of the constraints in the search direction computation focused mainly on linear optimization [6,15,31,38]. This was also the case for [28], which may have been the first to consider such "constraint-reduction" schemes in the context of PDIPMs (vs. purely dual interior-point methods), and for its extensions [14,34,35]. Exceptions include the works of Jung et al [17,18] and of Park et al [23,24]; in the former, an extension to CQP was considered, with an affine-scaling variant used as the "base" algorithm; in the latter, a constraint-reduced PDIPM for semi-definite optimization (which includes CQP as a special case) was proposed, for which polynomial complexity was proved.…”