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

Анотація

В статті розглянута класична задача лінійного розкрою, яка є NP-складною. Для розв’язку даного класу задач пропонується метод точної квадратичної регуляризації (EQR), який є ефективним для розв’язання задач неперервної оптимізації великої розмірності. Проведені обчислювальні експерименти для задач лінійного розкрою засвідчили перевагу методу EQR над методом розгалужень та границь, як по часу так і по точності розв’язку. Приведені приклади це підтверджують. Табл.: 6. Бібліогр.: 14 назв.

Ключові слова: лінійний розкрій, оптимізація, метод точної квадратичної регуляризації.