Напрями досліджень Проекти Кластер ІК

 

В.о. завідувача відділу – Стецюк Петро Іванович, кандидат фізико-математичних наук.

Відділ засновано 1983 року академіком НАН України Н.З. Шором, який очолював його до 2006 року. У відділі працюють 22 співробітники, серед них – доктор та 8 кандидатів наук.

 

ОСНОВНІ НАПРЯМИ НАУКОВОЇ ДІЯЛЬНОСТІ

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

 

НАЙВАЖЛИВІШІ РЕЗУЛЬТАТИ

 

Фундаментальні.

Розроблено:

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

 

Прикладні.

Розроблено математичні моделі, методи та програмне забезпечення для розв’язання:

• важливих класів задач оптимального планування, проектування та управління (програми включено в пакети прикладних програм  ПЛАНЕР, ДИСПРО, ДИСНЕЛ);
• спеціальних класів задач двохетапного стохастичного програмування (відповідні програми Shor1 і Shor2 включено до складу системи моделювання для задач стохастичного лінійного програмування SLP–IOR, розробленої в Інституті дослідження операцій Цюріхського університету, Швейцарія);
• задач оптимального проектування та маршрутизації в мережах з урахуванням можливого виходу з ладу окремих  її компонент і зміни вимог до потоків; 
• задач проектування енергетичних установок (результати впроваджено в Харківському ЦКБ «Енергопрогрес»).

 

AMPL–орієнтовані програми негладкої оптимізації, тестові задачі, порівняльний аналіз

 

Склад наукових працівників відділу методів негладкої оптимізації (№ 120)

 

ПІБ	Посада	Науковий ступiнь	Наукове звання	Контакти
Баженов Денис  Леонідович	м.н.с.			526-21-68
Бардадим Тамара  Олексіївна	с.н.с.	к. ф.-м. н.	с.н.с.	526-21-68,  tbardadym@gmail.com
Березовський Олег  Анатолійович	н.с.	к. ф.-м. н.		526-21-68
Журбенко Микола  Георгійович	с.н.с.	к. ф.-м. н.	с.н.с.	526-21-68,  zhurbnick@yandex.ru
Кнопов Олександр  Павлович	н.с.	к. ф.-м. н.		526-21-68
Кунцевич Олексій  Всеволодович	с.н.с.	к. ф.-м. н.		526-21-68
Лаптін Юрій  Петрович	с.н.с.	к. ф.-м. н.	с.н.с.	526-15-79,  Laptin_Yu_P@mail.ru
Левашко Тетяна  Петрівна	пр.інж.-пр.			526-21-68
Лиховид Олексій  Петрович	н.с.			526-21-68,  lih@d120.icyb.kiev.ua
Чумаков Борис  Михайлович	м.н.с.			526-21-68
Шаріфов Фірдовсі  Ахун-огли	с.н.с.	д. ф.-м. н.	с.н.с.	526-21-68, F-  sharifov@yandex.ru
Шор Олена  Ізраілівна	пр.інж.-пр.	к. ф.-м. н.		526-21-68