E. Nagy, Marianna; Illés, Tibor; Nesterov, Yurii; … - 2024
In this paper, we revisit the main principles for constructing polynomial-time primal-dual interior-point algorithms (IPAs). Starting from the break-through paper by Gonzaga (1989), their development was related to the barrier methods, where the objective function was added to the barrier for...