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:
2024-2025, 2025-2026, 2026-2027, 2027-2028
Description
Sisältö
Lineaarista, dynaamista, kombinatorista ja kokonaislukuoptimointia. Mallinnusta, sovelluksia ja optimointiohjelmistoja.
Suoritustavat
Loppukoe (hyvityspisteitä harjoitustehtävien aktiivisesta ratkaisemisesta)
Learning outcomes
Kurssin jälkeen opiskelija osaa muotoilla lineaarisia optimointiongelmia, ymmärtää lineaarisen ja diskreetin optimoinnin perusalgoritmeja ja -heuristiikkoja sekä osaa käyttää muutamia optimointiohjelmistoja/aliohjelmakirjastoja.
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