Розглянуто класичну важкорозв'язувану задачу комбінаторної оптимізації "Максимальна незалежна множина". Ця задача має обширну галузь застосування у різноманітних теоретичних і практичних додатках. Раніше визначено нові властивості оптимального розв'язку задачі, введено поняття покриття вершини та розглянуто точний алгоритм його визначення за допомогою аналізу максимальних замкнених множин. Визначено нові властивості безперспективних максимальних замкнених множин і запропоновано нові правила відсікань збиткових гілок алгоритму. Ці правила дозволять зменшити дерево варіантів і скоротити об'єм необхідних обчислень.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"