Расскажите, пожалуйста, про область Ваших исследований.
A:
Комбинаторная оптимизация, теория расписаний, задачи маршрутизации, задачи кластеризации, экстремальные задачи на графах. Исследование комбинаторной сложности, разработка приближенных алгоритмов с гарантированной оценкой точности.
Q:
Расскажите, пожалуйста, про важнейшие результаты ваших научных исследований. Какие результаты имеют наибольшее влияние на жизнь и науку?
A:
Точные и приближенные алгоритмы для цеховых задач теории расписаний.
Q:
Как Вы считаете, что в Ваших исследованиях важно для развития фундаментальной науки, а что для прикладных областей?
A:
Мои исследования носят теоретический характер для задач, которые возникают в практических приложениях. Изучение комбинаторной структуры задач позволяет понять их вычислительную сложность и понять какие алгоритмы целесообразно использовать для их решения.
Q:
Поддерживается ли Ваша научная деятельность грантами? Если нет, то планируется ли участие в грантах в будущем?
A:
Да, грантом РФФИ.
Q:
Сотрудничаете ли Вы с какими-либо крупными компаниями и исследователями Новосибирска, России? С иностранными?
A:
Я сотрудничаю со многими исследователями из различных стран (Франция, Австралия, Великобритания, Тайвань, Польша).
Q:
Какие у студента перспективы трудоустройства в фундаментальных и в прикладных областях? В каких областях он сможет работать после специализации у Вас?
A:
Выпускники нашей кафедры работают как в университетах, так и в компаниях по всему миру. Все зависит от их таланта и усердия.
Q:
Каким образом у Вас ведётся исследовательская деятельность? Сколько студентов специализируется у Вас?
A:
На данный момент у меня 4 студента. Студент получает задачу, которую мы вместе обсуждаем и пытаемся решить. Как правило в бакалавриате студент получает вычислительную задачу, в магистратуре теоретическую.
Q:
Какими знаниями касательно области Ваших исследований должен обладать студент, чтобы успешно начать с Вами работать?
A:
Желательно уметь программировать, знать линейную алгебру, теорию вероятностей, комбинаторику и методы оптимизации.
Q:
На какие тематики Вы собираетесь вести работу со студентами?
A:
Разработка алгоритмов для дискретных экстремальных задач.
Q:
Формальные требования к студентам, которые планируют специализироваться у Вас? Спецкурсы, отметки по конкретным предметам, средний балл?