Active-set prediction for interior point methods using controlled perturbations

We propose the use of controlled perturbations to address the challenging question of optimal active-set prediction for interior point methods. Namely, in the context of linear programming, we consider perturbing the inequality constraints/bounds so as to enlarge the feasible set. We show that if th...

Полное описание

Библиографические подробности
Главные авторы: Cartis, C, Yan, Y
Формат: Journal article
Опубликовано: Springer Verlag 2016