Решение задач целочисленного линейного программирования методом штрафных функций

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