Thumbnail
Access Restriction
Subscribed

Author McCall, Edward H.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Linear time algorithm ♦ Polynomial time algorithm ♦ Large scale ♦ Computational complexity ♦ Simplex algorithm
Abstract This paper provides performance results using the SPERRY UNIVAC 1100 Series linear programming product FMPS to solve a set of 16 real-world linear programming problems. As such, this paper provides a data point for the actual performance of a commercial simplex algorithm on real-world linear programming problems and shows that the simplex algorithm is a linear time algorithm in actual performance. Correlations and performance relationships not previously available are also provided.
Description Affiliation: Sperry Univac, St. Paul and Univ. of Minnesota, Minneapolis (McCall, Edward H.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 25
Issue Number 3
Page Count 6
Starting Page 207
Ending Page 212


Open content in new tab

   Open content in new tab
Source: ACM Digital Library