Log-Barrier Interior Point Methods Are Not Strongly Polynomial
From MaRDI portal
Publication:4564017
DOI10.1137/17M1142132zbMath1391.90637arXiv1708.01544WikidataQ117245035 ScholiaQ117245035MaRDI QIDQ4564017
Michael Joswig, Stéphane Gaubert, Pascal Benchimol, Xavier Allamigeon
Publication date: 12 June 2018
Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1708.01544
90C51: Interior-point methods
Uses Software