Electronic Resource
Springer
Journal of optimization theory and applications
45 (1985), S. 33-39
ISSN:
1573-2878
Keywords:
Linear programming
;
simplex method
;
unrestricted variables
;
simplex multipliers
;
LU-factorization
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Suppose that the simplex method is applied to a linear programming problem havingm equality constraints andr unrestricted variables. We give a method of performing the steps of the simplex method which reduces the arithmetic operation count byrm at each iteration. This savings in operations is achieved, since the method does not update the rows of the basis inverse associated with the unrestricted variables. Similar computational savings are achieved when the method is applied to the updating of anLU-factorization of the basis matrix.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00940811
Permalink
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |