Article ID: | iaor20041812 |
Country: | United Kingdom |
Volume: | 10 |
Issue: | 1 |
Start Page Number: | 53 |
End Page Number: | 64 |
Publication Date: | Jan 2003 |
Journal: | International Transactions in Operational Research |
Authors: | Maculan Nelson, Bonates Tibrius |
In this article we evaluate a family of criss-cross algorithms for linear programming problems, comparing the results obtained by these algorithms over a set of test problems with those obtained by the simplex algorithms implemented in the XPRESS1 commercial package. We describe the known criss-cross variants existing in the literature and introduce new versions obtained with a slight modification based on the original criss-cross algorithm. Moreover, we consider some computational details of our implementation and describe the set of test problems used.