Qualitative topics in integer linear programming /
[Book]
V.N. Shevchenko ; [translated by H.H. McFaden from an original Russian manuscript].
Providence, R.I. :
American Mathematical Society,
c1997.
xiii, 146 p. ;
26 cm.
Translations of mathematical monographs ;
v. 156
Includes bibliographical references (p. 133-146).
Ch. 1. Intersection of a Convex Polyhedral Cone with the Integer Lattice -- Ch. 2. A Discrete Analogue of the Farkas Theorem, and the Problem of Aggregation of a System of Linear Integer Equations -- Ch. 3. Intersection of a Convex Polyhedral Set with the Integer Lattice -- Ch. 4. Cut Methods in Integer Programming -- Ch. 5. Complexity Questions in Integer Linear Programming -- Appendix 1. Solution of Systems of Linear Equations and Congruences in Integers -- Appendix 2. Examples of Applied Problems Related to the Topic of the Book -- Appendix 3. Investigation of Minor and Permanent Characteristics of Certain Boolean Matrices -- Appendix 4. Threshold Functions of Many-Valued Logic and Their Deciphering.