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

Алекса́ндр Алексе́евич Лаза́рев (род. 22 марта 1958, Казань, СССР) — российский учёный-математик, специалист в областях теория расписаний, комбинаторика, методы оптимизации, доктор физико-математических наук (2008)[1], профессор (2010). Преподаватель (профессор) физфака МГУ[1], преподаватель кафедры высшей математики на факультете экономики и ведущий научный сотрудник НИУ ВШЭ[2].

Общие сведения
Лазарев Александр Алексеевич
Дата рождения 22 марта 1958(1958-03-22) (68 лет)
Место рождения
Страна
Научная сфера математика, теория расписаний, комбинаторика, методы оптимизации
Место работы ИПУ РАН, МГУ, НИУ ВШЭ, МФТИ,
Учёная степень доктор физико-математических наук (2008)
Учёное звание профессор
Научный руководитель В. К. Леонтьев
Известен как Учёный-математик в области теории расписаний и преподаватель математики (курсы дискретного анализа и др.) в ведущих университетах столицы.
Сайт Труды // в б-ке ИПУ РАН

Биография

Александр Лазарев родился 22 марта 1958 в Казани. Закончил Казанский университет (мехмат и ВМК) (1980) по специальности «Прикладная математика».

В 1990 году в Институте математики АН БССР (Минск) защитил диссертацию на тему «Эффективные алгоритмы решения некоторых задач теории расписаний для одного прибора с директивными сроками обслуживания требований» на степень кандидата физико-математических наук (01.01.09)[3].

В начале 2000-х годов переехал в Москву в докторантуру ВЦ РАН. Несколько лет преподавал на факультете управления и прикладной математики МФТИ, где подготовил и обнародовал учебное пособие по курсу теории расписаний.

В 2007 году защитил диссертацию «Методы и алгоритмы решения задач теории расписаний для одного и нескольких приборов и их применение для задач комбинаторной оптимизации» на степень доктора физико-математических наук (01.01.09; степень присуждена в 2008 году)[4][5].

С 1 сентября 2009 г. преподаватель по совместительству с должностью профессора:

  • на кафедре физико-математических методов управления Отделения прикладной математики физфака МГУ[1];
  • на кафедре высшей математики на факультете экономики НИУ ВШЭ[2].


Перешёл в ИПУ РАН, где стал главным научным сотрудником[6]. Ведущий научный сотрудник в Международной научно-учебной лаборатории анализа и выбора решений НИУ ВШЭ[7].

Признавался «Лучшим преподавателем по НИУ ВШЭ» в 2016, 2012, 2011 годах[2].

Научная деятельность

Среди его трудов есть ряд учебных и методических пособий по специализации: теория расписаний, комбинаторика, методы оптимизации, дискретное программирование, технический анализ рынка ценных бумаг, параллельные вычисления[8].

Среди основных научных результатов А. А. Лазарева:

  • введение метрики для задач теории расписаний[9][10];
  • разработка двухэтапного метода приближённого решения NP-трудных задач теории расписаний[11][9];
  • точные алгоритмы для задач и [11][10];
  • псевдополиномиальный алгоритм[11][9];
  • графические алгоритмы для задач РАЗБИЕНИЕ и РАНЕЦ[11][9].

Библиография

Книги и брошюры

  • Теория расписаний. Минимизация суммарного запаздывания для одного прибора / А. А. Лазарев, Е. Р. Гафаров ; Российская акад. наук, Вычислительный центр им. А. А. Дородницына. — Москва : Вычислительный центр им. А. А. Дородницына РАН, 2006 (ВЦ РАН). — 133, [1] с.
  • Теория расписаний. Исследование задач с отношениями предшествования и ресурсными ограничениями / А. А. Лазарев, Е. Р. Гафаров. — Москва : Вычислительный центр им. А. А. Дородницына Российской акад. наук (ВЦ РАН), 2007. — 78, [1] с.
  • Теория расписаний. Минимизация максимального временнóго смещения и суммарного взвешенного числа запаздывающих требований для одного прибора / А. А. Лазарев, Р. Р. Садыков; Российская акад. наук, Вычислительный центр им. А. А. Дородницына. — Москва : Вычислительный центр им. А. А. Дородницына Российской акад. наук, 2007. — 134, [1] с.
  • Лазарев А. А. Теория расписаний. Оценки абсолютной погрешности и схема приближённого решения задач теории расписаний. Учебное пособие. (ИПУ РАН, МФТИ) — М.: МФТИ, 2008. — 222 c. ISBN 978-5-7417-0257-4
  • Лазарев А. А., Мусатова Е. Г., Гафаров Е. Р., Кварацхелия А. Г. Теория расписаний. Задачи железнодорожного планирования. М.: ИПУ РАН, 2012. 92 с. ISBN 978-5-91450-102-7.
  • Лазарев А. А. Теория расписаний. Методы и алгоритмы. М.: ИПУ РАН, 2019. — 408 с. 100 шт. ISBN 978-5-91450-236-9.
  • и др.

Избранные статьи

  • Гафаров Е. Р., Лазарев А. А., Werner F. Approximability results for the resource-constrained project scheduling problem with a single type of resources // Annals of Operations Research. 2014. Vol. 213, Issue 1. P. 115—130.
  • Гафаров Е. Р., Лазарев А. А., Werner F. A note on the paper 'Single machine scheduling problems with financial resource constraints: Some complexity results and properties' by E.R. Gafarov et al. // Mathematical Social Sciences. 2013. 65, No. 3. P. 232.
  • Гафаров Е. Р., Лазарев А. А., Werner F. Single machine scheduling problems with financial resource constraints: some complexity results and properties // Mathematical Social Sciences. 2011. 62, No. 1. P. 7-13.
  • Гафаров Е. Р., Лазарев А. А., Werner F. Алгоритмы решения задач максимизации суммарного запаздывания и максимизации количества запаздывающих требований для одного прибора // Автоматика и телемеханика. 2010. № 10. С. 63-79.
  • Лазарев А.А. Метрики в задачах теории расписаний // Доклады Академии наук. 2010. Т.432, № 6. С. 746—749.
  • Лазарев А. А., Werner F. A Graphical Realization of the Dynamic Programming Method for Solving NP-Hard Combinatorial Problems // Computers & Mathematics with Applications. 2009. Vol. 58. С. 619—631.
  • Лазарев А. А. Оценки абсолютной погрешности и схема приближённого решения задач теории расписаний // ЖВМиМФ. 2009. Т. 49, № 2. С. 14-34.
  • Гафаров Е. Р., Долгий А. Б., Лазарев А. А., Werner F. A Graphical Approach to Solve an Investment Optimization Problem // J. Math Model Algor. 2014. P. 1-18.

Диссертации

  • Лазарев, Александр Алексеевич. Эффективные алгоритмы решения некоторых задач теории расписаний для одного прибора с директивными сроками обслуживания требований : диссертация … кандидата физико-математических наук : 01.01.09 / АН БССР. Ин-т математики. — Казань, 1989. — 108 с[3].
  • Лазарев, Александр Алексеевич. Методы и алгоритмы решения задач теории расписаний для одного и нескольких приборов и их применение для задач комбинаторной оптимизации : диссертация … доктора физико-математических наук : 01.01.09; [Место защиты: Вычисл. центр РАН]. — Москва, 2007. — 426 с. : ил[5].

Членство в редколлегиях, учёных советах

Профессор А. А. Лазарев[8]:

в редколлегиях

член редакционной коллегии в следующих изданиях

в советах
  • член диссертационного совета Д 002.226.02 ИПУ РАН[17];
в оргкомитетах научных мероприятий
  • член оргкомитетов ряда международных и российских конференций.

Примечания

  1. 1 2 3 Лазарев А. А. (научно-преподавательский вклад) Архивная копия от 27 октября 2021 на Wayback Machine // Истина МГУ
  2. 1 2 3 Международная научно-учебная лаборатория анализа и выбора решений. НИУ ВШЭ. Дата обращения: 31 июля 2026.
  3. 1 2 Карточка канд. дисс. Архивная копия от 27 октября 2021 на Wayback Machine в каталоге РГБ.
  4. 1 2 3 Лазарев Александр Алексеевич. ИСТИНА. МГУ имени М.В. Ломоносова. Дата обращения: 31 июля 2026.
  5. 1 2 Карточка докт. дисс. Архивная копия от 27 октября 2021 на Wayback Machine в каталоге РГБ.
  6. Лазарев Александр Алексеевич. ИПУ РАН. Дата обращения: 31 июля 2026.
  7. Лазарев Александр Алексеевич. НИУ ВШЭ. Дата обращения: 31 июля 2026.
  8. 1 2 А. А. Лазарев как член редколлегии Архивная копия от 22 октября 2021 на Wayback Machine журнала «Автоматика и телемеханика»
  9. 1 2 3 4 Методы и алгоритмы решения задач теории расписаний для одного и нескольких приборов. Dissercat. Дата обращения: 31 июля 2026.
  10. 1 2 Автореферат диссертации (PDF). New-Disser. Дата обращения: 31 июля 2026.
  11. 1 2 3 4 Лазарев А. А. Методы и алгоритмы решения задач теории расписаний для одного и нескольких приборов. ИСТИНА. МГУ. Дата обращения: 31 июля 2026.
  12. Лазарев Александр Алексеевич. Автоматика и телемеханика. Дата обращения: 31 июля 2026.
  13. Лазарев Александр Алексеевич: членство в редколлегиях. ИСТИНА. Дата обращения: 31 июля 2026.
  14. Лазарев Александр Алексеевич: членство в редколлегиях. ИСТИНА. Дата обращения: 31 июля 2026.
  15. Лазарев Александр Алексеевич: членство в редколлегиях. ИСТИНА. Дата обращения: 31 июля 2026.
  16. Лазарев Александр Алексеевич. ORSOT. Дата обращения: 31 июля 2026.
  17. Лазарев Александр Алексеевич: членство в диссоветах. ИСТИНА. Дата обращения: 31 июля 2026.

Ссылки