Турчина Валентина Андріївна

Наукові дослідження задачі дискретної оптимізації, що відносяться до класів P та NP. Зокрема заслуговують уваги такі питання, як:

• виділення підкласів задач, для яких можна отримати точні алгоритми поліноміальної складності;
• вивчення узагальнень задач, які більш адекватно описують прикладні задачі;
• отримання оцінок для значень цільових функцій, які оптимізуються;
• постановки багатокритеріальних задач;
• вивчення аномальних випадків у задачах дискретної оптимізації;
• розробка методів та алгоритмів для задач, що зводяться до розпаралелення обчислень.