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:
2020-2021, 2021-2022, 2022-2023

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

Teaching