Uusi opinto-opas (sisältäen myös opetusohjelmat) lukuvuodelle 2018-2019 sijaitsee osoitteessa https://opas.peppi.utu.fi . Tältä sivustolta löytyvät enää vanhat opinto-oppaat ja opetusohjelmat.

The new study guide (incl. teaching schedules) for academic year 2018-2019 can be found at https://studyguide.utu.fi. This site contains only previous years' guides.

x !
Arkistoitu opetussuunnitelma 2014–2016
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
SMAT5219 Heuristics 10 op
Organised by
Applied Mathematics
Person in charge
Department of Mathematics and Statistics, Yury Nikulin
Preceding studies
Basic familiarity with Graph Theory , Optimization and Programming Languages.

Learning outcomes

See Content.


Finding an optimal solution for many combinatorial optimization problems is hard and computationally time consuming task. The primary objective of this course is not only to introduce efficient practical and theoretical tools for constructing approximation solutions, but also to encourage students to start doing independent research by means of accomplishment a short individual research project, which might potentially have a research merit. This course will train student research and programming skills as well as extend their knowledge in mathematical modelling of real-life problems. A special focus will be put on multiobjective and robust optimization, two significant aspects of dealing with any real-life problem.
Lecturing hours are reserved to give a general introduction and specify individual tasks. The rest time is reserved for self-study and project accomplishment.

Teaching methods

Teaching method Contact Online
Lectures 28 h 0 h
Independent work 56 h 0 h

Not lectured 2014-2016.

Teaching language


Modes of study

Option 1
Available for:
  • Degree Programme Students
  • Other Students
  • Doctoral Students
  • Exchange Students
Project / practical work
  • In English


Numeric 0-5.

Study materials

Lecture handout.

Belongs to following study modules

Matematiikan ja tilastotieteen laitos
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Implementation details are unavailable.
Matematiikan ja tilastotieteen laitos