ИМ СО РАН
Вход для сотрудников

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

Архив семинара

А. Шевяков
О многоэтапных задачах размещения.

Р. Симанчёв
Полиэдральные свойства экстремальных комбинаторных задач и алгоритмы отсечения.

В. В. Шенмайер
Вопросы аппроксимируемости труднорешаемых геометрических задач кластеризации и маршрутизации.

П. Смирнов
Параметризованные алгоритмы на графах с малым значением модульной ширины.

О. Кривоногова, Е. Льготина, И. Черных
О двухмашинной задаче open shop с маршрутизацией на дереве.

А. И. Ерзин, Н. Г. Иорамишвили, Н. А. Лагуткина
Одна задача покрытия барьера мобильными сенсорами.

С. Севастьянов
Some new results on the "proportionate" Open Shop problem.

Список семинаров

Информация о семинаре

Информация о семинаре

Руководители:
д.ф.-м.н. Э. Х. Гимади, д.ф.-м.н. С. В. Севастьянов

Время и место проведения:
Вторник, 14.30 ч., к. 220, ИМ

***

Семинары ИМ СО РАН