Name

Algorithm::Simplex::Float - Float version of the Simplex Algorithm

Methods

pivot

Do the algebra of a Tucker/Bland pivot. i.e. Traverse from one node to an adjacent node along the Simplex of feasible solutions.

tableau_is_optimal

Check the basement row to see if any positive entries exist. Existence of a positive entry means the solution is sub-optimal and optimal otherwise. This is how we decide when to stop the algorithm.

determine_simplex_pivot_columns

Find the columns that are candiates for pivoting in. This is based on their basement row value being greater than zero.

determine_positive_ratios

Once a a pivot column has been chosen then we choose a pivot row based on the smallest postive ration. This function is a helper to achieve that.