Семинар «Дискретные экстремальные задачи»

Снытникова Т. В. (м.н.с. ИВМиМГ СО РАН)
Ассоциативный инкрементальный алгоритм обработки дерева кратчайших путей.

Ю. А. Кочетов, П. А. Кононова, А. Ратушный
Задача оперативного управления складом.

И. Черных, А. Храмова
Новый алгоритм решения двухмашинной задачи open shop и его применение к задаче с маршрутизацией и нефиксированной базой.

Шевяков А. (магистрант ММФ)
Асимптотически точный эффективный алгоритм построения минимального остовного дерева с заданным диаметром на случайном неориентированном графе.

А. В. Кононов (совместная работа с E. Bampis и B. Escoffier)
Многостадийные задачи оптимизации.

Р. В. Плотников (докладчик), А. И. Ерзин, Н. Младенович
Эффективные эвристические алгоритмы для задачи синтеза оптимального коммуникационного дерева.

С. В. Севастьянов
Построение полиномиально-временной схемы точного решения бесконечной серии подзадач NP-трудной задачи теории расписаний.