| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
Семинар отдела математического программирования
|
|||
|
|
|||
|
Обобщения задачи коммивояжера с условиями предшествования и смежные вопросы Я. В. Салий Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург |
|||
|
Аннотация: Основной темой доклада будет решение обобщенной задачи коммивояжера на узкие места с условиями предшествования и зависимостью стоимостей от списка невыполненных заданий. Будут коротко изложены избраные точный (динамическое программирование) и эвристический (усеченное динамическое программирование) методы решения, приведены результаты вычислительных экспериментов и сравнение с другими методами решения подобных задач. Дополнительно предполагается обсудить задачу коммивояжера на узкие места в ультраметрическом пространстве и влияние условий предшествования на сложность динамического программирования. |
|||