2 ms·
Anyone knows of a good introduction to karmarkar's algorithm ? Which finds optimal solutions waay faster than simplex...
by signa11 10y ago
Anyone knows of a good introduction to karmarkar's algorithm ? Which finds optimal solutions waay faster than simplex...
- sevensor 10y agoThis is supposed to be true only for very large linear programs. The simplex method is the fastest thing in town for most LPs. Even though it's exponential time where Karmarkar's algorithm is polynomial.