An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities
From MaRDI portal
Publication:6189902
DOI10.1287/moor.2023.1353arXiv1910.03114OpenAlexW2979398313MaRDI QIDQ6189902
Jourdain B. Lamperski, Michael J. Todd, Robert M. Freund
Publication date: 5 March 2024
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.03114
Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05)
This page was built for publication: An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities