Title
Нови приступи у решавању оптимизационог проблема римске доминације на графовима
Creator
Ivanović, Марија Р., 1982-
CONOR:
114124041
Copyright date
2022
Object Links
Select license
Bez licence - direktna primena zakona
License description
Ako ne izaberete neku od licenci, vaše zaštićeno delo može biti korišćeno samo u okviru opštih ograničenja autorskih prava. Na taj način ne dozvoljavate komercijalno ni nekomercijalno korišćenje, naročito reprodukciju, distribuciju, emitovanje, dostupnost i obradu dela. Izbor Creative Commons (CC) licence promoviše diseminaciju vašeg dela. Za više informacija: http://creativecommons.org.rs/licence
Language
Serbian
Cobiss-ID
Theses Type
Doktorska disertacija
description
Datum odbrane: 30.09.2022.
Other responsibilities
Academic Expertise
Prirodno-matematičke nauke
Academic Title
-
University
Univerzitet u Beogradu
Faculty
Matematički fakultet
Alternative title
New approaches for solving the Roman domination problem on graphs
Publisher
[М. Ивановић]
Format
[182] листа
description
Optimizacija - Diskretna optimizacija / Optimization - Discrete optimization
Abstract (sr)
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...
Abstract (en)
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...
Authors Key words
celobrojno linearno programiranje, mešovito celobrojno linearno programiranje, kombinatorna optimizacija, metaheuristika,
metoda promenljivih okolina
Authors Key words
integer linear programming, mixed integer linear programming, com-
binatorial optimization, metaheuristics, variable neighborhood search
Classification
519.863:519.852
Type
Tekst
Abstract (sr)
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...
“Data exchange” service offers individual users metadata transfer in several different formats. Citation formats are offered for transfers in texts as for the transfer into internet pages. Citation formats include permanent links that guarantee access to cited sources. For use are commonly structured metadata schemes : Dublin Core xml and ETUB-MS xml, local adaptation of international ETD-MS scheme intended for use in academic documents.