A Comparison of Simplex Method Algorithms

by

Steven S. Morgan

A thesis presented to the Graduate School
of the University of Florida in partial fulfillment
of the requirements for the degree of
Master of Science

University of Florida

1997

Table Of Contents

Abstract

Chapter 1: Introduction

Chapter 2: The Simplex Method

• The Revised Simplex Method
• The Bartels-Golub Method
• The Sparse Bartels-Golub Method
• The Forrest-Tomlin Method
• Reid’s Method

Chapter 3: MATLAB Implementations

• The Revised Simplex Method
• The Bartels-Golub Method
• The Sparse Bartels-Golub Method
• The Forrest-Tomlin Method
• Reid’s Method

Chapter 4: Testing

Chapter 5: Results

• The Revised Simplex Method
• The Bartels-Golub Method
• The Sparse Bartels-Golub Method
• The Forrest-Tomlin Method
• Reid’s Method
• The Results

Chapter 6: Conclusions

Appendix: MATLAB Scripts

• The Revised Simplex Method
• The Bartels-Golub Method
• The Sparse Bartels-Golub Method
• The Forrest-Tomlin Method
• Reid’s Method

Bibliography