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 int
pricing(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:
pricing
in interfaceSimplexPivoting
- Overrides:
pricing
in classNaiveRule
- Parameters:
table
- a simplex table- Returns:
- the pivot column
-
-