TOC | Abstract | (1) Intro | (2) Simplex | (3) Impl | (4) Test | (5) Results | (6) Concl | Scripts | Biblio | Author | Chairman |
Appendix
MATLAB Scripts
Following are the scripts used to implement the five algorithms used in the research for this thesis. The variables in the calling are:
c the cost vector of the linear program
A the coefficient matrix of the linear program
b the constant right-hand side vector of the linear program
bfs initial basic feasible solution
eps1, eps2, eps3 zero tolerances
The zero tolerances are used to approximate near-zero floating-point values as zero values. In accordance with Chvátal, the values used were eps1 = 10-5, eps2 = 10-8, and eps3 = 10-6. (p. 115)