Важкорозв'язні комбінаторні задачі - це алгоритмічна основа математичного моделювання процесів комп'ютеризованого планування та керування важкими організаційно-технологічними системами: планування та керування дрібносерійним виробництвом, експертні та інформаційні системи, моделі та засоби баз даних та знань, вибір проектів, теорія класифікацій, теорія кодування. Введення поняття ПДС-алгоритмів для важкорозв'язних комбінаторних задач дозволило будувати точні алгоритми для цього класу задач шляхом виділення в них поліноміальної складової. Належність індивідуальної задачі, що розглядається, до поліноміально розв'язуваних, визначається в процесі розв'язання цієї задачі у випадку, коли вона задовольняє умовам поліноміальної гілки ПДС-алгоритму. Ефективність ПДС-алгоритму визначено ефективністю його поліноміальної складової. Розглянуто модифіковану версію оригінального ПДС-алгоритму побудови оптимального розв'язку задачі "Максимальна незалежна множина". Розглянуто визначені автором властивості оптимального розв'язку задачі. Надано приклади умов поліноміальної складової запропонованого алгоритму.

• Аксьонова Людмила Остапівна (економічні науки)

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