кандидат физ-мат. наук,
доцент
Круг научных интересов:
теория расписаний,
приближенное решение дискретных экстремальных задач.
Читает курсы:
Экстремальные задачи-2
(3 курс, студенты кафедры)
|
Это продолжение курса, который читается всему отделению.
В нем рассматриваются более специальные задачи оптимизации: транспортная задача,
задачи о потоках в сетях, задачи раскроя, задача о коммивояжере и другие.
|
Теория сложности алгоритмов
(4 курс, студенты кафедры, специализация А)
|
Излагаются основные положения теории сложности. |
Теория расписаний (5 курс, студенты кафедры, специализация А)
|
Задачи расписаний — специфический класс трудных и важных в практическом отношении дискретных
экстремальных задач. При их решении особенно популярны различные приближенные алгоритмы.
Задачи теории расписаний очень разнообразны, и необходимо познакомиться хотя бы с основными типами задач и ограничений. |
Ведет спецсеминар:
Теория расписаний.
Тематика курсовых работ
Как связаться:
См. расписание на доске кафедры.
|