Speeding up Karmarkar's algorithm for multicommodity flows
- 1 April 1996
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 73 (1) , 111-127
- https://doi.org/10.1007/bf02592100
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- An algorithm for linear programming which requires O(((m+n)n 2+(m+n)1.5 n)L) arithmetic operationsMathematical Programming, 1990
- Fast algorithms for convex quadratic programming and multicommodity flowsPublished by Association for Computing Machinery (ACM) ,1986
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984