Anti-stalling pivot rules for the network simplex algorithm

@article{Goldfarb1990AntistallingPR,
  title={Anti-stalling pivot rules for the network simplex algorithm},
  author={Donald Goldfarb and Jianxiu Hao and Sheng-Roan Kai},
  journal={Networks},
  year={1990},
  volume={20},
  pages={79-91}
}
Stalling in the simplex algorithm is defined as an exponentially long sequence of consecutive degenerate pivots without cycling. Pivot rules for the network simplex algorithm that prevent both cycling and stalling are considered. For several of these, the number of consecutive degenerate pivots is shown to be at most k ( k + 1)/2, where k is the number of degenerate basic variables. The relationship between these pivot rules for the network simplex algorithm and strongly polynomial simplex… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Theoretical properties of the network simplex method

  • D. Goldfarb, S. R. Kai
  • Math . Operations Res .

Similar Papers

Loading similar papers…