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

Дата рождения: 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
  
  
  
  


• Теория расписаний
  
  
  
  • Программа спецкурса pdf
  
  
  • Лекционный материал pdf
  
  
  
  


• Численные методы pdf


• Численные методы. Линейное программирование pdf


• Дискретная математика. Алгебра логики pdf

Организатор конференций:

• INCOMཅ
  

Знание иностранных языков

Английский (разговорный)

Правдивец Николай Александрович

Дата рождения: 5.12.1991

Образование: Прикладная математика и информатика (математик, системный программист), Воронежский государственный университет, 2009-2014 гг.

ИПУ РАН, аспирантура, 2020-2024 гг.

Знание иностранных языков: английский

Область интересов: алгоритмы оптимизации, теория расписаний, техники программирования 

Опыт работы
2015 – н.в.         Институт проблем управления РАН, научный сотрудник
2019 – н.в.        Высшая школа экономики, преподаватель (внеш. совм.)
2020 – 2022        Московский физико-технический институт, науч. сотр.

Участвовал в более чем 30 научных конференциях.

Участник 5 проектов РФФИ и 1 проекта РНФ

Publons ResearcherID
AAF-6072-2019

SCOPUS author ID
57201647729

ORCID
0000-0001-5881-1613

SPIN РИНЦ
5070-8798

Список публикаций
Брошюры
    1.        Lazarev А.А., Pravdivets N.А., Werner F. On the dual and inverse problems of scheduling problems with minimizing the maximum job penalty. Magdeburg: Otto-von-Guericke Universitaet Magdeburg, 2019. 
Статьи в журналах/сборниках из перечня Web of Science/Scopus
    2.        Nekrasov I.V., Pravdivets N.A. Construction of a Nonlinear Model of an Enterprise Based on its Structure and Business Processes Description / Proceedings of the 17th International Conference Management of Large-Scale System Development (MLSD). Moscow: IEEE, 2024. https://ieeexplore.ieee.org/document/10739437.
    3.    2    Lazarev А.А., Pravdivets N.A., Barashov E.B. Approximation of the Objective Function of Single-Machine Scheduling Problem // Mathematics. 2024. V. 12, № 5. Paper 699. https://www.mdpi.com/2227-7390/12/5/699. Q1 в WoS

    4.        Grishin E.M., Pravdivets N.A., Morozov N.Yu., Lazarev А.А., Korovkin D.M., Tyulenev D.M. Comparison of mathematical programming models for optimization of transshipment point seaport - railway // IFAC-PapersOnline. 2022. 55(10). С. 2557-2562.
    5.        Nekrasov I.V., Pravdivets N.A. Simulation Approach for Day-Ahead Production Scheduling of a Power Plant // IFAC-PapersOnline. 2022. 55(10). С. 2887-2892.
    6.        Lazarev А.А., Lemtyuzhnikova D.V., Pravdivets N.A. Metric Approach for Finding Approximate Solutions of Scheduling Problems // Computational Mathematics and Mathematical Physics. 2021. Vol. 61 No. 7. С. 1179-1191.
    7.    3    Lazarev А.А., Lemtyuzhnikova D.V., Pravdivets N.A., Werner F. Polynomially solvable subcases for the approximate solution of multi-machine scheduling problems / Communications in Computer and Information Science (Advances in Optimization and Applications). Cham, Switzerland: Springer Nature Switzerland AG, 2021. 1340. 211-223.
    8.    4    Lazarev А.А., Pravdivets N.A., Grishin E.M., Galakhov S.A. Instances generation for a single machine scheduling problem // Journal of Physics: Conference Series. 2021. 1864(1):012057. https://iopscience.iop.org/article/10.1088/1742-6596/1864/1/012057/pdf
    9.        Lazarev А.А., Pravdivets N.A., Werner F. On the Dual and Inverse Problems of Scheduling Jobs to Minimize the Maximum Penalty // Mathematics (The Special Issue Advances and Novel Approaches in Discrete Optimization). 2020. Vol. 8, Issue 7. 1131. Q1 в WoS
    10.        Lazarev А.А., Musatova E.G., Grishin E.M., Tarasov G.V., Galakhov S.A., Pravdivets N.A.  A Problem of Scheduling Operations at a Locomotive Maintenance Depot / Communications in Computer and Information Science (CCIS). Cham: Springer, 2020. 1145. 311-325.
    11.        Lazarev А.А., Lemtyuzhnikova D.V., Mandel А.S., Pravdivets N.A. The Problem of the Hospital Surgery Department Debottlenecking // Lecture Notes in Computer Science (Learning and Intelligent Optimization. LION 2020). 2020. Vol. 12096. 289-302. 
    12.        Lazarev А.А., Nekrasov I.V., Pravdivets N.A. Evaluating Typical Algorithms of Combinatorial Optimization to Solve Continuous-Time Based Scheduling Problem // Algorithms. 2018. No.11(4). http://www.mdpi.com/1999-4893/11/4/50
    Журналы из перечня ВАК
    12.        Морозов Н.Ю., Гришин Е.М., Правдивец Н.А., Коровкин Д.М., Тюленев И.Д. Оптимизация пунктов перевалки «Морской порт – Железная дорога» // Управление большими системами. 2022. 99. С. 135-156.
    13.        Лазарев А.А., Лемтюжникова Д.В., Правдивец Н.А. Метрический подход нахождения приближённых решений задач теории расписаний // Журнал Вычислительной математики и математической физики. 2021. Т. 61, №7. С. 1179-1191.
Главы в книгах
    14.        Лазарев А.А., Архипов Д.И., Галахов С.А., Гришин Е.М., Мусатова Е.Г., Правдивец Н.А. Методы решения задачи оптимального планирования работы пунктов технического обслуживания локомотивов / Управление товарными потоками и перевозочным процессом на железнодорожном транспорте на основе клиентоориентированности и логистических технологий : коллектив-ная монография членов и научных партнеров Объединенного ученого совета ОАО «РЖД». Санкт Петербург: ЛЕМА, 2020. С. 239-250.
    15.        Lazarev А.А., Pravdivets N.A.  Polynomial algorithm for constructing a Pareto-optimal schedules for problem 1|rj|Lmax,Cmax / Multi-criteria Optimization - Pareto-optimal and Related Principles. London, UK: Intechopen, 2020. 
Доклады
    16.        Лутовинова Н.А., Правдивец Н.А., Лазарев А.А. О полиномиально разрешимых областях задачи минимизации максимального временного смещения для одного прибора / Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024). М.: ИПУ РАН, 2024. С. 1100-1104.
    17.        Некрасов И.В., Правдивец Н.А. Построение нелинейной модели предприятия на основе описания его структуры и бизнес-процессов / Труды 17-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2024). М.: ИПУ РАН, 2024. С. 1021-1032.
    18.        Лазарев А.А., Барашов Е.Б., Правдивец Н.А. Использование метрик для решения NP-трудной задачи минимизации максимального временного смещения для одного прибора / Труды 16-й Всероссийской мультиконференции по проблемам управления (МКПУ-2023, Волгоград). Волгоград: ВолгГТУ, 2023. Т. 2. С. 76-79.
    19.        Морозов Н.Ю., Гришин Е.М., Правдивец Н.А. Модели в задаче мультимодальных перевозок на примере перевалочного пункта с морского на железнодорожный транспорт / Труды конференции «Математическая теория управления и ее приложения» (МТУиП-2022, С-Петербург). СПб.: АО «Концерн «ЦНИИ «Электроприбор», 2022. С. 118-120.
    20.        Лазарев А.А., Правдивец Н.А., Werner F. Двойственные задачи в теории расписаний / Труды 9-ой Международной научной конференции "Танаевские чтения" (Минск, 2021). Минск: ОИПИ НАН Белоруси, 2021. С. 58-62.
    21.        Правдивец Н.А., Некрасов И.В. Управление принятием заказов на предприятии на основе двойственного подхода теории расписаний / Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва). М.: ИПУ РАН, 2021. С. 419-425.
    22.        Лазарев А.А., Правдивец Н.А., Гришин Е.М., Галахов С.А. Генерация примеров задачи теории расписаний для одного прибора, оценка их сложности и мера неразрешимости / Труды 13-й Мультиконференции по проблемам управления (МКПУ-2020). Санкт-Петербург, 6-8 октября 2020 г. СПб.: «ЦНИИ «Электроприбор», 2020. С. 221-223.
    23.        Гришин Е.М., Галахов С.А., Правдивец Н.А. ПОДХОДЫ К СОСТАВЛЕНИЮ РАСПИСАНИЯ ОБСЛУЖИВАНИЯ ПАРКА ЛОКОМОТИВОВ / Труды 16-й Всероссийской школы-конференция молодых ученых «Управление большими системами» (УБС'2019, Тамбов). Тамбов: ФГБОУ ВО «ТГТУ», 2019. С. 47-52.
    24.        Гришин Е.М., Лазарев А.А., Мусатова Е.Г., Правдивец Н.А., Тарасов Г.В., Галахов С.А. Оптимизация плана обслуживания локомотивов в депо / Материалы 12-й мультиконференции по проблемам управления (МКПУ-2019, Дивноморское, Геленджик). Ростов-на-Дону – Таганрог: ЮФУ, 2019. Т. 1. С. 178-181.
    25.        Гришин Е.М., Мусатова Е.Г., Галахов С.А., Правдивец Н.А., Лазарев А.А. Составление порядка обслуживания локомотивов / Труды 8-ой научно-технической конференции с международным участием «Интеллектуальные системы управления на железнодорожном транспорте. Компьютерное и математическое моделирование» (ИСУЖТ-2019, Москва). М.: АО «НИИАС», 2019. С. 115-119.
    26.        Правдивец Н.А., Архипов Д.И., Тарасов И.А. ЗАДАЧА ПОСТРОЕНИЯ ПЛАНА ПРОЕКТА С РЕСУРСНЫМИ ОГРАНИЧЕНИЯМИ: СВЯЗЬ МЕЖДУ МОМЕНТАМИ НАЧАЛА ВЫПОЛНЕНИЯ РАБОТ И ОТНОШЕНИЯМИ ПРЕДШЕСТВОВАНИЯ / Труды 16-й Всероссийской школы-конференция молодых ученых «Управление большими системами». Тамбов: ФГБОУ ВО «ТГТУ», 2019. С. 57-62.
    27.        Некрасов И.В., Правдивец Н.А. Усовершенствованная задача оперативного перепланирования загрузки цеха с учётом текущей выработки по назначенным заказам / Материалы 15-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2018, Воронеж). Воронеж: ФГБОУ ВПО «Воронежский государственный технический университет», 2018. Том 2. С. 85-90.
    28.        Lazarev А.А., Nekrasov I.V., Pravdivets N.A.  Evaluating Typical Algorithms of Combinatorial Optimization to Solve Continuous-Time Based Scheduling Problem / Proceedings of the 8th International Conference on Optimization Methods and Applications “OPTIMIZATION AND APPLICATIONS” (OPTIMA-2017), 2017. 93.
    29.        Лазарев А.А., Некрасов И.В., Правдивец Н.А. Оптимальное планирование загрузки ресурсов предприятия: базовая постановка задачи в непрерывном времени и ее расширения / Труды 7-й Международной научной конференции «Теория расписаний и методы декомпозиции. Танаевские чтения» (Беларусь, Минск, 2016). Минск: ОИПИ НАН Беларуси, 2016. С. 108-113.
    30.        Правдивец Н.А., Горбенко О.Д. Программная поддержка поиска вариантов увеличения пропускной способности автодорожной сети / Материалы XV международной научно-методической конференции Информатика: Проблемы, методология, технологии. Воронеж: ИД ВГУ, 2015 С.381-386.
Тезисы докладов
    29.        Nekrasov I.V., Pravdivets N.A. Utilizing Enterprise Historical Data in Strategic Scenario Planning for a Power Plant / Book of abstracts of the Congress World Organization of Systems and Cybernetics (WOSC 2021, Moscow). Moscow: WOSC, 2021. С. 113-114.
    30.        Grishin E.M., Lazarev А.А., Pravdivets N.A., Korovkin D.M. Optimization methods for train makeup at sea ports rail terminals / Abstracts Book of 12th International Conference on Optimization Methods and Applications “Optimization and applications” (OPTIMA-2021, Petrovac, Montenegro). Petrovac, Montenegro: Вычислительный центр им. А.А. Дородницына РАН, 2021. С. 52.
    31.        Nekrasov I.V., Pravdivets N.A. Overall Planning of an Oil Pipeline Operation Based on a Single-Machine Scheduling Approach / Abstracts Book of 12th International Conference on Optimization Methods and Applications “Optimization and applications” (OPTIMA-2021, Petrovac, Montenegro). М.: ВЦ им. А.А.Дородницына РАН, 2021. С. 80-81.
    32.        Барашов Е.Б., Правдивец Н.А. Аппроксимация целевой функции задач теории расписаний / Материалы Международного молодежного научного форума «ЛОМОНОСОВ-2021». М.: МАКС Пресс, 2021. С. 34.
    33.        Гришин Е.М., Галахов С.А., Барашов Е.Б., Правдивец Н.А. Двойственная задача и методы генерации примеров для задачи одного прибора / Материалы Международного молодежного научного форума «Ломоносов-2020». М.: МАКС Пресс, 2020. https://lomonosov-msu.ru/archive/Lomonosov_2020_2/data/19485/uid337800_35af3f1c216b02597ce846026e77d35467d7eee6.doc 
    34.        Барашов Е.Б., Галахов С.А., Гришин Е.М., Правдивец Н.А. Аппроксимация целевой функции задач теории расписаний / Материалы Международного молодежного научного форума «Ломоносов-2020». М.: МАКС Пресс, 2020. https://lomonosov-msu.ru/archive/Lomonosov_2020_2/data/19485/uid480661_e601992a2e22c59f6aae6db5ab7e45f788bc36b9.doc
    35.        Некрасов И.В., Правдивец Н.А. Модели координации задач планирования закупки сырья и выпуска конечной продукции промышленного предприятия / Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020). М.: Российская Академия наук, 2020. С. 362-367.
    36.        Лазарев А.А., Правдивец Н.А., Барашов Е.Б. Аппроксимация целевой функции задач теории расписаний / Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020). М.: Российская Академия наук, 2020. С. 404-409.
    37.        Lazarev А.А., Lemtyuzhnikova D.V., Pravdivets N.A., Werner F.. A metric approach for solving approximately scheduling problems / Abstracts Book of 11th International Conference on Optimization Methods and Applications “OPTIMIZATION AND APPLICATIONS” (OPTIMA-2020). М.: Dorodnicyn Computing Centre of FRC “Computer Science and Control” of Russian Academy of Science, 2020. 58.    
    38.        Lazarev А.А., Pravdivets N.A., Werner F. Algorithms for solving scheduling problems with minimizing the maximum penalty using the dual and inverse problems / Abstracts Book of 11th International Conference on Optimization Methods and Applications “OPTIMIZATION AND APPLICATIONS” (OPTIMA-2020). М.: Dorodnicyn Computing Centre of FRC “Computer Science and Control” of Russian Academy of Science, 2020. 59.
    39.        Lazarev А.А., Pravdivets N.A., Werner F.  On the Dual and Inverse scheduling problems / Тезисы докладов 19-й Всероссийской конференции с международным участием "Математические методы распознавания образов" (Москва, 2019). М.: Российская Академия наук, 2019. 369-370.
    40.        Nekrasov I.V., Pravdivets N.A.  Machine Learning for Equipment Failure Estimation / Тезисы докладов 19-й Всероссийской конференции с международным участием "Математические методы распознавания образов" (Москва, 2019). М.: Российская Академия наук, 2019. 371-372.