Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-21398-9_55 ◽

2015 ◽

pp. 701-712

Author(s):

Kamiel Cornelissen ◽

Bodo Manthey

Keyword(s):

Simplex Algorithm ◽

Smoothed Analysis ◽

Network Simplex Algorithm ◽

Network Simplex

Download Full-text

Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm

Journal of Graph Algorithms and Applications ◽

10.7155/jgaa.00539 ◽

2020 ◽

Vol 24 (3) ◽

pp. 397-421

Author(s):

Kamiel Cornelissen ◽

Bodo Manthey

Keyword(s):

Simplex Algorithm ◽

Smoothed Analysis ◽

Network Simplex Algorithm ◽

Network Simplex

Download Full-text

Efficiency of the Network Simplex Algorithm for the Maximum Flow Problem

10.21236/ada214691 ◽

1988 ◽

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 ◽

Network Simplex

Download Full-text

Efficiency of the Primal Network Simplex Algorithm for the Minimum-Cost Circulation Problem

10.21236/ada215109 ◽

1988 ◽

Author(s):

Robert E. Tarjan

Keyword(s):

Minimum Cost ◽

Simplex Algorithm ◽

Minimum Cost Circulation ◽

Network Simplex Algorithm ◽

Network Simplex ◽

Circulation Problem

Download Full-text

Parallel network simplex algorithm for the minimum cost flow problem

Concurrency and Computation Practice and Experience ◽

10.1002/cpe.6659 ◽

2021 ◽

Author(s):

Gökçehan Kara ◽

Can Özturan

Keyword(s):

Flow Problem ◽

Minimum Cost ◽

Simplex Algorithm ◽

Minimum Cost Flow ◽

Network Simplex Algorithm ◽

Minimum Cost Flow Problem ◽

Parallel Network ◽

Cost Flow ◽

Network Simplex

Download Full-text

Network Models and the Network Simplex Algorithm

Linear Optimization and Duality ◽

10.1201/9781315117218-11 ◽

2020 ◽

pp. 305-338

Author(s):

Craig A. Tovey

Keyword(s):

Network Models ◽

Simplex Algorithm ◽

Network Simplex Algorithm ◽

Network Simplex

Download Full-text

The Network Simplex Algorithm

Graphs, Networks and Algorithms - Algorithms and Computation in Mathematics ◽

10.1007/978-3-540-72780-4_11 ◽

2008 ◽

pp. 343-361

Keyword(s):

Simplex Algorithm ◽

Network Simplex Algorithm ◽

Network Simplex

Download Full-text

Network Simplex Algorithm for DAG Layering

2013 International Conference on Computational and Information Sciences ◽

10.1109/iccis.2013.401 ◽

2013 ◽

Author(s):

Hai Tang ◽

Zhihui Hu

Keyword(s):

Simplex Algorithm ◽

Network Simplex Algorithm ◽

Network Simplex

Download Full-text

An O(nm)-Time Network Simplex Algorithm for the Shortest Path Problem

Operations Research ◽

10.1287/opre.47.3.445 ◽

1999 ◽

Vol 47 (3) ◽

pp. 445-448 ◽

Author(s):

Donald Goldfarb ◽

Zhiying Jin

Keyword(s):

Shortest Path ◽

Simplex Algorithm ◽

Shortest Path Problem ◽

Network Simplex Algorithm ◽

Network Simplex

Download Full-text

The Scaling Network Simplex Algorithm

Operations Research ◽

10.1287/opre.40.1.s5 ◽

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

Download Full-text

A visualization software for the network simplex algorithm

Proceedings of the 2006 ACM symposium on Software visualization - SoftVis '06 ◽

10.1145/1148493.1148520 ◽

2006 ◽

Author(s):

Thanasis Baloukas ◽

Konstantinos Paparrizos

Keyword(s):

Simplex Algorithm ◽

Network Simplex Algorithm ◽

Visualization Software ◽

Network Simplex

Download Full-text