AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Qualitative Topics in Integer Linear Programming
About this Title
Valery N. Shevchenko, Nizhnii Novgorod, Russia. Translated by H H McFaden
Publication: Translations of Mathematical Monographs
Publication Year:
1997; Volume 156
ISBNs: 978-0-8218-0535-0 (print); 978-1-4704-4571-3 (online)
DOI: https://doi.org/10.1090/mmono/156
MathSciNet review: MR1414900
MSC: Primary 90-02; Secondary 68Q25, 90C05, 90C10, 90C60
ReadershipTable of Contents
Front/Back Matter
Chapters
- Chapter 1. Intersection of a convex polyhedral cone with the integer lattice
- Chapter 2. A discrete analogue of the Farkas theorem, and the problem of aggregation of a system of linear integer equations
- Chapter 3. Intersection of a convex polyhedral set with the integer lattice
- Chapter 4. Cut methods in integer programming
- Chapter 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