Семинар за рачунарство и примењену математику, 8. април 2014.

• 07. Април, 2014
• Коментари (0)

Наредни састанак Семинара биће одржан у уторак, 8. априла 2014, са почетком у 14:15 часова у сали 301ф, Математичког института САНУ.

Предавач: Сања Грохман, Математички институт САНУ

Наслов предавања: HUFF ЛОКАЦИЈСКИ МОДЕЛ СА ВИШЕ СЕРВИСНИХ ЦЕНТАРА НА МРЕЖИ И ЊЕГОВО РЕШАВАЊЕ МЕТАХЕУРИСТИЧКИМ И ЕГЗАКТНИМ ПРИСТУПОМ


Садржај: Разматрамо Huff локацијски модел са више сервисних центара на мрежи. Овај мешовити проблем нелинеарне оптимизације решавамо коришћењем метахеуристика: Метод променљивих околина (Variable Neighborhood Search) и његове варијанте, Симулирано каљење (Simulated Annealing) и Мултистарт локална претрага (Multi-Start Local Search).

Дајемо извештај о нашем искуству приликом рада на проблему, као и о резултатима до којих смо дошли. Предлажемо и математички модел за егзактно решавање проблема. Модел је имплементиран коришћењем KNITRO солвера за проблеме нелинеарне оптимизације.

Такође, извештавамо и о добијеним резултатима.

Коаутори рада су Драган Урошевић, Ненад Младеновић, Математички институт САНУ, Београд и Emilio Carrizosa, Универзитет у Севиљи, Севиља, Шпанија.