Dynamic trees as search trees via euler tours, applied to the network simplex algorithm

1997 ◽  
Vol 78 (2) ◽  
pp. 169-177 ◽  
Author(s):  
Robert E. Tarjan
Keyword(s):  
Simplex Algorithm ◽  
Search Trees ◽  
Network Simplex Algorithm ◽  
Dynamic Trees ◽  
Euler Tours ◽  
Network Simplex

Use of dynamic trees in a network simplex algorithm for the maximum flow problem

1991 ◽  
Vol 50 (1-3) ◽  
pp. 277-290 ◽  
Author(s):  
Andrew V. Goldberg ◽  
Michael D. Grigoriadis ◽  
Robert E. Tarjan
Keyword(s):  
Flow Problem ◽  
Maximum Flow ◽  
Simplex Algorithm ◽  
Maximum Flow Problem ◽  
Network Simplex Algorithm ◽  
Dynamic Trees ◽  
Network Simplex

The Scaling Network Simplex Algorithm

1992 ◽  
Vol 40 (1-supplement-1) ◽  
pp. S5-S13 ◽  
Author(s):  
Ravindra K. Ahuja ◽  
James B. Orlin
Keyword(s):  
Simplex Algorithm ◽  
Network Simplex Algorithm ◽  
Network Simplex
Sign in / Sign up

Export Citation Format

Share Document