DOI: https://doi.org/10.31319/2519-8106.1(38)2018.128942

ЕФЕКТИВНИЙ МЕТОД ОПТИМІЗАЦІЇ В ЗАДАЧАХ ЛІНІЙНОГО РОЗКРОЮ МАТЕРІАЛІВ

Анатолій Іванович Косолап, Галина Миколаївна Кодола

Анотація


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

Ключові слова


лінійний розкрій; оптимізація; метод точної квадратичної регуляризації

Повний текст:

PDF