Jump to content

Talk:Network simplex algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Cewbot (talk | contribs) at 02:55, 9 March 2024 (Maintain {{WPBS}}: 2 WikiProject templates. Remove 1 deprecated parameter: field.). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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]