An inexact infeasible arc-search interior-point method for linear optimization problems

Einosuke Iida, Makoto Yamashita

We propose an inexact infeasible arc-search interior-point method for solving linear optimization problems. The method combines an arc-search strategy with inexact solutions to New…