Наукова періодика України Кібернетика та системний аналіз

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

Цитованість авторів публікації:
  • Трофимчук А.
  • Васянин В.
  • Кузьменко В.

    • Бібліографічний опис для цитування:

    Трофимчук А. Н. О сложности одной задачи оптимизации упаковок / А. Н. Трофимчук, В. А. Васянин, В. Н. Кузьменко // Кибернетика и системный анализ. - 2016. - Т. 52, № 1. - С. 83-92. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_1_11.
    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Кузьменко Віктор Миколайович (фізико-математичні науки)
    •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського