|
|
Семинар отдела математического программирования
22 апреля 2016 г. 11:00–12:00, г. Екатеринбург, Институт математики и механики им. Н. Н. Красовского УрО РАН, ул. Софьи Ковалевской 16,
актовый зал
|
 |
|
 |
|
|
|
Обобщения задачи коммивояжера с условиями предшествования и
смежные вопросы
Я. В. Салий
Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
|
| Количество просмотров: |
| Эта страница: | 107 |
|
Аннотация:
Основной темой доклада будет решение обобщенной задачи коммивояжера на
узкие места с условиями предшествования и зависимостью стоимостей от
списка невыполненных заданий. Будут коротко изложены избраные точный
(динамическое программирование) и эвристический (усеченное
динамическое программирование) методы решения, приведены результаты
вычислительных экспериментов и сравнение с другими методами решения
подобных задач. Дополнительно предполагается обсудить задачу
коммивояжера на узкие места в ультраметрическом пространстве и влияние
условий предшествования на сложность динамического программирования.
|
|
Обратная связь: