Проект «Модели, методы и программные средства для решения задач непрерывной и дискретной оптимизации»
Краткое описание
Основную цель настоящего исследования составляет разработка и исследование новых моделей и методов, ориентированных на решение задач оптимизации разных классов: многоэкстремальной оптимизации, линейного программирования, дискретной оптимизации. В рамках данного направления планируется:
- развитие теоретических основ и построение методов анализа моделей рационального выбора с многоэкстремальными функционалами;
- исследование границ эффективной разрешимости задач дискретной оптимизации, построение эффективных алгоритмов для ряда таких задач.
Важнейшей составляющей проекта является подготовка высококвалифицированных кадров, способных обеспечить поддержку и развитие проблематики оптимизации; проект предусматривает широкое вовлечение молодых ученых в научные исследования.
Цели проекта
В ходе выполнения проекта предполагается решение следующих научно-исследовательских задач:
- в области многоэкстремальной оптимизации: развить индексный метод решения задач глобальной условной оптимизации в рамках информационно-статистического подхода; получить теоретические оценки эффективности параллельных алгоритмов, основанных на редукции размерности задачи с использованием множества отображений Пеано; реализовать указанные алгоритмы в виде системы параллельной глобальной оптимизации;
- в области линейного и целочисленного линейного программирования: получить фундаментальные результаты, характеризующие границу эффективной разрешимости для ряда задач целочисленного линейного программирования; разработать эффективные алгоритмы решения задач указанного класса, реализовать эти алгоритмы в виде компьютерных программ;
- в области дискретной оптимизации: получить фундаментальные результаты о семействе наследственных классов графов, описывающие границу эффективной разрешимости для ряда задач теории графов (и разработать соответствующие полиномиальные алгоритмы), классифицирующие наследственные классы по некоторой количественной мере и описывающие ряд наследственных классов в определенных «канонических» терминах.
Коллектив
- Стронгин Роман Григорьевич, Президент ННГУ, д.ф.-м.н., проф.
- Гергель Виктор Павлович, Декан факультета ВМК, д.т.н., проф.
- Гришагин Владимир Александрович, Проректор по управлению филиалами университета, к.ф.-м.н., доц.
- Мееров Иосиф Борисович, Доцент кафедры математического обеспечения ЭВМ, к.т.н., доц.
- Баркалов Константин Александрович, Доцент кафедры математического обеспечения ЭВМ, к.ф.-м.н.
- Кротов Николай Владимирович, Доцент кафедры численного и функционального анализа, к.ф.-м.н.
- Гергель Александр Викторович, Инженер-программист лаборатории «Объединенный центр компьютерных исследований» при кафедре МО ЭВМ ф-та ВМК, к.т.н.
- Сысоев Александр Владимирович, Асс. кафедры математического обеспечения ЭВМ
- Кустикова Валентина Дмитриевна, Асп. кафедры математического обеспечения ЭВМ 2-го года обучения, м.н.с.
- Сидоров Сергей Владимирович, Инженер-программист лаборатории «Объединенный центр компьютерных исследований» при кафедре МО ЭВМ ф-та ВМК
- Малова Анна Юрьевна, Студент магистратуры 1-го года обучения, ф-т ВМК, м.н.с.
- Кайнов Олег Анатольевич, Студент д/о 2-го года обучения, ф-т ВМК, лаборант
- Ханова Татьяна Александровна, Студент д/о 2-го года обучения, ф-т ВМК, лаборант
- Дробных Клим Андреевич, Студент д/о 2-го года обучения, ф-т ВМК, лаборант
- Лялюшкин Николай Андреевич, Студент д/о 2-го года обучения, ф-т ВМК, лаборант
- Алексеев Владимир Евгеньевич, Проф. кафедры математической логики и высшей алгебры, д.ф.-м.н, проф.
- Сорочан Сергей Владимирович, Ст. преп. кафедры математической логики и высшей алгебры, к.ф.-м.н.
- Малышев Дмитрий Сергеевич, Ст. преп. кафедры математической логики и высшей алгебры, к.ф.-м.н.
- Захарова Дарья Владимировна, Асс. кафедры математической логики и высшей алгебры
- Замараев Виктор Андреевич, Асп. кафедры математической логики и высшей алгебры 3-го года обучения, м.н.с.
- Мокеев Дмитрий Борисович, Асп. кафедры математической логики и высшей алгебры 1-го года обучения, м.н.с.
- Шевченко Валерий Николаевич, Зав. кафедрой математической логики и высшей алгебры, д.ф.-м.н., проф.
- Веселов Сергей Иванович, Доц. кафедры математической логики и высшей алгебры, к.ф.-м.н., доц.
- Чирков Александр Юрьевич, Доц. кафедры математической логики и высшей алгебры, к.ф.-м.н., доц.
- Золотых Николай Юрьевич, Доц. кафедры математической логики и высшей алгебры, к.ф.-м.н., доц.
- Сидоров Сергей Владимирович, Асс. кафедры математической логики и высшей алгебры
- Кубарев Валентин Константинович, Асп. кафедры математической логики и высшей алгебры 2-го года обучения, м.н.с.
- Грибанов Дмитрий ВладимировичАсп. кафедры математической логики и высшей алгебры 1-го года обучения, м.н.с.
- Бастраков Сергей Иванович, Студент магистратуры 2-го года обучения, ф-т ВМК, м.н.с.
- Дружков Павел Николаевич, Студент магистратуры 2-го года обучения, ф-т ВМК, м.н.с.