Повнотекстовий пошук
Пошуковий запит: (<.>AT=Трофимчук О сложности одной задачи$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Трофимчук А. Н. О сложности одной задачи оптимизации упаковок [Електронний ресурс] / А. Н. Трофимчук, В. А. Васянин, В. Н. Кузьменко // Кибернетика и системный анализ. - 2016. - Т. 52, № 1. - С. 83-92. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_1_11 Розглянуто задачу оптимізації упакувань елементів квадратної матриці, заданих цілими позитивними числами, у блоки фіксованого розміру. Запропоновано постановку задачі та досліджено трудомісткість повного перебору її розв'язків. Доведено, що задача є NP-повною. Це зроблено шляхом поліноміального зведення до неї NP-повної цілочислової задачі про багатопродуктовий потік мінімальної вартості.
|
|
|