“…While the most popular interior-point algorithms do not require that an initial feasible point be provided, simplex algorithms do: such feasible points, when not readily available, are typically obtained by solving an auxiliary linear optimization problem ("phase 1"). Like simplex algorithms, recently proposed "constraint-reduced" interior-point algorithms, the latest of which (see, e.g., [28]) were observed to often largely outperform other approaches when the problem at hand is severely "imbalanced" (i.e., with most inequality constraints being inactive at the solution; e.g., m n − p), do require a primal-feasible initial point. While a two-phase approach could again be employed here, an important drawback of that approach is that, in the first phase, the objective function is altogether ignored, leading to likely computational waste.…”