Sheng-Roan Kai

Learn More
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(More)
  • 1