Трофимчук А. Н. О сложности одной задачи оптимизации упаковок / А. Н. Трофимчук, В. А. Васянин, В. Н. Кузьменко // Кибернетика и систем. анализ. - 2016. - 52, № 1. - С. 83-92. - Библиогр.: 8 назв. - рус.Розглянуто задачу оптимізації упакувань елементів квадратної матриці, заданих цілими позитивними числами, у блоки фіксованого розміру. Запропоновано постановку задачі та досліджено трудомісткість повного перебору її розв'язків. Доведено, що задача є NP-повною. Це зроблено шляхом поліноміального зведення до неї NP-повної цілочислової задачі про багатопродуктовий потік мінімальної вартості. Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|