Теория расписаний, комбинаторика, методы оптимизации, дискретное программирование, технический анализ рынка ценных бумаг, параллельные вычисления
Коды УДК:
519.854.2, 519.853.6
Основные темы научной работы
• Дискретная оптимизация: комбинаторные задачи, моделирование, алгоритмы декомпозиции, прикладные задачи производственного планирования и составления расписаний.
• Программирование в ограничениях: сочетание с целочисленным программированием, прикладные задачи.
• Теория расписаний: сложность, точные и приближенные методы, практические задачи планирования, параллельные вычисления.
Основные публикации:
А.А. Лазарев, Теория расписаний. Методы и алгоритмы., ISBN: 978-5-91450-236-9, М.: ИПУ РАН, 2019, 408 с.
D. Arkhipov, O. Battaia, A.A. Lazarev, “An efficient pseudo-polynomial algorithm for finding a lower bound on the makespan for the Resource Constrained Project Scheduling Problem”, European Journal of Operational Research, 275:1 (2018), 35-44
А.А. Лазарев, Д.И. Архипов, “Оценка абсолютной погрешности и полиномиальной разрешимости для классической NP-трудной задачи теории расписаний”, Доклады Академии наук, 480:5 (2018), 523-527
A.A. Lazarev, N. Pravdivets, F. Werner, “On the Dual and Inverse Problems of Scheduling Jobs to Minimize the Maximum Penalty”, Mathematics, 8:7 (2020), 1131
T.C.E. Cheng, A.A. Lazarev, E.R. Gafarov, “A hybrid algorithm for the single-machine total tardiness problem”, Computers & Operations Research, 36:2 (2009), 308-315
Е. Г. Мусатова, А. А. Лазарев, “Задача минимизации суммарной взвешенной длительности курсов для одного прибора с ограничениями предшествования”, Автомат. и телемех., 2023, № 9, 153–168; E. G. Musatova, A. A. Lazarev, “Minimizing the total weighted duration of courses in a single machine problem with precedence constraints”, Autom. Remote Control, 84:9 (2023), 1128–1139
2021
2.
Б. В. Куприянов, А. А. Лазарев, “Оптимизация рекурсивного конвейера сведением к задаче удовлетворения ограничений”, Автомат. и телемех., 2021, № 11, 75–93; B. V. Kupriyanov, A. A. Lazarev, “Optimization of a recursive conveyor by reduction to a constraint satisfaction problem”, Autom. Remote Control, 82:11 (2021), 1892–1906
А. А. Лазарев, Д. В. Лемтюжникова, А. А. Тюняткин, “Метрическая интерполяция для задачи минимизации максимального временнóго смещения для одного прибора”, Автомат. и телемех., 2021, № 10, 93–109; A. Lazarev, D. V. Lemtyuzhnikova, A. A. Tyunyatkin, “Metric interpolation for the problem of minimizing the maximum lateness for a single machine”, Autom. Remote Control, 82:10 (2021), 1706–1719
А. А. Лазарев, Д. В. Лемтюжникова, Н. А. Правдивец, “Метрический подход нахождения приближенных решений задач теории расписаний”, Ж. вычисл. матем. и матем. физ., 61:7 (2021), 1179–1191; A. A. Lazarev, D. V. Lemtyuzhnikova, N. A. Pravdivets, “Metric approach for finding approximate solutions of scheduling problems”, Comput. Math. Math. Phys., 61:7 (2021), 1169–1180
2020
5.
Е. Р. Гафаров, А. А. Лазарев, Ф. Вернер, “Минимизация суммарного взвешенного запаздывания на одном приборе с равными продолжительностями обслуживания требований”, Автомат. и телемех., 2020, № 5, 119–138; E. R. Gafarov, A. Lazarev, F. Werner, “Minimizing total weighted tardiness for scheduling equal-length jobs on a single machine”, Autom. Remote Control, 81:5 (2020), 853–868
Я. Зиндер, А. А. Лазарев, Е. Г. Мусатова, “Корректировка расписания движения на частично заблокированном сегменте железной дороги с разъездом”, Автомат. и телемех., 2020, № 5, 91–105; Y. Zinder, A. A. Lazarev, E. G. Musatova, “Rescheduling traffic on a partially blocked segment of railway with a siding”, Autom. Remote Control, 81:6 (2020), 955–966
Я. А. Зиндер, А. А. Лазарев, Е. Г. Мусатова, И. А. Тарасов, “Построение расписаний двухстороннего движения на однопутной железной дороге с разъездом”, Автомат. и телемех., 2018, № 3, 144–166; Y. Zinder, A. A. Lazarev, E. G. Musatova, I. A. Tarasov, “Scheduling the two-way traffic on a single-track railway with a siding”, Autom. Remote Control, 79:3 (2018), 506–523
А. А. Лазарев, Д. И. Архипов, “Оценка абсолютной погрешности и полиномиальной разрешимости для классической $NP$-трудной задачи теории расписаний”, Докл. РАН, 480:5 (2018), 523–527; A. Lazarev, D. I. Arkhipov, “Estimation of the absolute error and polynomial solvability for a classical $NP$-hard scheduling problem”, Dokl. Math., 97:3 (2018), 262–265
Д. И. Архипов, А. А. Лазарев, “Минимизация максимального взвешенного временно́го смещения доставки заказов между двумя железнодорожными станциями”, Автомат. и телемех., 2016, № 12, 3–25; D. I. Arkhipov, A. A. Lazarev, “Minimizing the maximal weighted lateness of delivering orders between two railroad stations”, Autom. Remote Control, 77:12 (2016), 2091–2109
А. А. Лазарев, Е. Г. Мусатова, И. А. Тарасов, “Решение задачи планирования двухстороннего движения на однопутном участке железной дороги с разъездом”, Автомат. и телемех., 2016, № 11, 158–174; A. A. Lazarev, E. G. Musatova, I. A. Tarasov, “Two-directional traffic scheduling problem solution for a single-track railway with siding”, Autom. Remote Control, 77:12 (2016), 2118–2131
Е. Р. Гафаров, А. Долгий, А. А. Лазарев, Ф. Вернер, “Новый эффективный алгоритм решения задачи об инвестициях”, Автомат. и телемех., 2016, № 9, 150–166; E. R. Gafarov, A. Dolgui, A. A. Lazarev, F. Werner, “A new effective dynamic program for an investment optimization problem”, Autom. Remote Control, 77:9 (2016), 1633–1648
А. А. Лазарев, Д. И. Архипов, “Минимизация максимального временно́го смещения для одного прибора”, Автомат. и телемех., 2016, № 4, 134–152; A. A. Lazarev, D. I. Arkhipov, “Minimization of the maximal lateness for a single machine”, Autom. Remote Control, 77:4 (2016), 656–671
А. А. Лазарев, С. В. Бронников, А. Р. Герасимов, Е. Г. Мусатова, А. С. Петров, К. В. Пономарев, М. М. Харламов, Н. Ф. Хуснуллин, Д. А. Ядренцев, “Математическое моделирование планирования подготовки космонавтов”, УБС, 63 (2016), 129–154
2015
14.
А. А. Лазарев, И. А. Тарасов, “Составление оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом”, УБС, 58 (2015), 244–284
А. А. Лазарев, П. С. Коренев, А. А. Сологуб, “Метрика для задачи минимизации суммарного запаздывания”, УБС, 57 (2015), 123–137; A. A. Lazarev, P. Korenev, A. Sologub, “Metric for minimum total delay problem”, Autom. Remote Control, 78:4 (2017), 732–740
А. А. Лазарев, “Модели и методы решения задач теории расписаний”, Автомат. и телемех., 2014, № 7, 14–16
2012
17.
А. А. Лазарев, Е. Г. Мусатова, “Целочисленные постановки задачи формирования железнодорожных составов и расписания их движения”, УБС, 38 (2012), 161–169; A. Lazarev, E. Musatova, “Integer formulations of freight train design and scheduling problems”, Autom. Remote Control, 74:12 (2013), 2064–2068
А. А. Лазарев, А. Г. Кварацхелия, “Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора”, Автомат. и телемех., 2010, № 10, 80–89; A. A. Lazarev, A. G. Kvaratskhelia, “Properties of optimal schedules for the minimization total weighted completion time in preemptive equal-length job with release dates scheduling problem on a single machine”, Autom. Remote Control, 71:10 (2010), 2085–2092
Е. Р. Гафаров, А. А. Лазарев, Ф. Вернер, “Алгоритмы решения задач максимизации суммарного запаздывания и максимизации количества запаздывающих требований для одного прибора”, Автомат. и телемех., 2010, № 10, 63–79; E. R. Gafarov, A. A. Lazarev, F. Werner, “Algorithms for some maximization scheduling problems on a single machine”, Autom. Remote Control, 71:10 (2010), 2070–2084
А. А. Лазарев, Е. Р. Гафаров, “Преобразование сетевого графика задач теории расписаний с ограничениями предшествования”, Докл. РАН, 424:1 (2009), 7–9; A. A. Lazarev, E. R. Gafarov, “Transformation of the network graph of scheduling problems with precedence constraints to a planar graph”, Dokl. Math., 79:1 (2009), 1–3
21.
А. А. Лазарев, “Оценки абсолютной погрешности и схема приближенного решения задач теории расписаний”, Ж. вычисл. матем. и матем. физ., 49:2 (2009), 382–396; A. A. Lazarev, “Estimates of the absolute error and a scheme for an approximate solution to scheduling problems”, Comput. Math. Math. Phys., 49:2 (2009), 373–386
А. А. Лазарев, Е. Р. Гафаров, “К решению задачи построения расписания выполнения проекта”, Автомат. и телемех., 2008, № 12, 86–104; A. A. Lazarev, E. R. Gafarov, “On project scheduling problem”, Autom. Remote Control, 69:12 (2008), 2070–2087
А. А. Лазарев, “Графический подход к решению задач комбинаторной оптимизации”, Автомат. и телемех., 2007, № 4, 13–23; A. A. Lazarev, “Graphic approach to combinatorial optimization”, Autom. Remote Control, 68:4 (2007), 583–592
А. А. Лазарев, “Решение NP-трудной задачи теории расписаний минимизации суммарного запаздывания”, Ж. вычисл. матем. и матем. физ., 47:6 (2007), 1087–1098; A. A. Lazarev, “Solution of the NP-hard total tardiness minimization problem in scheduling theory”, Comput. Math. Math. Phys., 47:6 (2007), 1039–1049
А. А. Лазарев, Р. Р. Садыков, С. В. Севастьянов, “Схема приближённого решения задачи $1|R_j|L_{\max}$”, Дискретн. анализ и исслед. опер., сер. 2, 13:1 (2006), 57–76; A. A. Lazarev, R. R. Sadykov, S. V. Sevast'yanov, “A scheme of approximation solution of problem $1|R_j|L_{\max}$”, J. Appl. Industr. Math., 1:4 (2007), 468–480
А. А. Лазарев, “Алгоритм декомпозиционного типа решения задачи
минимизации суммарного запаздывания”, Исслед. по прикл. матем., 17 (1990), 71–78; A. A. Lazarev, “Decomposition algorithm to minimize total tardiness”, J. Math. Sci., 71:6 (1994), 2772–2774
1984
27.
А. А. Лазарев, “Исследование задач
теории расписаний с помощью преобразований”, Исслед. по прикл. матем., 12 (1984), 63–74; A. A. Lazarev, “Analysis of scheduling problems using transformations”, J. Soviet Math., 45:2 (1989), 1029–1036
28.
А. А. Лазарев, “Двойственная задача к задаче минимизации максимальной
стоимости”, Исслед. по прикл. матем., 10 (1984), 111–113; A. A. Lazarev, “Dual of the maximum cost minimization problem”, J. Soviet Math., 44:5 (1989), 642–644
А. А. Лазарев, “Алгоритмы в теории расписаний, основанные на необходимых
условиях оптимальности”, Исслед. по прикл. матем., 10 (1984), 102–110; A. A. Lazarev, “Scheduling algorithms based on necessary optimality conditions”, J. Soviet Math., 44:5 (1989), 635–642
2022
30.
А. А. Лазарев, “Вступительное слово”, Автомат. и телемех., 2022, № 12, 3–4; A. A. Lazarev, “Opening remarks”, Autom. Remote Control, 83:12 (2022), 1875–1876
31.
К. В. Воронцов, А. Н. Громов, М. И. Забежайло, А. С. Инякин, А. А. Лазарев, Д. В. Лемтюжникова, И. А. Соколов, В. В. Стрижов, Юл. В. Чехович, Ю. В. Чехович, “Вступительное слово программного комитета конференции «Математические методы распознавания образов»”, Автомат. и телемех., 2022, № 10, 3–8; K. V. Vorontsov, A. N. Gromov, M. I. Zabezhailo, A. S. Inyakin, A. A. Lazarev, D. V. Lemtyuzhnikova, I. A. Sokolov, V. V. Strijov, Yul. V. Chekhovich, Yu. V. Chekhovich, “Foreword of the program committee of the conference “Mathematical pattern recognition methods””, Autom. Remote Control, 83:10 (2022), 1491–1495
2021
32.
К. В. Воронцов, Ю. И. Журавлев, А. А. Лазарев, Д. В. Лемтюжникова, К. В. Рудаков, В. В. Стрижов, Юл. В. Чехович, Ю. В. Чехович, “Вступительное слово программного комитета конференции «Интеллектуализация обработки информации» (ИОИ)”, Автомат. и телемех., 2021, № 10, 3–5; K. V. Vorontsov, Yu. I. Zhuravlev, A. A. Lazarev, D. V. Lemtyuzhnikova, K. V. Rudakov, V. V. Strijov, Yul. V. Chekhovich, Yu. V. Chekhovich, “Opening remarks by the Program Committee of the Conference “Intelligent Data Processing. Theory and Applications” (IDP-2020)”, Autom. Remote Control, 82:10 (2021), 1633–1634
2020
33.
А. А. Лазарев, “Модели и методы теории расписаний. Танаев В.С.”, Автомат. и телемех., 2020, № 5, 3–5
2016
34.
А. А. Лазарев, “Методы и алгоритмы решения задач транспортного типа”, Автомат. и телемех., 2016, № 11, 3
2010
35.
Ф. Вернер, А. А. Лазарев, “Предисловие к тематическому выпуску, посвященному 70-летию академика В. С. Танаева”, Автомат. и телемех., 2010, № 10, 3–5; F. Werner, A. A. Lazarev, “Foreword to the thematical issue devoted to the seventieth anniversary of Academician V. S. Tanaev”, Autom. Remote Control, 71:10 (2010), 2019–2020
Обратная связь: