Abstract
This paper describes a proposed special algorithm for a certain class of partionable linear programming problems. The matrix defining such a linear programming problem consists of a number of non-zero diagonal blocks, plus some entirely filled rows and dito columns.
Similar content being viewed by others
References
Heesterman, A. R. G., andJ. Sandee: Special simplex algorithm for linked problems. Management Science11, 420–427 (1965).
Beale, E. M. L.: The simplex method using pseudo-basic variables for structured linear programming problems (R. L. Graves and P. Wolfe, ed.). Recent advanced in Mathematical Programming, P. 133–148. New York: McGraw Hill Book Co. 1963.
Dantzig, G. B.: Linear programming and extensions. Princeton 1963 (in this reference especially p. 201–202 for chap. 4 of the present article).
—— andP. Wolfs: A decomposition principle for linear programs. Operations Research8, 101–111 (1960).
Pigot, D.: L'application de la methode simplexe aux grands programmes lineares. In: Proceedings of the Second Int. Conf. on Operational Research, Aix en Provence, 1960 English University Press, London 1961, P. 376–381 (in this reference especially sec. 4.3 for chapter 3 of the present article).
Bennett, J. M.: Structured linear programming. Operations Research14, 636–645 (1966).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Heesterman, A.R.G. Special simplex algorithm for multi-sector problems. Numer. Math. 12, 288–306 (1968). https://doi.org/10.1007/BF02162510
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02162510