Research Internship for (Under)Graduate Students
One of the research topics was Developing metaheuristic algorithms
for optimization problems
Short description: The main research topics are directed towards the
development of mathematical models and (meta)heuristic optimization methods
for various world-known optimization problems (optimization on graphs,
scheduling, transportation, location, etc). Beside the application of
different general purpose exact solution methods (CPLEX, Gurobi, LINGO,
etc.), problem specific exact and heuristic algorithms will be developed.
Although working with various metaheuristic methods, we particularly promote
the ones developed by Serbian researchers: Variable Neighborhood Search
(VNS) and Bee Colony Optimization (BCO). In addition, our current research
project investigates parallelization, theoretical and empirical evaluation
of metaheuristics. Our interest is also directed towards the integration of
Artificial Intelligence (AI) and optimization methods to deal with real-life
optimization problems that occur in science and industry.
Supervisors: Tatjana Davidović,
tanjad@mi.sanu.ac.rs; Dragan Urošević
draganu@mi.sanu.ac.rs; and Tatjana Jakšić-Krüger
tatjana@mi.sanu.ac.rs.
Prerequisites: Good programming skills, C(C++), Java, Python.
Suggested material:
Presentation of the obtained results at
Seminar on Computer Science and Applied Mathematics is available
here.
The students and their supervisors would like to thank the professors
included in this internship: accademician Dragoš Cvetković, and Nataša
Milosavljević. Your valuable help made our work easier and more successful.
from the Operations research and
management science discipline.
Subject: Variable neighborhood Search for
Spectral Reconstruction of Graphs (in Serbian).
Subject: Bee Colony Optimization for
Training of Artificial Neural networks (in Serbian).
Subject: Automatic Tunig of Parameters for
Metaheuristic Methods (Manual for irace in Serbian).
Subject: Ant Colony Optimization for Clustering
Incomplete Data (in Serbian).
Subject: Bee Colony Optimization for
Feature Selection Problem.
Subject: Metaheuristic Approach to Spectral
Reconstruction of Graphs (co-authored with P. Ćirković, P. Đorđević, and
T. Davidović, published in the Proceedings of MOTOR 2022 conference).
Subject: Comparative Analysis of
Heuristic Approaches to P||Cmax, Proc. 11th International Conference
on Operations Research and Enterprise Systems, ICORES 2022 (virtual),
Feb. 3-5, 2022, pp. 259-266.
DOI: 10.5220/0011008500003117 (co-authored with T. Davidović, T.
Jakšić-Krüger, and D. Ramljak).
Subject: Difficulty
Esimation of Combinatorial Optimization Problems using Machine Learning
(co-authored with D. Ramljak, T. Jakšić-Krüger, T. Davidović,
D. Ostojić, and A. Haridas, published in Symmetry 2023, 15(1),
140:1-32,
DOI: 10.3390/sym15010140).
Subject: Lower Bounds for P||Cmax, (in preparation,
co-authored with D. Ostojić, T. Jakšić-Krüger, T. Davidović, and D. Ramljak).
Subject: Neighborhood Management in
Variable Intensity Neighborhood Search, (presented at SMSCG 2023, co-authored with
T. Davidović).