Registration Number
0213U001406,
0108U000280
, R & D reports
Title
To develop mathematical tools and software to solve some classes of structured optimization problems
popup.stage_title
Head
Stetsyuk Petro Ivanovych, Доктор фізико-математичних наук
Registration Date
18-02-2013
Organization
V.M.Glushkov Institute of Cubernetics of NASU
popup.description2
1. Subgradient algorithms with special operators of space transformation and different rules of step regulation are developed. 2. Some theoretical and practical results for the dual bounds in quadratic extremal problems are obtained. New upper bounds for the weighted stability number of a graph are proposed. The family of graphs for which Shor's bound for the stability number is exact is extended. 3.For convex constrained optimization problems new approaches to built equivalent convex unconstraint problems are developed. 4. For structured problems of optimization complex industrial objects the methods for reduction large scale problems to the problems of smaller dimension are developed. 5. Special algorithms to design reliable networks are developed. For some cases its polynomial complexity is proved.
Product Description
popup.authors
Івженко Раїса Степанівна
Івлічев Андрій Володимирович
Афонська Наталія Миколаївна
Бардадим Тамара Олексіївна
Березовський Олег Анатолійович
Горін Василь Володимирович
Гуляницька Алла Григорівна
Журбенко Микола Георгійович
Кнопов Олександр Павлович
Козлюк Олена Михайлівна
Кунцевич Олексій Всеволодович
Лаптін Юрій Петрович
Левашко Тетяна Петрівна
Лиховид Олексій Петрович
Машкіна Раїса Василівна
Омелянчук Валентина Петрівна
Пилиповський Олександр Васильович
Сабурова Любов Дмитрівна
Чумаков Борис Михайлович
Шаріфов Фірдовсі Ахун-огли
Шарковська Олена Олександрівна
Шор Олена Ізраілівна
Яценко Тетяна Миколаївна
popup.nrat_date
2020-04-02
