An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities

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

zbMATH Keywords

computational complexityellipsoid algorithmlinear inequalitiescondition measurescertificates

Mathematics Subject Classification ID

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