MICROCOMPUTER ACCURACY IN SOLVING LINEAR PROGRAMMING PROBLEMS WITH REDUNDANT CONSTRAINTS

This study reports on how different microcomputer systems performed in the solution of two linear programming models purposely specified with redundant vectors. Comparisons were made to a Cyber 720 that used both a Fortran and Basic version of the same primal-dual algorithm. Results are mixed. But Microsoft Basic with double precision under CP/M on a Z80A processor performed at least equally well to the Cyber 720 provided that an appropriate essential zero value was specified. Different coefficient scaling schemes were also tested. The results should be of interest to all users of matrix inversion schemes on microcomputers. Extensions of the study to new hardware and software systems are encouraged.


Issue Date:
1986
Publication Type:
Working or Discussion Paper
PURL Identifier:
http://purl.umn.edu/13722
Total Pages:
12
Series Statement:
Staff Paper P86-30




 Record created 2017-04-01, last modified 2017-04-04

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)