Jump to content

Talk:Network simplex algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Another source

[edit]

I'm not adding this to the article itself because of my conflict of interest, but it's relevant:

  • Eppstein, David (2000), "Clustering for faster network simplex pivots", Networks, 35 (3): 173–180, doi:10.1002/(SICI)1097-0037(200005)35:3<173::AID-NET1>3.0.CO;2-W, MR 1764876.

It improves the time bounds e.g. of the strongly polynomial dual network simplex reference I just added to the article. —David Eppstein (talk) 03:22, 26 May 2015 (UTC)[reply]