Experts has a new look! Let us know what you think of the updates.

Provide feedback
Home
Scholarly Works
A primal-simplex based Tardos' algorithm
Preprint

A primal-simplex based Tardos' algorithm

Abstract

In the mid-eighties Tardos proposed a strongly polynomial algorithm for solving linear programming problems for which the size of the coefficient

Authors

Mizuno S; Sukegawa N; Deza A

Publication date

September 6, 2014

DOI

10.48550/arxiv.1409.1999

Preprint server

arXiv