Skip to content

mateu/simtuc

Repository files navigation

Tucker Tableau version of Simplex Algorithm.

The benchmark_random_matrix.pl script shows how to 
use the Models of which there are three:

* Normal Perl Numbers
* Rationals
* PDL


The normal Perl types model has OK performance and is actually the fastest 
up to around 200x200 matrices.

The Fractions (Rationals) model uses the module Math::Fractions::Cephes.
It is the slowest, but it is exact when starting with a tableau (matrix) of 
rationals. 

PDL Model uses the Perl Data Language.  It is intended for larger size 
problems as it's the fastest choice when the tableau is > 200x200.  It has
been tested on matrices of 2000x2000 in size.  Don't be fooled - PDL is fast.
Hey it's C and fortran doing the arithmetic operations.

The algorithm implementation was strongly influenced by Nering and Tucker's
book published in the early 90's along with the guidance of George McRae of 
the University of Montana.  Any errors are solely mine  ;)

This program falls under same license as Perl (Artistic or GPL, your choice).


About

Tucker Tableau version of Simplex Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published