An \(O(n^ 2)\) simplex algorithm for a class of linear programs with tree structure
From MaRDI portal
Publication:1073717
DOI10.1016/0377-2217(85)90034-7zbMath0588.90052MaRDI QIDQ1073717
H. Schreck, Gottfried Tinhofer
Publication date: 1985
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(85)90034-7
68Q25: Analysis of algorithms and problem complexity
65K05: Numerical mathematical programming methods
90C05: Linear programming
Cites Work