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.
SMAT5218 Robust optimization 5 op
Vastuutaho
Sovellettu matematiikka
Vastuuhenkilö
Department of Mathematics and Statistics, Yury Nikulin
Suunnitellut järjestämisajankohdat
Periodi I II III IV
2014–2015 X

Yleiskuvaus

The idea of this course is to give a comprehensive up-to-date survey of the approaches which are generally referred to as robust optimization. All these approaches have one feature in common – they target a situation, when problem parameters are not deterministic, i.e. some sort of uncertainty could happen. The general idea of robust optimization is to predict possible uncertainty and construct a new problem with optimal solution being more robust, i.e. less sensitive to problem parameter variations. The course surveys the main results of robust optimization, emphasizing on modelling specific and algorithm review.

Osaamistavoitteet

Student will master in various types of mathematical optimization models focusing on worst-case analysis and worst possible outcome prediction.

Sisältö

1. Scenario-based models: robust counterparts for shortest path, spanning tree and assignment problems
2. Models with controlling solution conservatism.
3. Worst-case analysis and minmax regret optimization: exact and approximation algorithms
4. Other types of uncertainty and models

Toteutustavat

Opetustapa Paikalla Verkossa
Luento-opetus 28 t 0 t
Harjoitukset 12 t 0 t

Opetuskieli

englanti

Vaadittavat opintosuoritukset

Suoritusvaihtoehto 1
Kohderyhmät:
  • Tutkinto-ohjelman omat opiskelijat
  • Muut opiskelijat
  • Tohtoriopiskelijat
  • Vaihto-opiskelijat
Exercises Harjoitustyö(t)
  • englanniksi
Kirjallinen tentti
  • englanniksi

Arviointi

Numerolla 0-5.

Kokonaisuudet, joihin opintojakso kuuluu

Matematiikan ja tilastotieteen laitos
2015–2016
Opintojakso opetusohjelmassa
Opetusohjelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetusohjelmasta.
Toteutustietoja ei ole taltioitu.
Matematiikan ja tilastotieteen laitos
Opintokokonaisuudet
Tilastotiede