Добровольський, Георгій Костянтинович2018-04-242018-04-242017Добровольський, Г. К. Задача упаковки в R2 = Two-dimensional packing problem : дипломна робота бакалавра / Г. К. Добровольський ; наук. кер. О. Д. Кічмаренко ; ОНУ ім. І.І. Мечникова, ІМЕМ, Каф. оптимального керування та економічної кібернетики . – Одеса, 2017 . – 47 с.https://dspace.onu.edu.ua/handle/123456789/13915Задачу упаковки застосовують в рiзноманiтних сферах виробництва: починаючи з виготовлення листового скла, проектування деталей та викройок для виготовлення меблiв, закiнчуючи комп’ютерною графiкою та системами розподiлення ресурсiв в великих комп’ютерних кластерах. Метою задачi упаковки є розмiщення елементiв в контейнерi з максимальною щiльнiстю або використання мiнiмальної кiлькостi таких контейнерiв. Людина здатна виконувати цю задачу, але це потребує багато часу i не завжди результат є оптимальним.other6.040301 Прикладна математиказадача упаковкизадача розкроюметод вiдкладеної генерацiї стовпцiвметод гiлок i цiнOther