Аннотация:
Описывается семейство приближенных алгоритмов решения задач целочисленного линейного программирования с переменными 0 или 1. Для экспериментального исследования алгоритмов предложен генератор условий задач с известным их оптимальным решением. Приводятся результаты машинных экспериментов.