A primal-simplex based Tardos' algorithm
Year of publication: |
November 2015
|
---|---|
Authors: | Mizuno, Shinji ; Sukegawa, Noriyoshi ; Deza, Antoine |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 43.2015, 6, p. 625-628
|
Subject: | Tardos' algorithm | Simplex method | Strongly polynomial algorithm | Total unimodularity | Theorie | Theory | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming |
-
A strongly polynomial contraction-expansion algorithm for network flow problems
Gauthier, Jean Bertrand, (2017)
-
A strongly polynomial algorithm for linear exchange markets
Garg, Jugal, (2023)
-
Miao, Fahui, (2019)
- More ...
-
Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs
Takano, Yuichi, (2015)
-
Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs
Takano, Yuichi, (2015)
-
A refinement of Todd's bound for the diameter of a polyhedron
Sukegawa, Noriyoshi, (2015)
- More ...