References

K. L.Clarkson. Las Vegas algorithms for linear and integer programming when the dimension is small. Journal of the ACM, 42(2):488--499, 1995. Preliminary version in Proc. 29th Annual IEEE Symposium on Foundations of Computer Science, 1988

The applet uses code from A Simplex Tool written by Timothy J. Wisniewski to do the simplex algorithm.