Асимптотически точные полиномиальные алгоритмы в задачах целочисленного линейного программирования

Найдены условия, при которых асимптотика решения задачи целочисленного линейного программирования совпадает с решением соответствующей задачи линейного программирования, и описан полиномиальный алгоритм нахождения допустимого решения задачи целочисленного линейного программирования, удовлетворяющего этой асимптотической оценке.