RUS  ENG
Полная версия
СЕМИНАРЫ

Семинар отдела математического программирования
25 октября 2019 г. 11:00, г. Екатеринбург, Институт математики и механики им. Н. Н. Красовского УрО РАН, ул. Софьи Ковалевской 16, актовый зал


Эквивалентные преобразования в задачах линейной и многомерной ортогональной упаковки

А. В. Рипатти

Уфимский государственный авиационный технический университет

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


© МИАН, 2026