О связи оптимумов в задачах линейного и целочисленного линейного программирования

Получена точная верхняя оценка максимального отношения оптимума в задаче целочисленного линейного программирования (ЦЛП) с неотрицательными исходными данными к оптимуму в той же задаче без ограничения целочисленности переменных. Найдены достаточные условия, при которых отношение оптимумов асимптотически близко к единице и рассмотрены эффективные способы нахождения целочисленного оптимума.