Network simplex algorithm
= Network simplex algorithm
= Network simplex method
{synonym}
The network simplex algorithm specializes the <simplex algorithm> to network flows. A basis is represented by a spanning tree with nonbasic flows at their bounds; potentials give <reduced costs>, and entering arcs produce cycle pivots. <Degeneracy in linear programming> is particularly common in assignment instances.