com.numericalmethod.suanshu.optimization.constrained.linearprogramming.simplex.pivoting
Class SmallestSubscriptRule

java.lang.Object
  com.numericalmethod.suanshu.optimization.constrained.linearprogramming.simplex.pivoting.NaiveRule
      com.numericalmethod.suanshu.optimization.constrained.linearprogramming.simplex.pivoting.SmallestSubscriptRule

All Implemented Interfaces:

SimplexPivoting

public class SmallestSubscriptRule
extends NaiveRule

Bland's smallest-subscript rule is for anti-cycling in choosing a pivot.

See Also:

"Michael C. Ferris, Olvi L. Mangasarian, Stephen J. Wright. "Linear Programming with MATLAB," Section 3.5.3."

Nested Class Summary

Nested classes/interfaces inherited from interface com.numericalmethod.suanshu.optimization.constrained.linearprogramming.simplex.pivoting.SimplexPivoting

SimplexPivoting.Pivot

Constructor Summary

SmallestSubscriptRule()

Method Summary

int	pricing(Tableau table) pivot column selection (pricing): 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).

Methods inherited from class com.numericalmethod.suanshu.optimization.constrained.linearprogramming.simplex.pivoting.NaiveRule

findPivot, ratioTest

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SmallestSubscriptRule

public SmallestSubscriptRule()

Method Detail

pricing

public int pricing(Tableau table)

pivot column selection (pricing): 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 -

Returns:

the pivot column