Performance evaluation of a family of criss-cross algorithms for linear programming

Performance evaluation of a family of criss-cross algorithms for linear programming

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.