Abstract
A method to obtain a nonnegative integral solution of a system of linear equations, if such a solution exists is given. The method writes linear equations as an integer programming problem and then solves the problem using a combination of artificial basis technique and a method of integer forms.
Similar content being viewed by others
References
Ben-Israel A. and Greville T N E 1974Generalized inverses: Theory and applications (New York: Wiley-Interscience)
Chung A 1966Linear Programming (Columbus, Ohio: Charles, E. Merrill Books, Inc.)
Farkas J 1901J.r. Angew. Math. 124 1
Gass S I 1975Linear programming: Methods and applications (New York: McGraw-Hill)
Gomory R 1963“All-integer integer programming algorithm” in Industrial Scheduling (eds Muth and Thompson) (Englewood Cliffs., New Jersey: Prentice-Hall)
Gomory R 1963Recent advances in mathematical programming (eds Graves and Wolfe), (New York: McGraw-Hill)
Gottfried B S and Weisman J 1973Introduction to optimization theory (Englewood Cliffs, New Jersey: Prentice-Hall, Inc.)
Hurt M F and Waid C 1970SIAM J. Appl. Math. 19 547
Marcus M and Minc H 1964A Survey of matrix theory and matrix inequalities (Boston, Mass.: Allyn and Bacon)
Salkin H M 1975Integer programming (Reading, Mass.: Addison-Wesley)
Sen S K 1978J. Indian Inst. Sci. 61 41
Sen S K and Shamim A A 1978J. Indian Inst. Sci. 60 111
Strum J E 1972Introduction to linear programming (San Francisco: Holden-day)
Vajda S 1974Theory of linear and nonlinear programming (London: Longman)
Vajda S 1975Problems in linear and nonlinear programming (London: Charles Griffin)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sen, S.K. Nonnegative integral solution of linear equations. Proc. Indian Acad. Sci. (Math. Sci.) 89, 25–33 (1980). https://doi.org/10.1007/BF02881022
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02881022