An analysis of an available set of linear programming test problems

An analysis of an available set of linear programming test problems

0.00 Avg rating0 Votes
Article ID: iaor19881225
Country: United Kingdom
Volume: 16
Start Page Number: 173
End Page Number: 184
Publication Date: Jun 1989
Journal: Computers and Operations Research
Authors:
Abstract:

A set of linear programming test problems is analyzed with MINOS, Version 5.1. The problems have been run with different options for scaling and partial pricing to illustrate the effects of these options on the performance of the simplex method. The results indicate that the different options can significantly improve or degrade the performance of the simplex method, and that these options must be chosen wisely. For some of the problems, a picture of the nonzero structure of the matrix A is also presented so that the problems can be classified according to structure.

Reviews

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