Problem zapiranja centrovMetličar, Samo (Avtor) Mihelič, Jurij (Mentor) problemi razmeščanjaNP-polnostaproksimacijski algoritmialgoritmi na grafihPredmet raziskovanja tega magistrskega dela je problem zapiranja centrov, ki spada med probleme razmeščanja ponudnikov. Predstavljene so osnovne lastnosti ter natančni algoritmi za reševanje problema. Zaradi NP-polnosti so predstavljeni tudi aproksimacijski algoritmi. Empirični testi na različnih omrežjih preverjajo časovno zahtevnost in kakovost rešitev aproksimacijskih algoritmov. Razmerje teh dveh lastnosti je prav tako primerjano. V namen testiranja algoritmov je razvito tudi poštno omrežje Slovenije, cilj katerega je reševanje problema zapiranja poštnih poslovalnic.20222022-08-20 08:15:01Magistrsko delo/naloga138823UDK: 004VisID: 123889COBISS_ID: 118522371sl