Нови приступи у решавању оптимизационог проблема римске доминације на графовима
New approaches for solving the Roman domination problem on graphs
Докторанд
Ivanović, Marija Р.Ментор
Savić, AleksandarЧланови комисије
Dražić, MilanDavidović, Tatjana
![](/themes/MirageNardus/images/orcid.png)
Urošević, Dragan
![](/themes/MirageNardus//images/creativecommons/arr.png)
Метаподаци
Приказ свих података о дисертацијиСажетак
Fokus disertacije predstavljaju optimizacioni problem rimske dominacije i njegove dve modifikacije. Formulacije celobrojnog
linearnog programiranja problema rimske dominacije, poznate iz literature, su poboljšane, dokazano je da su poboljšanja ekvivalentna
originalnim formulacijama uprkos manjem broju ograniqenja i relaksacijama promenljivih i izvršena su poređenja originalnih i poboljšanih formulacija korišćenjem standardnih optimizacionih rešavanja, CPLEX i Gurobi...
This dissertation focuses on the Roman domination problem and its two
modifications. Improvements and relaxations of two integer linear programming formulations for the Roman domination problem from the literature are introduced, proved to be equivalent to the existing ones despite of the variables relaxation and usage of fewer number of constraints and compared by standard optimization solvers, CPLEX and Gurobi...