Косолап, А. І.Кодола, Г. М.2017-03-032017-03-032016Косолап А. І. Оптимізація в задачах лінійного розкрою матеріалів / А. І. Косолап, Г. М. Кодола // Вісник Нац. техн. ун-ту "ХПІ" : зб. наук. пр. Сер. : Інформатика та моделювання. – Харків : НТУ "ХПІ", 2016. – № 44 (1216). – С. 57-67.https://repository.kpi.kharkov.ua/handle/KhPI-Press/27598В статті розглянута класична задача лінійного розкрою, яка є NP-складною. Для розв’язку даного класу задач пропонується метод точної квадратичної регуляризації (EQR), який є ефективним для розв’язання задач неперервної оптимізації великої розмірності. Проведені обчислювальні експерименти для задач лінійного розкрою засвідчили перевагу методу EQR над методом розгалужень та границь, як по часу так і по точності розв’язку. Приведені приклади це підтверджують.In the paper we considered the classic problem of linear cutting, which is NP-difficult. We solve this class of problems a new method of an Exact Quadratic Regularization (EQR). This method is effective for solving the problems of cutting of large dimension.ukквадратична регуляризаціяметод EQRоптимізація великої розмірностівідходи виробництваобчислювальні експериментиlinear cuttingoptimizationmethod of an exact quadratic regularizationArticle