Семинар за примењену математику, 16. новембар 2010.

• 15. Новембар, 2010
• Коментари (0)

Наредни састанак Семинара за примењену математику одржаће се у уторак, 16.11.2010. у 14:15, у сали 301ф МИ САНУ.

Предавач: С. Ханафи, А. Илић, Н. Младеновић, Д. Урошевић

Назив предавања: МЕТОДА ПРОМЕНЉИВИХ ОКОЛИНА ЗА ПРОБЛЕМ ТРГОВАЧКОГ ПУТНИКА СА ПРИКУПЉАЊЕМ И ИСПОРУКАМА (PICKUP AND DELIVERY ONE COMMODITY TRAVELING SALESMAN PROBLEM)

Садржај: Развијена је метода променљивих околина за Проблем Трговачког путника са прикупљањем и испорукама. У развоју је искоришћена структура позната под називом интервална стабла (или бинарна индексирана стабла) ради убрзања провере допустивости решења након скока у неким од околина које су развијене за класични Проблем Трговачког Путника. Уз примену те структуре знатно је убрзано претраживање 2-опт околине. Такође је убрзано претраживање 3-опт околине, али су детаљна тестирања показала да коришћење 3-опт околине не доводи до добијања значајно бољих резултата. Детаљна тестирања на библиотеци инстанци која је доступна на интернету показују да метода превазилази све до сада презентиране (публиковане) методе.