|
|
Семинар отдела управляемых систем
15 января 2015 г., г. Екатеринбург, ул. С. Ковалевской, 16, комн. 322
|
|
|
|
|
|
Построение маршрутов с ограничениями на порядок маршрутов в плоских графах
Т. А. Панюкова |
Количество просмотров: |
Эта страница: | 136 |
|
Аннотация:
Доклад посвящен
1. постановке задач маршрутизации специального вида в плоских графах как модельных для проблем управления и проектирования.
2. задаче покрытия плоского графа минимальным числом цепей, удовлетворяющих заданным локальным и глобальным ограничениям.
Будут рассмотрены как алгоритмические вопросы так и вопросы программной реализации.
|
|