Class SmallestSubscriptRule
- java.lang.Object
-
- dev.nm.solver.multivariate.constrained.convex.sdp.socp.qp.lp.simplex.pivoting.NaiveRule
-
- dev.nm.solver.multivariate.constrained.convex.sdp.socp.qp.lp.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.
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface dev.nm.solver.multivariate.constrained.convex.sdp.socp.qp.lp.simplex.pivoting.SimplexPivoting
SimplexPivoting.Pivot
-
-
Constructor Summary
Constructors Constructor Description SmallestSubscriptRule()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description intpricing(SimplexTable table)This is pivot column selection (pricing) rule.
-
-
-
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:
pricingin interfaceSimplexPivoting- Overrides:
pricingin classNaiveRule- Parameters:
table- a simplex table- Returns:
- the pivot column
-
-