Vygen, Jens - In: Mathematical Methods of Operations Research 56 (2002) 1, pp. 101-126
algorithms by a factor of m. On the other hand, our algorithm can be considered as a variant of the dual network simplex … algorithm. Although dual network simplex algorithms are reportedly quite efficient in practice, the best worst-case running time …