Crossmark

A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix

Published Online: 2023-04-29

Published Print: 2024-03

Authors

Dadush, Daniel https://orcid.org/0000-0001-5577-5012
Huiberts, Sophie https://orcid.org/0000-0003-2633-014X
Natura, Bento https://orcid.org/0000-0002-8068-3280
Végh, László A. https://orcid.org/0000-0003-1152-200X
Funding

Funding for this research was provided by:

h2020 european research council (805241-QIP, 757481-ScaleOpt)
License Information

Text and Data Mining valid from 2023-04-29

Version of Record valid from 2023-04-29
More Information

Article History

Received: 17 June 2021

Accepted: 7 March 2023

First Online: 29 April 2023

Document is current