Network simplex algorithm

Known as: Network simplex method 
In mathematical optimization, the network simplex algorithm is a graph theoretic specialization of the simplex algorithm. The algorithm is usually… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
We describe a network simplex algorithm for the minimum cost flow problem on graph-based hypergraphs which are directed… (More)
Is this relevant?
2013
2013
This article is committed to the problem of partitioning a directed acyclic graph into layers such that all edges to the same… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 6
  • figure 5
Is this relevant?
2003
2003
In this paper the general equal flow problem is considered. This is a minimum cost network flow problem with additional side… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2002
2002
In this paper, we suggest a new pivot rule for the primal simplex algorithm for the minimum cost flow problem, known as the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
1997
1997
This paper presents a new dual network simplex algorithm for the minimum cost network flow problem. The algorithm works directly… (More)
Is this relevant?
1997
1997
The dynamic tree is an abstract data type that allows the maintenance of a collection of trees subject to joining by adding edges… (More)
Is this relevant?
1997
1997
We present a new network simplex pivot selection rule, which we call the minimum ratio pivot rule, and analyze the worst-case… (More)
Is this relevant?
1996
1996
We present a faster implementation of the polynomial time primal simplex algorithm due to Orlin [23]. His algorithm requires O(nm… (More)
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Developing a polynomial time algorithm for the minimum cost flow problem has been a long standing open problem. In this paper, we… (More)
Is this relevant?
Highly Cited
1976
Highly Cited
1976
Simple combinatorial modifications are given which ensure finiteness in the primal simplex method for the transshipment problem… (More)
  • figure 1
Is this relevant?