Оценка абсолютной погрешности и полиномиальной разрешимости для классической NP-трудной задачи теории расписаний

Доклады Академии наук. 2018. Т. 480, № 5. С. 523–527.

Author; А.А.Лазарев, Д.И.Архипов

About the Author

А.А.Лазарев

А.А.Лазарев

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

 

Дата рождения: 22 марта 1958

 

Заведующий лабораторией, профессор,
Институт Проблем Управления Российской Академии Наук

 

Образование:

 

Доктор физ.-мат. наук, Дискретная математика и математическая кибернетика, Вычислительной Центр Российской Академии Наук, Москва, Россия, 2008 год.

 

Кандидат наук, Дискретная математика и математическая кибернетика, 1991, Москва.

 

Магистр, Прикладная математика (с отличием), Казанский государственный университет, Казань, Россия (СССР), 1980 год.

 

Стажировки:

 

  • 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

 

 

 

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

 

 

 

 

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

 

 

 

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

 

 

Д.И.Архипов

Д.И.Архипов

Архипов Дмитрий Игоревич CV(en)


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


Образование


МФТИ, факультет Управления и Прикладной Математики, 2008-2014 гг.


Квалификация – магистр.


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


Опыт работы


1. Институт проблем управления РАН: старший инженер, 2009 - н.в.


2. ОАО "Вымпел - коммуникации": ведущий инженер, 2012 - 2014.


Участие в конференциях



  • "Project Management and Scheduling", April 2010, Tours, France;

  • "ECCO XXIV", May 2011, Amsterdam, Netherlands;

  • "Lomonosov", April 2012, Moscow, Russia;

  • 25th European Conference on Operational Research, July 2012, Vilnius, Lithuania 2012;

  • 26th European Conference on Operational Research, July 2013, Rome, Italy;

  • Conference "ISUZHT - 2014", November 2014, Moscow, Russia.


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



  • Английский (IELTS 6.5),

  • Испанский.


 Увлечения


Туризм, хоккей, спортивное ориентирование, рафтинг.

О нас

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

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

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

Войти

Copyright © 2012 ORSOT, Powered by warp