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 | Algorithmus | Algorithm | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
Santiago, Cláudio P., (2019)
-
An accelerated Newton-Dinkelbach method and its application to two variables per inequality systems
Dadush, Daniel, (2023)
-
A strongly polynomial contraction-expansion algorithm for network flow problems
Gauthier, Jean Bertrand, (2017)
- 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)
-
Lagrangian relaxation and pegging test for the clique partitioning problem
Sukegawa, Noriyoshi, (2013)
- More ...