com.numericalmethod.suanshu.optimization.constrained.linearprogramming.simplex.pivoting
Interface SimplexPivoting

All Known Implementing Classes:

NaiveRule, SmallestSubscriptRule

public interface SimplexPivoting

This is the interface for choosing a pivot in the simplex iteration to reduce the cost function.

Nested Class Summary

static class

SimplexPivoting.Pivot the pivot

Method Summary

SimplexPivoting.Pivot	findPivot(Tableau table) Compute the next swapping indices.
int	pricing(Tableau table) pivot column selection (pricing)
int	ratioTest(Tableau table, int s) pivot row selection (Ratio test)

Method Detail

pricing

int pricing(Tableau table)

pivot column selection (pricing)

Parameters:

table -

Returns:

the pivot column

ratioTest

int ratioTest(Tableau table,
              int s)

pivot row selection (Ratio test)

Parameters:

table -

s -

Returns:

the pivot row

findPivot

SimplexPivoting.Pivot findPivot(Tableau table)
                                throws LpProblem.Unbounded

Compute the next swapping indices.

Parameters:

table -

Returns:

a Pivot for column-row swapping; null if table already optimal

Throws:

LpProblem.Unbounded