Naslov (srp)

Нови приступи у решавању оптимизационог проблема римске доминације на графовима : докторска дисертација

Autor

Ivanović, Марија Р., 1982-

Doprinosi

Savić, Aleksandar, 1967-
Urošević, Dragan, 1964-
Davidović, Tatjana, 1964-
Dražić, Milan, 1957-

Opis (srp)

Fokus disertacije predstavljaju optimizacioni problem rimske dominacije i njegove dve modifikacije. Formulacije celobrojnoglinearnog programiranja problema rimske dominacije, poznate iz literature, su poboljšane, dokazano je da su poboljšanja ekvivalentnaoriginalnim 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...

Opis (srp)

Optimizacija - Diskretna optimizacija / Optimization - Discrete optimization Datum odbrane: 30.09.2022.

Opis (eng)

This dissertation focuses on the Roman domination problem and its twomodifications. 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...

Jezik

srpski

Datum

2022

Licenca

© All rights reserved

Predmet

OSNO - Opšta sistematizacija naučnih oblasti, Operaciono istraživanje

celobrojno linearno programiranje, mešovito celobrojno linearno programiranje, kombinatorna optimizacija, metaheuristika, metoda promenljivih okolina

OSNO - Opšta sistematizacija naučnih oblasti, Operaciono istraživanje

integer linear programming, mixed integer linear programming, com- binatorial optimization, metaheuristics, variable neighborhood search