Interface SimplexPivoting
-
- All Known Implementing Classes:
NaiveRule
,SmallestSubscriptRule
public interface SimplexPivoting
A 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 class
SimplexPivoting.Pivot
the pivot
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description SimplexPivoting.Pivot
getPivot(SimplexTable table)
Get the next pivot.int
pricing(SimplexTable table)
This is pivot column selection (pricing) rule.int
ratioTest(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;
null
if thetable
already optimal - Throws:
LPUnbounded
- if the table is unbounded
-
-