摘要：The paper presents a survey of methods and approaches solving linear integer problems, developed during the last 50 years. These problems belong to the class of NP-hard optimization problems. To find out exact optimal solutions for this class of problems requires use of considerable computational resources. The development of efficient hybrid methods, combining in a suitable way the best features of different approaches (exact or approximate) is the actual direction, in which many researchers devote their efforts to solve successfully varioushard practical problems.
