Наредни састанак Семинара биће одржан у уторак, 25. фебруара 2025. године, у сали 301ф Математичког института САНУ са почетком у 14.15.
Предавач: Јелена Тасић, Зорица Дражић, Зорица Станимировић, Математички факултет, Универзитет у Београду
Наслов предавања: МЕТОДА ПРОМЕНЉИВИХ ОКОЛИНА ЗА УСЛОВЉЕНИ ПРОБЛЕМ п-РЕЗЕРВНОГ ЦЕНТРА
Апстракт: На предавању ће бити разматран условљени проблем п-резервног центра и метахеуристички метод као приступ решењу. Проблем п-резервног центра је проширење класичног проблема п-центра који има за циљ да обухвати реалне ситуације у којима се дешава да један или више центара изненада може престати да функционише. Ово се може десити услед природних непогода (пожар, земљотрес, олуја, итд.) или других проблема (нестанак струје, недостатак особља, технички кварови, итд.) и у таквој ситуацији за сваки успостављен центар треба одредити њему резервни центар који је на најкраћој удаљености од њега, тако да корисници додељени онеспособљеном центру могу бити преусмерени у резервни центар. С друге стране, када се сервисна мрежа шири, неки од постојећих центара се обично задржавају уз отварање одређеног броја нових центара. Условљени проблем п-резервног центра укључује поменута два аспекта који се јављају у пракси. Како је реч о NP-тешком проблему, развијен је метахеуристички алгоритам заснован на методи променљивих околина. Предложени алгоритам укључује хеуристику брзе замене која омогућава ефикасну претрагу коришћених околина, а самим тим и решавање инстанци великих димензија. Извршен је рачунарски експеримент на модификованим инстанцама проблем п-резервног центра из литературе. Добијени резултати су упоређени са резултатима егзактног решавача CPLEX. Предложени алгоритам достиже оптимална решења или побољшава допустива решења која налази CPLEX у значајно краћем времену, а такође брзо долази до својих најбољих решења у ситуацијама када CPLEX не успева да обезбеди ни допустива решења.
У оквиру предавања биће представљени резултати објављени у раду Ј. Тасић, З. Дражић, З. Станимировић, A VNS method for the conditional p-next center problem, Computers and Operations Research, 175, 106916:1-16, 2025.
Напомена: Предавања на Семинару се снимају и преносе уживо. Све информације могу се наћи на страници:
https://miteam.mi.sanu.ac.rs/asset/qGapAHyEBad2FDwXR