Семинары: Т. А. Панюкова, Построение маршрутов с ограничениями на порядок маршрутов в плоских графах

СЕМИНАРЫ


Семинар отдела управляемых систем 15 января 2015 г., г. Екатеринбург, ул. С. Ковалевской, 16, комн. 322

Построение маршрутов с ограничениями на порядок маршрутов в плоских графах Т. А. Панюкова
Аннотация: Доклад посвящен 1. постановке задач маршрутизации специального вида в плоских графах как модельных для проблем управления и проектирования. 2. задаче покрытия плоского графа минимальным числом цепей, удовлетворяющих заданным локальным и глобальным ограничениям. Будут рассмотрены как алгоритмические вопросы так и вопросы программной реализации.