6

Using the Dantzig's pivoting rule, can it be proven that the leaving variable of one round cannot be selected as the entering variable in the next round?

Clement Cloucharde
  • 61
  • 2
  • 1
    If we talk primal simplex then I think you can prove that the reduced cost of the outgoing variable is such such it will not be a candidate. Outgoing reduced cost is something like incoming reduced cost divided by pivot element. – ErlingMOSEK May 20 '20 at 05:09

0 Answers0