Аннотация:
В работе развивается подход к решению задач целочисленного программирования с интервальными
данными, основанный на использовании возможностей изменения релаксационного множества задачи.
Это демонстрируется на алгоритме перебора $L$-классов для решения дискретной задачи планирования
производства. Приводятся описание предложенного алгоритма и ряда его модификаций, а также результаты вычислительного эксперимента на сериях задач из библиотеки OR-Library и со случайными исходными данными. Рассматриваемый подход применяется для получения приближенных решений указанной задачи в обычной постановке.