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.

Author; А.А.Лазарев

About the Author

А.А.Лазарев

А.А.Лазарев

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


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


 


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



 


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


 


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


 

О нас

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

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

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

Войти

Copyright © 2012 ORSOT, Powered by warp