Before revision:  This improves upon the previously best oracle complexity of O(n^2 (n + \log(R))) obtained by an elegant application of  [ Frank and Tardos, Combinatorica 1987 ] due to Dadush .
After revision:  This improves upon the previously best oracle complexity of O(n^2 (n + \log(R))) obtained by an elegant application of [ Gr\"otschel, Lov\'asz and Schrijver, Prog. Comb. Opt. 1984, Springer 1988 ] due to Dadush .