Department for

Computer science and informatics

Modelling and optimization group

Researchers in this group work on mathematical modelling and solving of the complex optimization problems, as well as mathematical modeling and improving of the various metaheuristics optimization methods. Optimization problems (from combinatorial and global domain) that are considered have great practical importance and they are used (beside “pure” operational research) in various parts of computer science: machine learning, classification, case-based reasoning, bioinformatics, etc.

Researchers in this group are dealing with metaheuristics modifications and improvements:

Novel metaheuristics, with behavior based on abstract simplicial complexes (Topological Variable Neighborhood Search, Topological Electromagnetism-like Metaheuristics) are designed, their characteristics analyzed, and obtained results are presented and discussed.
New Genetic Algorithms selection operator (fine grained tournament selection) is proposed, its characteristics are described, as well as results that are obtained during solving various optimization problems.
Cashing (both cashing of the individual’s representation and cashing of the objective function value for the points in search space) is introduced and successfully used within various metaheuristics optimization methods, including Genetic Algorithms and Electromagnetism-like Metaheuristics.
Hybrid methods, that combine good features of different approaches, are designed and used. Those methods often achieve excellent results when they are applied to a practical problem.
Parallelization of the previously mentioned methods, which also includes distributed optimization methods.

Problems from various groups are successfully solved (and still are solving):

Domination problems – problem is to decide which graph elements (vertices or edges) to choose in the subset so that all elements are dominated by selected one and the number of selected elements is the smallest possible;
Location problems – problem is to decide where to locate warehouse or hub in order to achieve that all consumers are supplied and the overall cost is minimal;
Symbolic regression problems - given a set of n-dimensional input data and its corresponding continuous output target variable, the aim is to find a mathematical expression (function) of n (input) variables that best fits the target variable;
Transport problems – problem is to optimally visit all location with given vehicles in order to have minimal expenses;
Graph partition problems – determining maximally balanced partition in graph; determining maximally connected partition in graph;
Set partition problems – creating set partition so family of the subsets of that set have maximal intersection with the created partition;
Number partition problems - how to make partition of a given set of numbers into exactly two subsets such that the sums of the numbers in the two subsets are as similar as possible;
Longest common subsequence problems - finding a common subsequence of maximal length of a set of input strings over the same finite alphabet;
Job scheduling problems – for instance, how to achieve fast file transfer through computer network;
Assignment problems – for instance, objective is to assign devices to locations so that the sum of products between flows and distances is minimal or to assign tasks to processor in order to achieve minimal overall costs;
Selection problems – for instance, optimally select super-peers in P2P network;
Graph coloring problems – for instance, coloring graph vertexes (simple and multicolor) in respect to bandwidth;
Satisfiability problems – more precisely, problem of probabilistic satisfiability p-SAT;
Wireless sensor network problems - more precisely, how to design wireless sensor network in order to achieve minimal energy consumption;
Classification and data mining problems – classification method adjustment problem; dimensionality reduction problem; cluster analysis problem;
Dimensional reduction problems - for instance, feature selection problem;
Parameter selection problems - for instance, determination of parameters in kernel learning methods;
Feature weighting problems - assignment of importance coefficients to features during classification process;
etc.

Researchers in this group are also using newly-designed metaheuristics as auxiliary tool in solving various mathematical problems, dominantly for graph problems (for instance, determining of the metric dimension and domination numbers for various graph classes).

Scientific work

Monograph

Milutinović Veljko, Mitić Nenad, Kartelj Aleksandar, Kotlar Miloš, Implementation of Machine Learning Algorithms Using Control-Flow and Dataflow Paradigms , IGI Global, 2022. ISBN13: ISBN13: 9781799883500.
Stanimirović Zorica, Kratica Jozef, Filipović Vladimir, Tošić Dušan, Evolutionary approach for Solving Hab Location Problems (in Serbian), Zavod za udžbenike, Belgrade, 2011.

Selected journal papers

Filipović Vladimir, Kartelj Aleksandar, Topological variable neighborhood search, Journal of Big Data, Vol. 11, Art. 178, DOI:10.1186/s40537-024-01017-1, 2024.
Đukanović Marko, Kapunac Stefan, Kartelj Aleksandar, Matić Dragan, Graph protection under multiple simultaneous attacks: A heuristic approach, Knowledge-Based Systems, Vol. 309, DOI:10.1016/j.knosys.2024.112791
Đukanović Marko, Kartelj Aleksandar, Eftimov Tome, Reixach Jaume, Blum Christian, Efficient Search Algorithms for the Restricted Longest Common Subsequence Problem, In: Franco, L., de Mulatier, C., Paszynski, M., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds) Computational Science – ICCS 2024. ICCS 2024. Lecture Notes in Computer Science, Vol 14836, Springer, DOI: 10.1007/978-3-031-63775-9_5
Kartelj Aleksandar, Filipović Vladimir, Kratica Jozef, Integer programming model for distance-edge-monitoring problem, Yugoslav Journal of Operations Research 2024, OnLine-First Issue 00, p. 16, DOI: 10.2298/YJOR230815016K
Kartelj Aleksandar, Đukanović Marko, RILS-ROLS: robust symbolic regression via iterated local search and ordinary least squares , Journal of Big Data, Vol. 10, No. 1, p. 71, 2023, DOI: 10.1186/s40537-023-00743-2.
Đukanović Marko, Kartelj Aleksandar, Blum Christian, Self-adaptive CMSA for solving the multidimensional multi-way number partitioning problem , Expert Systems with Applications, Vol. 232, 2023, DOI: 10.1016/j.eswa.2023.120762.
Kapunac Stefan, Kartelj Aleksandar, Djukanović Marko, Variable neighborhood search for weighted total domination problem and its application in social network information spreading , Applied Soft Computing, Vol. 143, p. 110387, DOI: 10.1016/j.asoc.2023.110387, 2023.
Ciccolella Simone, Della Vedova Gianluca, Filipović Vladimir, Soto Gomez Mauricio, Three Metaheuristic Approaches for Tumor Phylogeny Inference: An Experimental Comparison, Algorithms, Vol. 16, No. 7, pp. 333, 2023.
Đukanović Marko, Kartelj Aleksandar, Matić Dragan, Grbić Milana, Blum Christian, Raidl Gunther, Graph search and variable neighborhood search for finding constrained longest common subsequences in artificial and real gene sequences , Applied Soft Computing, Vol. 122, DOI: 10.1016/j.asoc.2022.108844, 2022.
Nikolić Bojan, Kartelj Aleksandar, Đukanović Marko, Grbić Milana, Blum Christian, Raidl Gunther, Solving the Longest Common Subsequence Problem Concerning Non-Uniform Distributions of Letters in Input Strings , Mathematics, Vol. 9, Iss. 13, p. 1515, DOI: 10.3390/math9131515, 2021.
Kartelj Aleksandar, Grbić Milana, Matić Dragan, Filipović Vladimir, The Roman Domination Number of Some Special Classes of Graphs - Convex Polytopes , Applicable Analysis and Discrete Mathematics - AADM, , Vol. 15, Iss. 2, pp. 393-412, DOI 10.2298/AADM171211019K, 2021.
Grbić Milana, Matić Dragan, Kartelj Aleksandar, Janković Savka, Filipović Vladimir, A three-phase method for identifying functionally related protein groups in weighted PPI networks, Computational Biology and Chemistry 86, DOI 10.1016/j.compbiolchem.2020.107246, 2020.
Kratica Jozef, Matić Dragan, Filipović Vladimir Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs, Revista de la Unión Matemática Argentina, Vol. 61, Iss. 2, pp. 441-455, 2020.
Grbić Milana, Kartelj Aleksandar, Janković Savka, Matić Dragan, Filipović Vladimir, Variable Neighborhood Search for Partitioning Sparse Biological Networks into the Maximum Edge-Weighted $k$k-Plexes, IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 17, Iss. 5, pp. 1822-1831, DOI 10.1109/TCBB.2019.2898189, 2019.
Filipović Vladimir, Kartelj Aleksandar, Kratica Jozef, Edge metric dimension of some generalized Petersen graphs, Results in Mathematics 74: 182, 2019.
Matić Dragan, Kratica Jozef, Filipović Vladimir, Variable Neighborhood Search for solving Bandwidth Coloring Problem , Computer Science and Information Systems, Vol. 14, Iss. 2, pp. 309-327, 2017.
Kartelj Aleksandar, An Improved Electromagnetism-like Method for Feature Selection, Journal of Multiple Valued Logic and Soft Computing, Vol. 25, Iss. 2/3, pp. 169-187, 2015.
Kartelj Aleksandar, Šurlan Nebojša, Cekić Zoran, Case-based Reasoning and Electromagnetism-like Algorithm in Construction Management, Kybernetes: The International Journal of Systems & Cybernetics, Vol. 42, No. 2, pp. 265-280, 2014.
Dražić Zorica, Savić Aleksandar, Filipović Vladimir, An integer linear formulation for the file transfer scheduling problem, TOP, Vol. 22, Iss. 3, pp. 1062-1073, 2014.
Filipović Vladimir, Kartelj Aleksandar, Matić Dragan, An electromagnetism metaheuristic for solving the Maximum Betweenness Problem , Applied Soft Computing, Vol. 13, Iss. 2, pp. 1303–1313, 2013.
Nikolić Zorana, Brajušković Goran, Savić Dušanka, Kojić Aleksandra, Vujović Vinka, Tomović Saša, Cerović Snežana, Filipović Vladimir, Mišljenović Đuro, Romac Stanka, Assessment of possible association between rs3787016 and prostate cancer risk in Serbian population, International Journal of Clinical and Experimental Medicine, Vol. 6, No. 1, pp. 57-66, 2013.
Kartelj Aleksandar, Mitić Nenad, Filipović Vladimir, Tošić Dušan, Electromagnetism-like Algorithm for Support Vector Machine Parameter Tuning, Soft Computing, Vol. 18, Iss. 10, pp. 1985-1998, 2013.
Savić Aleksandar, Kratica Jozef, Filipović Vladimir, A New Nonlinear Model for the Two-Dimensional Rectangle Packing Problem , Publications de l'Institut Mathématique, Vol. 93, Iss. 107, pp. 95-107, 2013.
Lazović Bojana, Marić Miroslav, Filipović Vladimir, Savić Aleksandar, An integer linear programming formulation and genetic algorithm for the maximum set splitting problem , Publications de l'Institut Mathématique, Vol. 92, Iss. 106, pp. 25-34, 2012.
Kratica Jozef, Kostić Tijana, Tošić Dušan, Dugošija Đorđe, Filipović Vladimir, A genetic algorithm for the routing and carrier selection problem , Computer Science and Information Systems – COMSIS, Vol. 9 No 1, pp. 49-62, 2012.
Filipović Vladimir, Kratica Jozef, Tošić Dušan, Dugošija Đorđe, GA Inspired Heuristic for Uncapacitated Single Allocation Hub Location Problem, Applications of Soft Computing - Advances in Soft Computing, Vol. 58/2009, pp. 149-158, Springer, 2009.
Kratica Jozef, Kojić Jelena, Tošić Dušan, Filipović Vladimir, Dugošija Đorđe, Two Hybrid Genetic Algorithms for Solving the Super-Peer Selection Problem, Applications of Soft Computing - Advances in Soft Computing, Vol. 58/2009, pp. 337-346, Springer, 2009.
Đurić Brankica, Kratica Jozef, Tošić Dušan, Filipović Vladimir, Solving the maximally balanced connected partition problem in graphs by using genetic algorithm, Computing and Informatics, Vol. 27 No 3, pp. 341-354, 2008.
Kratica Jozef, Stanimirović Zorica, Tošić Dušan, Filipović Vladimir, Two Genetic Algorithms for Solving the Uncapacitated Single Allocation p-Hub Median Problem , European Journal of Operational Research – EJOR, 182, pp. 15-28, 2006.
Kratica Jozef, Stanimirović Zorica, Tošić Dušan, Filipović Vladimir, Genetic Algorithm for Solving Uncapacitated Multiple Allocation Hub Location Problem, Computing and Informatics, Vol. 24 No 4, pp. 415-426, 2005.
Filipović Vladimir, Fine-grained Tournament Selection Operator in Genetic Algorithms, Computers and Informatics, Vol. 22, No. 2, pp. 143-162, 2003.
Kratica Jozef, Tošić Dušan, Filipović Vladimir, Ljubić Ivana, A Genetic Algorithm for the Uncapacitated Network Design Problem, Soft Computing in Industry – Recent Applications, pp. 329-338, Springer, 2002.
Kratica Jozef, Tošić Dušan, Filipović Vladimir, Ljubić Ivana, Solving the Simple Plant Location Problem by Genetic Algorithms, RAIRO - Operations Research, Vol. 35, No. 1, pp. 127-142, 2001.

Preprints

Filipović Vladimir, Matić Dragan, Kartelj Aleksandar, Solving the signed Roman domination and signed total Roman domination problems with exact and heuristic methods, arXiv:2201.00394, 02.02.2022.
Kartelj Aleksandar, Filipović Vladimir, Vrećica Siniša, Živaljević Rade, Topologically sensitive metaheuristics , arXiv:2002.11164, 25.02.2020
Kratica Jozef, Filipović Vladimir, Matić Dragan, Kartelj Aleksandar, An Integer Linear Programming Formulation for the Convex Dominating Set Problems, arXiv preprint arXiv:1904.02541, 04.04.2019.

Other publications

Predojević Milan, Kartelj Aleksandar, Đukanović Marko, Variable neighborhood search for solving the k-domination problem, GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation, pp 239 - 242, DOI: 10.1145/3583133.359060, 2023.
Đukanović Marko, Kartelj Aleksandar, Integrating top-level constraints into a symbolic regression search algorithm, he Second Serbian International Conference on Applied Artificial Intelligence (SICAAI), 2023. (Best Paper Award).
Đukanović Marko, Matić Dragan, Blum Christian, Kartelj Aleksandar, Application of A∗ to the Generalized Constrained Longest Common Subsequence Problem with Many Pattern Strings, Pattern Recognition and Artificial Intelligence: Third International Conference, ICPRAI 2022, Paris, France, June 1--3, 2022, Proceedings, Part II, 2022.
Filipović Vladimir, Optimization, classification and dimensionality reduction in biomedicine and bioinformatics, Biologia Serbica, Vol. 39, No. 1, pp. 83-98, 2017.
Kartelj Aleksandar, Electromagnetism Metaheuristic Algorithm for Solving The Strong Minimum Energy Topology Problem, , Yugoslav Journal of Operations Research – YUJOR, Vol. 23, pp. 43-57, 2013.
Filipović Vladimir, Zagarčanin Mladen, Tošić Dušan, Stanišić Sanja, Digitalization in the Bar County Museum – Pilot Project, Review of the National Center for Digitization, Vol. 23, pp. 57-66, 2013.
Matić Dragan, Kratica Jozef , Filipović Vladimir, Dugošija Đorđe, Variable neighborhood search for Multiple Level Warehouse Layout Problem , Electronic Notes in Discrete Mathematics, Vol. 39, pp. 161-168, 2012.
Matić Dragan, Filipović Vladimir, Savić Aleksandar, Stanimirović Zorica, A Genetic Algorithm for Solving Multiple Warehause Layout Problem, Kragujevac Journal of Mathematics, Issue 35 Vol. 1, pp. 119-138, 2011.
Savić Aleksandar, Šukilović Tijana, Filipović Vladimir, Solving the Two-Dimensional Packing Problem With m-M Calculus , Yugoslav Journal of Operations Research – YUJOR, Vol. 21 No. 1, pp. 93-102, 2011.
Kratica Jozef, Tošić Dušan, Filipović Vladimir, Dugošija Đorđe, A New Genetic Representation for Quadratic Assignment Problem , Yugoslav Journal of Operations Research – YUJOR, Vol. 21 No. 2, pp. 225-238, 2011.
Filipović Vladimir, An Electromagnetism Metaheuristic for the Uncapacitated Multiple Allocation Hub Location Problem, Serdica Journal of Computing, Vol. 5 No. 3, pp. 261-272, 2011.
Kratica Jozef, Savić Aleksandar, Filipović Vladimir, Milanović Marija, Solving the Task Assignment Problem with a Variable Neighborhood Search, Serdica Journal of Computing, Vol. 4 No. 4, pp. 435-446, 2010.
Kartelj Aleksandar, Classfication of Smoking Cessation Status Using Various Data Mining Methods, Mathematica Balkanica, Vol. 24, pp. 199-205, 2010.
Tošić Dušan, Filipović Vladimir, Kratica Jozef, Using SVG–XML for representation of historical graphical data, Review of the National Center for Digitization, Vol. 9, pp. 39-45, 2006.

Collaboration

Gecko

Collaboration with engineers within company in designing algorithm for transportation problem.

CeSID

Statistical Processing and Analysis Software (SPAS).

Sampling and statistical analysis in elections.

Software for automated recognition and analysis of paper inquiries (RECO).

Direct Media agency

Media Mix Optimizer - marketing investment portfolio optimization (MMO)