|
|
Семинар отдела управляемых систем
5 ноября 2015 г. 12:00–13:30, г. Екатеринбург, ул. С. Ковалевской, 16, комн. 322
|
|
|
|
|
|
Задача маршрутизации с ограничениями, зависящими от списка заданий
А. А. Ченцов, А. Г. Ченцов |
Количество просмотров: |
Эта страница: | 261 |
|
Аннотация:
Рассматривается «аддитивная» задача последовательного обхода мегаполисов с условиями предшествования; кроме того предполагается, что функции стоимости и «текущие» ограничения зависят от списка заданий. Построен вариант широко понимаемого динамического программирования и на его основе, оптимальный алгоритм, реализованный на ПЭВМ. Приведены результаты вычислительного эксперимента.
|
|