Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Телефон: +79261539737
E-mail: Сайт: https://www.orsot.ru/index.php/ru/blog/item/a-a-lazarev Ключевые слова: Теория расписаний, комбинаторика, методы оптимизации, дискретное программирование, технический анализ рынка ценных бумаг, параллельные вычисления
Коды УДК: 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
ИСТИНА
