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.

pdf

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