Метод группировки для решения непрерывной задачи линейного раскроя

В статье рассматривается задача линейного раскроя большой размерности. Данную задачу можно интерпретировать как задачу линейного целочисленного программирования. С помощью предложенного метода группировки удаётся получить близкое к оптимальному начальное решение для соответствующей задачи непрерывной релаксации, что часто позволяет снизить время нахождения оптимального решения. Библиогр. 15.