One of the research topics was Developing metaheuristic algorithms for optimization problems
from the Operations research and management science discipline.

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:

• Talbi, El-Ghazali, Metaheuristics: from design to implementation, John Wiley and Sons, 2009.
• Hansen, Pierre, et al., Variable neighborhood search: basics and variants, EURO Journal on Computational Optimization 5(3):423-454, 2017.
• Davidović, T., Bee Colony Optimization: Recent Developments and Applications, (plenary talk), Proc. Balkan Conference on Operational Research, BALCOR 2015, Constanta, Romania, Sept. 9-12, 2015. Mircea cel Batran Naval Academy Scientific Bulletin, 18(2):225-235, 2015.

1. List of atendees in Year 2020:
   • Petar Ćirković and Predrag Đorđević, Faculty of Science and Mathematics, University of Niš
     Subject: Variable neighborhood Search for Spectral Reconstruction of Graphs (in Serbian).
   • Marija Erić, Faculty of Mathematics, University of Belgrade
     Subject: Bee Colony Optimization for Training of Artificial Neural networks (in Serbian).
   • Jovana Rađenović, Faculty of Mathematics, University of Belgrade
     Subject: Automatic Tunig of Parameters for Metaheuristic Methods (Manual for irace in Serbian).
   • Magdalena Tarajić, Faculty of Mathematics, University of Belgrade
     Subject: Ant Colony Optimization for Clustering Incomplete Data (in Serbian).
   • Jana Vučković, Faculty of Mathematics, University of Belgrade
     Subject: Bee Colony Optimization for Feature Selection Problem.

   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.

2. List of atendees in Year 2021:
   • Miloš Milićević, Faculty of Mathematics, University of Belgrade
     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).
   • Dragutin Ostojić, Faculty of Science and Mathematics, University of Kragujevac
     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).

3. List of atendees in Year 2022:
   • Uroš Maleš, School of Electrical Engineering, University of Belgrade
     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).
   • Andrija Urošević, Faculty of Mathematics, University of Belgrade
     Subject: Lower Bounds for P||Cmax, (in preparation, co-authored with D. Ostojić, T. Jakšić-Krüger, T. Davidović, and D. Ramljak).
   • Spomenka Milić, Faculty of Mathematics, University of Belgrade
     Subject: Neighborhood Management in Variable Intensity Neighborhood Search, (presented at SMSCG 2023, co-authored with T. Davidović).