Проект «Модели, методы и программные средства для решения задач непрерывной и дискретной оптимизации»

Краткое описание

Основную цель настоящего исследования составляет разработка и исследование новых моделей и методов, ориентированных на решение задач оптимизации разных классов: многоэкстремальной оптимизации, линейного программирования, дискретной оптимизации. В рамках данного направления планируется:

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

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

Цели проекта

В ходе выполнения проекта предполагается решение следующих научно-исследовательских задач:

  1. в области многоэкстремальной оптимизации: развить индексный метод решения задач глобальной условной оптимизации в рамках информационно-статистического подхода; получить теоретические оценки эффективности параллельных алгоритмов, основанных на редукции размерности задачи с использованием множества отображений Пеано; реализовать указанные алгоритмы в виде системы параллельной глобальной оптимизации;
  2. в области линейного и целочисленного линейного программирования: получить фундаментальные результаты, характеризующие границу эффективной разрешимости для ряда задач целочисленного линейного программирования; разработать эффективные алгоритмы решения задач указанного класса, реализовать эти алгоритмы в виде компьютерных программ;
  3. в области дискретной оптимизации: получить фундаментальные результаты о семействе наследственных классов графов, описывающие границу эффективной разрешимости для ряда задач теории графов (и разработать соответствующие полиномиальные алгоритмы), классифицирующие наследственные классы по некоторой количественной мере и описывающие ряд наследственных классов в определенных «канонических» терминах.

Коллектив

  1. Стронгин Роман Григорьевич, Президент ННГУ, д.ф.-м.н., проф.
  2. Гергель Виктор Павлович, Декан факультета ВМК, д.т.н., проф.
  3. Гришагин Владимир Александрович, Проректор по управлению филиалами университета, к.ф.-м.н., доц.
  4. Мееров Иосиф Борисович, Доцент кафедры математического обеспечения ЭВМ, к.т.н., доц.
  5. Баркалов Константин Александрович, Доцент кафедры математического обеспечения ЭВМ, к.ф.-м.н.
  6. Кротов Николай Владимирович, Доцент кафедры численного и функционального анализа, к.ф.-м.н.
  7. Гергель Александр Викторович, Инженер-программист лаборатории «Объединенный центр компьютерных исследований» при кафедре МО ЭВМ ф-та ВМК, к.т.н.
  8. Сысоев Александр Владимирович, Асс. кафедры математического обеспечения ЭВМ
  9. Кустикова Валентина Дмитриевна, Асп. кафедры математического обеспечения ЭВМ 2-го года обучения, м.н.с.
  10. Сидоров Сергей Владимирович, Инженер-программист лаборатории «Объединенный центр компьютерных исследований» при кафедре МО ЭВМ ф-та ВМК
  11. Малова Анна Юрьевна, Студент магистратуры 1-го года обучения, ф-т ВМК, м.н.с.
  12. Кайнов Олег Анатольевич, Студент д/о 2-го года обучения, ф-т ВМК, лаборант
  13. Ханова Татьяна Александровна, Студент д/о 2-го года обучения, ф-т ВМК, лаборант
  14. Дробных Клим Андреевич, Студент д/о 2-го года обучения, ф-т ВМК, лаборант
  15. Лялюшкин Николай Андреевич, Студент д/о 2-го года обучения, ф-т ВМК, лаборант
  16. Алексеев Владимир Евгеньевич, Проф. кафедры математической логики и высшей алгебры, д.ф.-м.н, проф.
  17. Сорочан Сергей Владимирович, Ст. преп. кафедры математической логики и высшей алгебры, к.ф.-м.н.
  18. Малышев Дмитрий Сергеевич, Ст. преп. кафедры математической логики и высшей алгебры, к.ф.-м.н.
  19. Захарова Дарья Владимировна, Асс. кафедры математической логики и высшей алгебры
  20. Замараев Виктор Андреевич, Асп. кафедры математической логики и высшей алгебры 3-го года обучения, м.н.с.
  21. Мокеев Дмитрий Борисович, Асп. кафедры математической логики и высшей алгебры 1-го года обучения, м.н.с.
  22. Шевченко Валерий Николаевич, Зав. кафедрой математической логики и высшей алгебры, д.ф.-м.н., проф.
  23. Веселов Сергей Иванович, Доц. кафедры математической логики и высшей алгебры, к.ф.-м.н., доц.
  24. Чирков Александр Юрьевич, Доц. кафедры математической логики и высшей алгебры, к.ф.-м.н., доц.
  25. Золотых Николай Юрьевич, Доц. кафедры математической логики и высшей алгебры, к.ф.-м.н., доц.
  26. Сидоров Сергей Владимирович, Асс. кафедры математической логики и высшей алгебры
  27. Кубарев Валентин Константинович, Асп. кафедры математической логики и высшей алгебры 2-го года обучения, м.н.с.
  28. Грибанов Дмитрий ВладимировичАсп. кафедры математической логики и высшей алгебры 1-го года обучения, м.н.с.
  29. Бастраков Сергей Иванович, Студент магистратуры 2-го года обучения, ф-т ВМК, м.н.с.
  30. Дружков Павел Николаевич, Студент магистратуры 2-го года обучения, ф-т ВМК, м.н.с.