Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks

S. Thomas McCormick، نويسنده , , Akiyoshi Shioura، نويسنده ,

دوماهنامه با شماره پیاپی سال 2000

9

199

207

minimum cost tension , Negative cycle canceling algorithm , Minimum ratio cycle , Linear programming problem , Unimodular linearspace , Minimum cost ow

Operations Research Letters

2000

Operations Research Letters

137267