Class SmallestSubscriptRule

  • All Implemented Interfaces:
    SimplexPivoting

    public class SmallestSubscriptRule
    extends NaiveRule
    Bland's smallest-subscript rule is for anti-cycling in choosing a pivot.
    • Constructor Detail

      • SmallestSubscriptRule

        public SmallestSubscriptRule()
    • Method Detail

      • pricing

        public int pricing​(SimplexTable table)
        This is pivot column selection (pricing) rule. We choose the column with most negative reduced cost (last entry in the column). The pivot column is the smallest non-basic variable index, s, such that column s has a negative element in the bottom row (reduced cost).
        Specified by:
        pricing in interface SimplexPivoting
        Overrides:
        pricing in class NaiveRule
        Parameters:
        table - a simplex table
        Returns:
        the pivot column