References
M. Bastian, “Basisfaktorisierung bei dünn besetzten strukturierten Koeffizientenmatrizen”, in: R. Henn et al., eds.,Operations Research Verfahren XXVIII (Hain, Meisenheim, 1978) pp. 299–315.
M. Benichou, J.M. Gauthier, G. Hentges and G. Ribière, “The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results”,Mathematical Programming 13 (1977) 280–322.
J.J.H. Forrest and J.A. Tomlin, “Updated triangular factors of the basis to maintain sparsity in the product form simplex method”,Mathematical Programming 2 (1972) 263–278.
J.A. Tomlin, “Modifying triangular factors of the basis in the simplex method”, in: D.J. Rose and R.A. Willoughby, eds.,Sparse matrices and their applications (Plenum Press, New York, 1972) pp. 77–85.
C. Winkler: “Basis factorization for block-angular linear programs: unified theory of partitioning and decomposition using the simplex method”, Tech. Rept. SOL 74-19, Department of Operations Research, Stanford University, Stanford (1974).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bastian, M. Updated triangular factors of the working basis in winkler's decomposition approach. Mathematical Programming 17, 391–397 (1979). https://doi.org/10.1007/BF01588257
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01588257