Interface SimplexPivoting
-
- All Known Implementing Classes:
NaiveRule,SmallestSubscriptRule
public interface SimplexPivotingA simplex pivoting finds a row and column to exchange to reduce the cost function.
-
-
Nested Class Summary
Nested Classes Modifier and Type Interface Description static classSimplexPivoting.Pivotthe pivot
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description SimplexPivoting.PivotgetPivot(SimplexTable table)Get the next pivot.intpricing(SimplexTable table)This is pivot column selection (pricing) rule.intratioTest(SimplexTable table, int s)This is pivot row selection (Ratio test) rule.
-
-
-
Method Detail
-
pricing
int pricing(SimplexTable table)
This is pivot column selection (pricing) rule.- Parameters:
table- a simplex table- Returns:
- the pivot column
-
ratioTest
int ratioTest(SimplexTable table, int s)
This is pivot row selection (Ratio test) rule.- Parameters:
table- a simplex tables- a column index- Returns:
- the pivot row
-
getPivot
SimplexPivoting.Pivot getPivot(SimplexTable table) throws LPUnbounded
Get the next pivot.- Parameters:
table- a simplex table- Returns:
- a pivot to reduce the cost;
nullif thetablealready optimal - Throws:
LPUnbounded- if the table is unbounded
-
-