Семинар за примењену математику, 18. јануар 2011.

• 12. Јануар, 2011
• Коментари (0)

Наредни састанак Семинара за примењену математику одржаће се у уторак, 18.01.2011. у 14h у сали 301ф Математичког института.

Предавачи: Стеван Кордић, Наташа Ковач, Факултет за поморство Котор

Назив предавања: Проблем додјеле везова (Berth Allocation Problem) и
један алгоритам за његово рјешавање

Садржај: Проблем додjеле везова (Berth Allocation Problem) један је од основних проблема у моделовању контејнерских лучких сервиса (Container terminal). Односи се на распоређивање најављених бродова на везове моделоване луке, са циљем да трошкови опслуживања бродова у луци буду минималани.

Овај проблем спада у класу NP-тешких проблема. Аутори су разматрали једну варијанту овог проблема за коју ће приказати ILP формулацију. Након тога ће представити један егзактни комбинаторни алгоритам за рјешавање овог проблема којег су сами развили.