Турчина Валентина Андріївна
доцент, кандидат фізико-математичних наук, завідувач кафедри
Наукові дослідження присвячені задачам дискретної оптимізації, зокрема оптимізаційним задачам на графах, задачам теорії розкладів. Серед них основна увага приділяється NP-важким задачам, тобто тим, стосовно яких вважається вірною гіпотеза, що не існує точних алгоритмів для їх розв’язання, які мають поліноміальну складність.
Зокрема заслуговують уваги такі питання, як:
- виділення підкласів задач, для яких можна отримати точні алгоритми поліноміальної складності;
- вивчення узагальнень задач, які більш адекватно описують прикладні задачі;
- отримання оцінок для значень цільових функцій, які оптимізуються;
- постановки багатокритеріальних задач.
- Теорія прийняття рішень;
- Методи розв’язання задач дискретної оптимізації;
- Паралельні алгоритми і системи;
- Методика викладання у вищій школі;
- Системний аналіз.
- Аналіз методів направленого перебору для задач дискретної оптимізації;
- Зведення двохкретеріальних задач паралельного упорядкування до однокритеріальних;
- Аналіз узагальнених задач паралельного упорядкування, що допускають переривання;
- Розробка наближених алгоритмів для узагальнених задач паралельного упорядкування.
- Член вченої ради факультету прикладної математики;
- вчений секретар спеціалізованої вченої ради по захисту дисертацій за спеціальностями 01.05.01 – «Теоретичні основи інформатики та кібернетики», 01.05.02 – «Математичне моделювання та обчислювальні методи»;
- заслужений викладач ДНУ;
- нагороджена медаллю «За вірну службу ДНУ».
1
Монографія
5
Навчальних посібників
112
Наукових статей
9
Авторських свідоцтв