А.А.Лазарев

А.А.Лазарев

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


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


 


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



 


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


 


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


 

Метрический подход для задач железнодорожного планирования

Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020). М.: Российская Академия наук, 2020. С. 410-411. А.А.Лазарев, Д.В. Лемтюжникова

Algorithms of the organization of locomotive’s maintenance.

Abstracts Book of the 18th International Conference Mathematical Optimization Theoryand Operations Research (MOTOR - 2019, Ekaterinburg, Russia). Екатеринбург: Krasovsky Institute of Mathematics and Mechanics, 2019. С. 63. Е.М. Гришин, С.А. Галахов, А.А.Лазарев, Е.Г.Мусатова, И.Тарасов

Metrics for scheduling problems with many machines

Тезисы докладов 19-й Всероссийской конференции с международным участием "Математические методы распознавания образов" (Москва, 2019). М.: Торус Пресс, 2019. С. 367-368. А.А.Лазарев, Д.В. Лемтюжникова

Minimization of the Weighted Total Sparsity of Cosmonaut Training Courses

Communications in Computer and Information Science (Optimization and Applications. OPTIMA 2018). 2019. Т. 974. С. 202-215. А.А.Лазарев, Н.Ф.Хуснуллин, Е.Г.Мусатова

Двойственные и обратные задачи в теории расписаний

On the Dual and Inverse scheduling problems / Тезисы докладов 19-й Всероссийской конференции с международным участием "Математические методы распознавания образов" (Москва, 2019). М.: Российская Академия наук, 2019. С. 369-370. А.А.Лазарев, Н.Правдивец

Scheduling of maintenance of locomotives in the depot

Abstract book of the 30th Europen Conference on Operational Research (EURO 2019, Dublin). Dublin: EURO, 2019. С. 227. А.А.Лазарев, Е.М. Гришин, И.Тарасов, С.А. Галахов

Алгоритм решения задачи планирования движения поездов на однопутном участке железной дороги

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

Heuristic Algorithm for Solving the Cosmonauts Training Planning Problem

CEUR Workshop Proceedings (CEUR-WS.org) of the VIII International Conference on Optimization Methods and Applications “OPTIMIZATION AND APPLICATINS” (OPTIMA-2017). 2017. Vol-1987. С. 364-369 А.А.Лазарев, Н.Ф.Хуснуллин, Е.Г.Мусатова

ОПРЕДЕЛЕНИЕ ЗАГРУЗКИ РЕСУРСОВ ПРИ ПОИСКЕ НИЖНИХ ОЦЕНОК ДЛЯ ЗАДАЧИ RCPSP

Материалы 14-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС-2017, Москва). М.: ИПУ РАН, 2017. С. 106-117. Д.И.Архипов, А.А.Лазарев, И.Тарасов

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

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

Estimating Maximum Resource Load for Resource-Constrained Project Scheduling Problem

CEUR Workshop Proceedings (CEUR-WS.org) of the VIII International Conference on Optimization Methods and Applications “OPTIMIZATION AND APPLICATINS” (OPTIMA-2017). 2017. Vol-1987. С. 356-363 Д.И.Архипов, А.А.Лазарев, И.Тарасов

Minimization of the Maximal Lateness for a Single Machine

Automation and Remote Control. 2016. Vol. 77, No. 4. С. 656–671 А.А.Лазарев, Д.И.Архипов

Построение оптимального расписания для одного прибора: оценка абсолютной погрешности с помощью метрик

Труды 8-й Московской Международной конференции по исследованию операций (ORM-2016, Москва). М.: ФИЦ ИУ РАН, 2016. С. 11-12. Д.И.Архипов, А.А.Лазарев

Cosmonauts Training Scheduling Problem

Proceedings of the 7th International Conference on Optimization Methods and Appliations "Optimizationand applications" (OPTIMA-2016). М.: Вычислительный центр им. А.А. Дородницына РАН, 2016. С. 93-94. А.А.Лазарев, Н.Ф.Хуснуллин, Е.Г.Мусатова

Алгоритмы формирования расписания подготовки космонавтов

Труды 8-й Московской Международной конференции по исследованию операций (ORM-2016, Москва). М.: Изд-во ФИЦ ИУ РАН, 2016. С. 17-18. А.А.Лазарев, Е.Г.Мусатова, Н.Ф.Хуснуллин

К решению задачи автоматизации планирования подготовки космонавтов для работы на МКС

Труды 7-й Международной научной конференции «Теория расписаний и методы декомпозиции. Танаевские чтения» (Беларусь, Минск, 2016). Минск: ОИПИ НАН Беларуси, 2016. С. 23-27. А.А.Лазарев, Е.Г.Мусатова, Н.Ф.Хуснуллин

Метод "наполнения множеств" решения задач теории расписаний для одного прибора

Труды 7-й Международной научной конференции «Теория расписаний и методы декомпозиции. Танаевские чтения» (Беларусь, Минск, 2016). Минск: ОИПИ НАН Беларуси, 2016. С. 4-8. Д.И.Архипов, А.А.Лазарев

Алгоритмы построения оптимальных расписаний на однопутной линии железной дороги

Материалы 13-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2016, Самара). М.: ИПУ РАН, 2016. С. 643-651. А.А.Лазарев, Е.Г.Мусатова, И.Тарасов

Применение методов RCPSP для планирования подготовки космонавтов

Материалы 13-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2016, Самара). М.: ИПУ РАН, 2016. С. 444-453. А.А.Лазарев, Е.Г.Мусатова

Задача построения расписания движения поездов между двумя станциями

Труды 8-й Московской международной конференции по исследованию операций (ORM2016, Москва). М.: ФИЦ ИУ РАН, 2016. Том II. С. 249-250. А.А.Лазарев, Е.Г.Мусатова, И.Тарасов

Dynamic programming approaches for single-track scheduling problem

Proceedings of the 7th International Conference on Optimization Methods and Appliations "Optimizationand applications" (OPTIMA-2016). М.: ФГБУН Вычислительный центр им. А.А. Дородницына РАН, 2016. С. 95-96. А.А.Лазарев, Е.Г.Мусатова, И.Тарасов

Построение оптимального расписания для одного прибора: оценка абсолютной погрешности с помощью метрик

Труды 8-й Московской международной конференции по исследованию операций (ORM2016, Москва). М.: ФИЦ ИУ РАН, 2016. Том II. С. 11-12. Д.И.Архипов, А.А.Лазарев

Метод динамического программирования для решения задачи планирования движения на однопутном участке железной дороги с разъездом между двумя станциями

Труды 5-ой научно-технической конференции с международным участием «Интеллектуальные системы управления на железнодорожном транспорте. Компьютерное и математическое моделирование» (ИСУЖТ-2016, Москва). М.: ОАО"НИИАС", 2016. С. 100-103. А.А.Лазарев, Е.Г.Мусатова, И.Тарасов

РЕШЕНИЕ ЗАДАЧИ ПЛАНИРОВАНИЯ ПЕРЕВОЗОК НА ОДНОПУТНОМ УЧАСТКЕ ЖЕЛЕЗНОЙ ДОРОГИ С РАЗЪЕЗДОМ

Труды 7-й Международной научной конференции «Теория расписаний и методы декомпозиции. Танаевские чтения» (Беларусь, Минск, 2016). Минск: ОИПИ НАН Беларуси, 2016. С. 103-107. А.А.Лазарев, Е.Г.Мусатова, И.Тарасов

Алгоритмы построения расписаний движения поездов между двумя станциями на однопутной железной дороге

Труды 4-ой научно-технической конференции с международным участием «Интеллектуальные системы управления на железнодорожном транспорте. Компьютерное и математическое моделирование» (ИСУЖТ-2015, Москва). М.: ОАО "НИИАС", 2015. С. 24-27 А.А.Лазарев, И.Тарасов, Е.Г.Мусатова, Н.Ф.Хуснуллин

Mathematical models and approaches in probem of volume planning of ISS cosmonauts trainings

Abstracts of the 28th Conference of the European Chapter on Combinatorial Optimization (Catania, 2015). Catania: Dept. of Economics and Business University of Catania, 2015. С. 61. А.А.Лазарев

Модели и алгоритмы решения задач объёмно-календарного планирования подготовки экипажа МКС

Тезисы докладов Всероссийской молодёжной научно-практической конференции «Космодром «Восточный» и перспективы развития российской космонавтики» (Благовещенск, 2015). Благовещенск: СГАУ, 2015. С. 200-201. А.А.Лазарев

Метрика для задачи минимизации суммарного запаздывания

Управление Большими Системами. 2015. Выпуск 57. С. 123-137. А.А.Лазарев

Models and Approaches for Planning the ISS Cosmonaut Training

Труды VI International Conference on Optimization Methods and Applications. (OPTIMA-2015, Petrovac). М.: Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН, 2015. С. 196-197 А.А.Лазарев

Алгоритмы формировния составов и доставки грузов между железнодорожными станциями

Труды 4-ой научно-технической конференции с международным участием «Интеллектуальные системы управления на железнодорожном транспорте. Компьютерное и математическое моделирование» (ИСУЖТ-2015, Москва). М.: ОАО "НИИАС", 2015. С. 66-68 Д.И.Архипов, А.А.Лазарев

Материалы 11-й Международной научно-практической конференции "ПИЛОТИРУЕМЫЕ ПОЛЕТЫ В КОСМОС" (Звездный городок, 2015). Звездный городок: Федеральное государственное бюджетное учреждение «Научно-исследовательский испытательный центр подготовки космонавтов имени Ю.А. Гагарина», 2015. С. 95-96 А.А.Лазарев, Е.Г.Мусатова, Н.Ф.Хуснуллин

Three approaches to solving the problem of cosmonauts’ training planning

Proceedings of the 7th Multidisciplinary International Conference on Scheduling: Theory and Applications (Prague, 2015). Prague: MISTA, 2015. С. А.А.Лазарев

Single machine scheduling: an upper bound on maximum lateness

Abstracts of the 28th Conference of the European Chapter on Combinatorial Optimization (Catania, 2015). Catania: Dept. of Economics and Business University of Catania, 2015. С. 63. А.А.Лазарев, Д.И.Архипов

Minimization of maximum lateness with equal processing times for single machine

Proceedings of the 15th IFAC/IEEE/IFIP/IFORS Symposium Information Control Problems in Manufacturing (INCOM-2015, Ottawa, Canada). Ottawa, Canada: IFAC-PapersOnLine in partnership with Elsevier, 2015. С. 806–809. А.А.Лазарев, Д.И.Архипов

Two-station single track railway with a siding scheduling problem

Труды VI International Conference on Optimization Methods and Applications. (OPTIMA-2015, Petrovac). М.: Научное издание. Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН, 2015. С. 198-199 А.А.Лазарев, И.Тарасов

Single machine scheduling: Fnding the Pareto Set for jobs with equal processing times with respect to criteria Lmax and Cmax.

Proceedings of the 7th Multidisciplinary International Conference on Scheduling: Theory and Applications (Prague, 2015). Prague: MISTA, 2015. С. 797-800 А.А.Лазарев, Д.И.Архипов

ISS team scheduling problem

Abstracts of the 5th International conference "Optimization and Applications" (Optima-2014, Petrovac, Montenegro). М.: ВЦ им. А.А.Дородницына РАН, 2014. С. 123-124. А.А.Лазарев

Задача управления парком грузовых железнодорожных вагонов

Труды XII Всероссийского совещания по проблемам управления (ВСПУ-2014, Москва). М.: Институт проблем управления им. В.А.Трапезникова РАН, 2014. С. 5083-5093. А.А.Лазарев, Р.Садыков

Модели и методы решения задач теории расписаний

Автоматика и телемеханика. 2014. №7. С. 14-16. А.А.Лазарев

Planning algorithm for training cosmonauts in ISS

Abstracts of the 5th International conference "Optimization and Applications" (Optima-2014, Petrovac, Montenegro). М.: ВЦ им. А.А.Дородницына РАН, 2014. С. 127-128. А.А.Лазарев

Optimal schedule for repair a double-track railroad

Abstracts of the 5th International conference "Optimization and Applications" (Optima-2014, Petrovac, Montenegro). М.: ВЦ им. А.А.Дородницына РАН, 2014. С. 125-126. А.А.Лазарев, Н.Ф.Хуснуллин

Эффективные алгоритмы решения задач железнодорожного планирования

Труды 4-й Международной Конференции «Математическое моделирование, оптимизация и информационные технологии» (Кишинёв, 2014). Кишинёв: Editura Evrica, 2014. Т. 2. С. 295-307. А.А.Лазарев, Е.Р. Гафаров

Минимизация максимального взвешенного временного смещения для заказов на доставку грузов между двумя станциями в условиях ограниченного движения составов

Труды 3-й научно-технической конференции с Международным участием «Интеллектуальные системы управления на железнодорожном транспорте – ИСУЖТ-2014» (Москва, 2014). М.: ОАО "НИИАС", 2014. С. 7-10. Д.И.Архипов, А.А.Лазарев

Freight car routing problem

Труды 4-й Международной конференции «Методы оптимизации и программное обеспечение» (ОПТИМА-2013, Petrovac, Montenegro). Petrovac, Montenegro: Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН, 2013. С. 143-144. Р.Садыков, А.А.Лазарев

The problem of scheduling a freight train as a problem of integer programming

Труды 4-й Международной конференции «Методы оптимизации и программное обеспечение» (ОПТИМА-2013, Petrovac, Montenegro). Petrovac, Montenegro: Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН, 2013. С. 105. А.А.Лазарев, Е.Г.Мусатова, Н.Ф.Хуснуллин

The scheduling problem in the railway network

Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013). Рим: Sapienza Università di Roma, 2013. С. 370. А.А.Лазарев, Е.Г.Мусатова

The problem of train timetable change for the case of repair works

Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013). Рим: Sapienza Università di Roma, 2013. С. 156. А.А.Лазарев, Е.Г.Мусатова, Е.Р. Гафаров

Математические методы оптимизации при составлении учебного расписания

Сборник научных трудов 13-й Международной научно-практической конференции «Технологии "1С" для эффективного обучения и подготовки кадров в целях повышения производительности труда» (Москва, 2013). М.: ООО "1С-Паблишинг", 2013. С. 51-55. Е.Р. Гафаров, А.А.Лазарев

The research of the algorithm which was built for the polynomially solvable case of the NP-hard problem Lmax for single machine

Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013). Рим: Sapienza Università di Roma, 2013. С. 303. А.А.Лазарев, Д.И.Архипов

A Graphical Algorithm for Solving an Investment Optimization Problem

Proceedings of the 6th Multidisciplinary International Scheduling Conf erence: Theory & 6th Multidisciplinary International Scheduling Conf erence: Theory & Applications (MISTA 2013, Ghent, Belgium). Gent, Belgium: The Belgian Operational Research Society, 2013. С. 290-299. Е.Р. Гафаров, А.А.Лазарев

Solving a Freight Railcar Flow Problem Arising in Russia

Proceedings of the 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization and Systems (ATMOS’13, Leibniz, Germany). Leibniz, Germany: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany, 2013. С. 55-67, Р.Садыков, А.А.Лазарев

Schedule for one locomotive in a 3 station circuit

Proceedings of the 7th IFAC Conference on Manufacturing Modelling, Management, and Control (MIM`2013, Saint Petersburg). СПб.: ИПУ РАН, 2013. С. 1684-1687. А.А.Лазарев, Е.Г.Мусатова, Н.Ф.Хуснуллин

A Graphical Approach for Solving Single Machine Scheduling Problems Approximately

Proceedings of the 7th IFAC Conference on Manufacturing Modelling, Management, and Control (MIM`2013, Saint Petersburg). СПб.: ИПУ РАН, 2013. С. 1356-1361. Е.Р. Гафаров, А.А.Лазарев

Train scheduling problem on double-track railroad with single-track lines

Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013). Рим: Sapienza Università di Roma, 2013. С. 156. А.А.Лазарев

Minimization of maximum lateness for railway system with tree-like topology

Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013). Рим: Sapienza Università di Roma, 2013. С. 156. Д.И.Архипов, А.А.Лазарев

Gafarov et al.

Mathematical Social Sciences. 2013. 65, No.3 . С. 232 Е.Р. Гафаров, А.А.Лазарев

SOLUTION ALGORITHMS FOR THE TWO-STATION SINGLE TRACK RAILWAY SCHEDULING PROBLEM

Proceedings of the 6th Multidisciplinary International Scheduling Conf erence: Theory & 6th Multidisciplinary International Scheduling Conf erence: Theory & Applications (MISTA 2013, Ghent, Belgium). Gent, Belgium: The Belgian Operational Research Society, 2013. С. 636-640. Е.Р. Гафаров, А.А.Лазарев

The problem of gathering and scheduling a freight train

Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013). Рим: Sapienza Università di Roma, 2013. С. 91. Н.Ф.Хуснуллин, А.А.Лазарев, Е.Г.Мусатова

Single machine total tardiness maximization problems:complexity and algorithms

Annals of Operations Research. 2013. DOI 10.1997/s10479-012-1288-x. С. 121-136. Е.Р. Гафаров, А.А.Лазарев

Freight railcar routing problem in Russia

Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013). Рим: Sapienza Università di Roma, 2013. С. 165. Р.Садыков, А.А.Лазарев

Metric for the total tardiness minimization problem

Proceedings of the III International Conference on Optimization Methods and Application (OPTIMA-2012,Costa da Caparica, Portugal). М.: Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН, 2012. С. 134-139. А.А.Лазарев

Special algorithm for Three-Stations Railway problem

Proceedings of the III International Conference on Optimization Methods and Application (OPTIMA-2012,Costa da Caparica, Portugal). М.: Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН, 2012. С. 187-191. Е.Г.Мусатова, А.А.Лазарев, Н.Ф.Хуснуллин

Модели и алгоритмы решения задач управления грузовыми перевозками

Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва). М.: ИПУ РАН, 2012. С. 371-380. А.А.Лазарев

Notes on Complexity of the Simple Assembly Line Balancing Problem

Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва). М.: ИПУ РАН, 2012. С. 259-266. А.А.Лазарев, Е.Р. Гафаров

Search on the enumeration tree in the multiprocessor job-shop problem

Proceedings of the 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM’12, Bucharest). Bucharest: University Politehnica of Bucharest, CIMR Research Centre, 2012. С. 381-386. А.А.Лазарев

Minimization of maximum lateness for M stations with tree topology

Proceedings of the III International Conference on Optimization Methods and Application (OPTIMA-2012,Costa da Caparica, Portugal). М.: Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН, 2012. С. 42-47. Д.И.Архипов, А.А.Лазарев, Е.Г.Мусатова

Оптимизация движения поездов в "узких местах" железнодорожной сети

Труды 1-й Научно-технической конференции «Интеллектуальные системы управления на железнодорожном транспорте» (ИСУЖТ-2012, Москва). М.: ОАО "НИИАС", 2012. С. 115-118. А.А.Лазарев, Е.Г.Мусатова

Задача формирования железнодорожных составов и расписания их двужения

Труды 1-й Научно-технической конференции «Интеллектуальные системы управления на железнодорожном транспорте» (ИСУЖТ-2012, Москва). М.: ОАО "НИИАС", 2012. С. 108-113. А.А.Лазарев, Е.Г.Мусатова, Н.Ф.Хуснуллин

Эвристический подход к решению задачи составления расписания движения грузовых составов между двумя станциями

Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва). М.: ИПУ РАН, 2012. С. 1968-1973. А.А.Лазарев, Е.Г.Мусатова

Задача минимизации максимального взвешенного временного смещения выполнения заказа для двух станций

Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва). М.: ИПУ РАН, 2012. С. 1962-1967. А.А.Лазарев, Е.Г.Мусатова, Д.И.Архипов

A Graphical Approach to Solve Combinatorial Problems: Algorithms and Some Computational Results

Proceedings of the 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM’12, Bucharest). Bucharest: University Politehnica of Bucharest, CIMR Research Centre, 2012. С. 403-408. А.А.Лазарев, Е.Р. Гафаров

Some Complexity Results for the Simple Assembly Line Balancing Problem

Proceedings of the III International Conference on Optimization Methods and Application (OPTIMA-2012,Costa da Caparica, Portugal). М.: Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН, 2012. С. 81-85. Е.Р. Гафаров, А.А.Лазарев

Метрика для приближенного решения задач теории расписаний

Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва). М.: ИПУ РАН, 2012. С. 267-274. А.А.Лазарев

Алгоритмы решения для задач теории расписаний на однопутной железной дороге

Труды 1-й Научно-технической конференции «Интеллектуальные системы управления на железнодорожном транспорте» (ИСУЖТ-2012, Москва). М.: ОАО "НИИАС", 2012. С. 114- 129. Е.Р. Гафаров, А.А.Лазарев

An Approximation Scheme for the 1|r_j|sum T_j Scheduling Problem with Guaranteed Absolute Error

Proceedings of the 13th International Conference on Project Management and Scheduling (Leuven, Belgium, 2012). Leuven, Belgium: KATHOLIEKE UNIVERSITEIT LEUVEN, 2012. С. 195-198. А.А.Лазарев

Metric and Approximated Solution of the Single Machine Total Tardiness Minimization Scheduling Problem

Proceedings of the 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM’12, Bucharest). Bucharest: University Politehnica of Bucharest, CIMR Research Centre, 2012. С. 399-402. А.А.Лазарев

The problem of minimization maximum weighted lateness of orders for two railway stations

Book of Abstracts. EURO 2012 - Vilnius. Vilnius: EURO 2012 - Vilnius, 2012. С. 151 https://www.euro-online.org/media_site/reports/EURO25_AB.pdf. Д.И.Архипов, А.А.Лазарев

The Heuristic Approach to movement optimization on single-track part of the railway net

Proceedings of the III International Conference on Optimization Methods and Application (OPTIMA-2012,Costa da Caparica, Portugal). М.: Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН, 2012. С. 156-159. А.А.Лазарев, Е.Г.Мусатова

Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one

Annals of Operations Research. 2012. DOI 10.1007/s10479-011-1055-4. С. 1-17 DOI 10.1007/s10479-011-1055-4. Е.Р. Гафаров, А.А.Лазарев

Задача формирования железнодорожных составов и расписания их движения

Труды 1-й Научно-технической конференции «Интеллектуальные системы управления на железнодорожном транспорте» (ИСУЖТ-2012, Москва). М.: ОАО "НИИАС", 2012. С. 108-113. А.А.Лазарев, Е.Г.Мусатова, Н.Ф.Хуснуллин

Railway Freight Transportation: Models and Algorithms

Proceedings of the 25th Conference of European Chapter on Combinatorial Optimization (Antalya, 2012). Antalya: Institute of Applied Mathematics of Middle East, 2012. С. 65. А.А.Лазарев, Е.Г.Мусатова

Polynomial algorithm for the scheduling problem $1|pmtn, p=2, r_j=j-1, w_j leq w_{j+1}| sum{w_j c_j}$

Труды 15-й Байкальской международной школы-семинара «Методы оптимизации и их приложения» (Иркутск, 2011). Иркутск: ИДСТУ СО РАН, 2011. Дискретная оптимизация. С. 25-28. А.А.Лазарев, Д.И.Архипов

Graphical Algorithm for the Knapsack Problem

Proceedings of the 11th International Conference on Parallel Computing Technologies, PaCT 2011, Kazan, Russia. Heidelberg: Springer-Verlag Berlin, 2011. Volume 6873, DOI: 10.1007/978-3-642-23178-0. С. 459-466. А.А.Лазарев

Graphical Approach for Combinatorial Problems

Proceedings of the 2nd International conference «Optimization and Applications» (Optima-2011, Petrovac, Montenegro). М.: Учереждение Российской академии наук Вычислительный центр им. А.А.Дородницына РАН, 2011. С. 149-152. А.А.Лазарев

Graphical algorithm for Knapsack and Partition problems

Abstracts of the 24th European Chapter on Combinatorial Optimization (ECCO, Amsterdam, 2011). Amsterdam: Universiteit Van Amsterdam, 2011. С. 74. А.А.Лазарев

Polynomial algorithm for Baptiste's problem for single machine with preemptions of jobs

Abstracts of the 24th European Chapter on Combinatorial Optimization (ECCO, Amsterdam, 2011). Amsterdam: Universiteit Van Amsterdam, 2011. С. 31. А.А.Лазарев, Д.И.Архипов

A Note on a Single Machine Scheduling Problem with Generalized Total Tardiness Objective Function

Information Processing Letters. 2011. to appear in Information Processing Letters; DOI: 10.1016/j.ipl.2011.10.1013; published online. С. Е.Р. Гафаров, А.А.Лазарев

Scheduling Problems with Financial Resource Constraints

Proceedings of the 2nd International conference «Optimization and Applications» (Optima-2011, Petrovac, Montenegro). М.: Учереждение Российской академии наук Вычислительный центр им. А.А.Дородницына РАН, 2011. С. 82-85. Е.Р. Гафаров, А.А.Лазарев

S. Tanaev.

Automation and Remote Control. 2010. 71, No. 10. С. 2019-2020. А.А.Лазарев

Параллельный алгоритм решения задачи РАНЕЦ методом динамического программирования

Труды 6-й Международной конференции «Параллельные вычисления и задачи управления» (РАСО'2012, Москва). М.: ИПУ РАН, 2010. С. 509-518. А.А.Лазарев

Метрики в задачах теории расписаний

Доклады Академии наук. 2010. Т.432, №6. С. 746-749. А.А.Лазарев

A Modification of Dynamic Programming Algorithms to Reduce the Running Time or

and Complexity. Magdeburg: Otto-von-Guericke Universitaet Magdeburg, 2010. – 24 с. Е.Р. Гафаров, А.А.Лазарев

Metrics for Scheduling Problems

. Moscow: ВЦ РАН, 2009. С. p.58-59. А.А.Лазарев

Оценки абсолютной погрешности и схема приближённого решения задач теории расписаний

Журнал Вычислительной математики и математической физики. 2009. Т.49, №2. С. 382-396. А.А.Лазарев

A graphical realization of the dynamic programming method for solving NP-hard combinatorial problems

Mathematical and Computer Modelling. Oxford: Elsevier Science, 2009. 58, No.4. С. 619-631. А.А.Лазарев

On project scheduling problem

Automation and Remote Control. 2008. Т. 69, №12. С. 2070-2087 А.А.Лазарев, Е.Р. Гафаров

Graphical approach to combinatorial optimization

Automation and Remote Control. 2007. 68, No. 4. С. 583-592. А.А.Лазарев

Решение NP-трудной задачи теории расписаний минимизации суммарного запаздывания

Журнал Вычислительной математики и математической физики. 2007. Т.47, №6. С. 1087-1099. А.А.Лазарев

A special case of the single-machine total tardiness problem is NP-hard

Journal of Computer and Systems Sciences International. М.: Published in Russian in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2006. 45, No.3. С. 450-458. Е.Р. Гафаров, А.А.Лазарев

Схема приближённого решения проблемы $1mid r_jmid L_{max}$

Дискретный анализ и исследование операций. 2006. Т. 13, №1. С. 57-76. А.А.Лазарев, Р.Садыков

The Pareto-optimal set of the NP-hard problem of minimization of the maximum lateness for a single machine

Journal of Computer and Systems Sciences International. М.: SP MAIK Nauka/Interperiodica, 2006. 45, No. 6. С. 943-949. А.А.Лазарев

A Scheme of Approximation Solution of Problem 1 | rj | Lmax

Journal of Applied and Industrial Mathematics (Сибирский журнал индустриальной математики Дискретный анализ и исследование операций). 2006. No. 1. С. 57–76. А.А.Лазарев, Р.Садыков

О нас

Группа ORSOT проводит научные исследования в области теории расписаний и дискретной оптимизации.

Результаты исследований - быстрые математические алгоритмы решения оптимизационных задач, возникающих на практике: на производстве, транспорте и т.д.

Также мы разрабатываем и внедряем информационные системы с математической составляющей.

Полезные ссылки

  • ИПУ РАН
  • МГУ им.М.В.Ломоносова
  • Высшая школа экономики

    • Связаться с нами

     

    Войти

    Copyright © 2012 ORSOT, Powered by warp