Anti-stalling pivot rules for the network simplex algorithm

Donald Goldfarb; Jianxiu Hao; Sheng-Roan Kai

doi:10.1002/net.3230200108

Anti-stalling pivot rules for the network simplex algorithm

Networks ◽

10.1002/net.3230200108 ◽

1990 ◽

Vol 20 (1) ◽

pp. 79-91 ◽

Cited By ~ 14

Author(s):

Donald Goldfarb ◽

Jianxiu Hao ◽

Sheng-Roan Kai

Keyword(s):

Simplex Algorithm ◽

Network Simplex Algorithm ◽

Pivot Rules ◽

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 ◽

Cited By ~ 2

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 ◽

Cited By ~ 9

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 ◽

Cited By ~ 22

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 ◽

Cited By ~ 1

Author(s):

Thanasis Baloukas ◽

Konstantinos Paparrizos

Keyword(s):

Simplex Algorithm ◽

Network Simplex Algorithm ◽

Visualization Software ◽

Network Simplex

Download Full-text

Simulation and Evaluation of Network Simplex Algorithm and its Extensions for Vehicle Scheduling Problems in Ports

International Journal of Maritime Technology ◽

10.29252/ijmt.11.1 ◽

2019 ◽

Vol 11 (Winter and Spring 2019) ◽

pp. 1-12

Author(s):

Hassan Rashidi ◽

Keyword(s):

Simplex Algorithm ◽

Vehicle Scheduling ◽

Scheduling Problems ◽

Network Simplex Algorithm ◽

Simulation And Evaluation ◽

Network Simplex

Download Full-text