TIEA382 Linear and Discrete Optimization (5 cr)
Study level:
Intermediate studies
Grading scale:
0-5
Language:
Finnish
Responsible organisation:
Faculty of Information Technology
Curriculum periods:
2017-2018, 2018-2019, 2019-2020
Description
Sisältö
Lineaarista, dynaamista, kombinatorista ja kokonaislukuoptimointia. Mallinnusta, sovelluksia ja optimointiohjelmistoja.
Suoritustavat
Loppukoe + pakolliset ohjelmointitehtävät.
Learning outcomes
Kurssin jälkeen opiskelija osaa muotoilla lineaarisia optimointiongelmia, ymmärtää lineaarisen ja diskreetin optimoinnin perusalgoritmeja ja -heuristiikkoja, kuten Simplex-algoritmi ja SPT-sääntö, sekä osaa käyttää muutamia optimointiohjelmistoja, kuten CPLEX.
Description of prerequisites
Matematiikan approbatur tai vastaavat tiedot. Tietokoneen peruskäyttötaito linux-ympäristössä (tiedostojen editointi ja ohjelmien ajaminen komentoriviltä) edellytetään. Matlab/Octave osaaminen on hyödyksi.
Study materials
Optimointimenetelmät (luentomoniste) sekä Taha, Operations Research: An Introduction, 2007 (8th edition).
Completion methods
Method 1
Select all marked parts
Parts of the completion methods
x
Teaching (5 cr)
Type:
Participation in teaching
Grading scale:
0-5
Language:
Finnish