Графический метод решения задач комбинаторной оптимизации

Тезисы докладов научной конференции «Ломоносовские чтения» (Москва, 2017). М.: Физический факультет МГУ им М.В.Ломоносова, 2017. С. 162-165.

About the Author

Е.Р. Гафаров

Ученая степень: доктор физ.-мат. наук по специальности «Дискретная математика и математическая кибернетика»

Знание иностранных языков: Немецкий (разговорный, сертификат B2, 13 месяцев в Германии), Английский (разговорный, сертификат С1, сертификат IELTS 7.0, 2 месяца в языковой школе в Оксфорде), Французский (начальный, уровень A1, 1 год во Франции)

Участие в грантах:

A/08/80442. DAAD. 01.10.2009-31.07.2010 . PostDoc в Otto-von-Guericke Universität Magdeburg, Fakultät für Mathematik

Фонд содействия отечественной науке. Лауреат программы “Лучшие аспиранты РАН” в 2007м и 2008м гг.

Профессиональные навыки:
- создание и сопровождение корпоративных информационных систем (на базе 1С), разработка web-приложений.
- руководство ИТ проектами (взаимодействие, согласования с заказчиком, раздача занятий исполнителям и контроль, прочее);
- экспертная оценка реального времени, необходимого тех.специалистам (программистам) для выполнения тех или иных ИТ работ;
- участие в продаже ИТ проектов (в том числе многочисленные тренинги и семинары на немецком и английском языках: Siemens AG, Lindner GmbH, Wabco, GLOBUS), обучении пользователей, написание тех.заданий (в том числе на немецком и английском языках), подготовка презентация (на немецком и английском языках).

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

Образование:
2005 - 2008 гг. – Вычислительный Центр им. А.А.Дородницына Российской Академии Наук, аспирант
2000 - 2005 гг. – Казанский государственный Университет факультет ВМК специальность «Мат. методы в экономике» (диплом с отличием)
1989 - 2000 гг. – средняя школа №1 г. Набережные Челны. Закончил с отличием (серебряная медаль)

Учебные достижения:
1997 г. – 5 место городской олимпиады по математике г.Набережные Челны
1998 г. – 2 место городской олимпиады по математике г.Набережные Челны
1998 г. – 1 место городской олимпиады по краеведению среди учебных заведений г. Набережные Челны
1998 г. – 8 место городской олимпиады по истории г.Набережные Челны
1999 г. - 3 место городской олимпиады по краеведению среди учебных заведений г. Набережные Челны
1999 г. – 18 место городской олимпиады по немецкому языку г. Набережные Челны
1999 г. – диплом «Турнира городов» - общероссийская олимпиада по математике
2000 г. – 5 место в 3-ей региональной олимпиаде по математике фКГУ
2004 г. – 3 место международной олимпиады 1С по объектно-ориентированному программированию учетно-аналитических задач, Москва, 15 мая 2004 г.

Научные достижения:
Основная сфера интересов – «Теория расписаний». Опубликовал 17 научных статей (математика), 15 монографий (в том числе в иностранной печати – 12 статей и 12 монографий)

А.А.Лазарев

Лазарев Александр Алексеевич

Дата рождения: 22 марта 1958

Заведующий лабораторией, профессор,
Институт Проблем Управления Российской Академии Наук

Образование:

Доктор физ.-мат. наук, Дискретная математика и математическая кибернетика, Вычислительной Центр Российской Академии Наук, Москва, Россия, 2008 год.

Кандидат наук, Дискретная математика и математическая кибернетика, 1991, Москва.

Магистр, Прикладная математика (с отличием), Казанский государственный университет, Казань, Россия (СССР), 1980 год.

Стажировки:

DAAD, Germany (2002-2003, 2008, 2014-2015)

CNRS, France (2012)

Участие в грантах:

13-01-12108 Эффективные модели и методы решения задач объемно-календарного планирования для оптимального управления комплексными транспортными системами офи_м 12.03.2013-25.04.2013

13-08-13190 Методы оптимизации в задачах управления пассажирскими и грузовыми перевозками РЖД офи_м_РЖД 29.07.2013-08.09.2013

Область интересов:

Дискретная оптимизация: комбинаторные проблемы, моделирование, алгоритмы декомпозиции, приложения для планирования производства и планирования.

Программирование в ограничениях: в сочетании с целочисленным программированием, приложения для планирования.

Теория расписаний: сложность, точные и приближенные методы, практические задачи планирования, параллельные вычисления.

Членство в организациях:

Институт Проблем Управления Российской Академии Наук, ИПУ РАН;

Член редакционной коллегии журнала "Автоматика и Телемеханика", АиТ;

Приглашеный редактор журнала "Компьютеры и исследование операций", Elsevier;

Рецензент в "Mathematical Review" (USA);

Член Европейского комитета по комбинаторной оптимизации, ECCO;

Редактор отдела "Исследование операций" РЖ "Математика" (Россия), ВИНИТИ РАН.

Преподавательская деятельность (МГУ, МФТИ, ВШЭ):

Методы дискретного анализа в организационных системах.
- Программа спецкурса pdf
- Задачи для научных исследований pdf
- Контрольная работа. Теория графов pdf
- Контрольная работа. Комбинаторика pdf
- Контрольная работа. Функции алгебры логики pdf