Courses – Fakultet tehničkih nauka u Novom Sadu

Subject: Metaheuristic methods (17.DOM42Z)

Native organizations units: No data

Type of studies	Title
Doctoral Academic Studies	Mathematics in Engineering (Godina: 2, Winter)

General information:

Category	Scientific-professional
Scientific or art field	Teorijska i primenjena matematika
Interdisciplinary	Yes
ECTS	10

Educational goal:

Gaining knowledge about modern heuristic methods in solving Combinatorial and Global optimization tasks.

Educational outcome:

The ability to recognize a problem which needs to be solved using heuristic methods. The ability to choose the right method for a particular problem. The ability of computer implementation of some metaheuristic problems.

Course content:

Combinatorial and global optimization problems. Classic heuristics. Metaheuristics (simulated annealing, tabu search, environment change method, genetic algorithms, matheuristics). Examples of application. Travelling salesman problem, P- median problem, clustering problem, location problems.

Teaching methods:

Theoretical bases of the problems and their mathematical formulations are explained during lecture classes. Students independently work on the additional literature related to particular metaheuristic methods. Working with the course teacher, the students are prepared for independent work on writing a scientific paper.

Literature:

Authors	Title	Year	Publisher	Language
Burke EK, Kendall G	Search methodologies. Introductory tutorials in optimization and decision support techniques	2005	Springer	English
Glover F, Kochenberger G	Handbook of Metaheuristics	2003	Kluwer	English
Talbi, E.-G.	Metaheuristics: From Design to Implementation	2009	Wiley	English
Ribeiro C and P. Hansen	Essays and surveys in metaheuristics	2001	Kluwer	English