Qualitative topics in integer linear programming /
General Material Designation
[Book]
First Statement of Responsibility
V.N. Shevchenko ; [translated by H.H. McFaden from an original Russian manuscript].
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Providence, R.I. :
Name of Publisher, Distributor, etc.
American Mathematical Society,
Date of Publication, Distribution, etc.
c1997.
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
xiii, 146 p. ;
Dimensions
26 cm.
SERIES
Series Title
Translations of mathematical monographs ;
Volume Designation
v. 156
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Includes bibliographical references (p. 133-146).
CONTENTS NOTE
Text of Note
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.