Naredni sastanak Seminara biće održan u utorak, 25. februara 2025. godine, u sali 301f Matematičkog instituta SANU sa početkom u 14.15.
Predavač: Jelena Tasić, Zorica Dražić, Zorica Stanimirović, Matematički fakultet, Univerzitet u Beogradu
Naslov predavanja: METODA PROMENLjIVIH OKOLINA ZA USLOVLjENI PROBLEM p-REZERVNOG CENTRA
Apstrakt: Na predavanju će biti razmatran uslovljeni problem p-rezervnog centra i metaheuristički metod kao pristup rešenju. Problem p-rezervnog centra je proširenje klasičnog problema p-centra koji ima za cilj da obuhvati realne situacije u kojima se dešava da jedan ili više centara iznenada može prestati da funkcioniše. Ovo se može desiti usled prirodnih nepogoda (požar, zemljotres, oluja, itd.) ili drugih problema (nestanak struje, nedostatak osoblja, tehnički kvarovi, itd.) i u takvoj situaciji za svaki uspostavljen centar treba odrediti njemu rezervni centar koji je na najkraćoj udaljenosti od njega, tako da korisnici dodeljeni onesposobljenom centru mogu biti preusmereni u rezervni centar. S druge strane, kada se servisna mreža širi, neki od postojećih centara se obično zadržavaju uz otvaranje određenog broja novih centara. Uslovljeni problem p-rezervnog centra uključuje pomenuta dva aspekta koji se javljaju u praksi. Kako je reč o NP-teškom problemu, razvijen je metaheuristički algoritam zasnovan na metodi promenljivih okolina. Predloženi algoritam uključuje heuristiku brze zamene koja omogućava efikasnu pretragu korišćenih okolina, a samim tim i rešavanje instanci velikih dimenzija. Izvršen je računarski eksperiment na modifikovanim instancama problem p-rezervnog centra iz literature. Dobijeni rezultati su upoređeni sa rezultatima egzaktnog rešavača CPLEX. Predloženi algoritam dostiže optimalna rešenja ili poboljšava dopustiva rešenja koja nalazi CPLEX u značajno kraćem vremenu, a takođe brzo dolazi do svojih najboljih rešenja u situacijama kada CPLEX ne uspeva da obezbedi ni dopustiva rešenja.
U okviru predavanja biće predstavljeni rezultati objavljeni u radu J. Tasić, Z. Dražić, Z. Stanimirović, A VNS method for the conditional p-next center problem, Computers and Operations Research, 175, 106916:1-16, 2025.
Link za praćenje predavanja na daljinu preko Zoom platforme
https://zoom.us/j/98882244385?pwd=J7mQbPGOBu0hGUHW2jnYM5jiblObMc.1
Meeting ID: 988 8224 4385
Passcode: 662305
