MAT-INF4110 – Matematisk optimering
Kort om emnet
Kurset inneholder utvalgte emner i konveksitet, optimering og matriseteori. Aktuelle temaer er: kombinatorisk optimering, kombinatorisk matriseteori, konveks analyse, konveks optimering. Den vanligste varianten er med kombinatorisk optimering og matriseteori, konveksitet og polyederteori, samt en innf?ring i polyedrisk kombinatorikk.
Hva l?rer du?
M?let med kurset er at studentene skal:
- kunne grunnleggende konveks analyse og kombinatorisk optimering
- forst? teori for polyedre og polytoper
- f? en viss kjennskap til kombinatorisk matriseteori og nettverk str?m teori
- kunne utvikle algoritmer, b?de eksakte og approksimative for visse typer kombinatorisk optimering
Opptak og adgangsregulering
Studenter m? hvert semester s?ke og f? plass p? undervisningen og melde seg til eksamen i Studentweb.
Dersom du ikke allerede har studieplass ved UiO, kan du s?ke opptak til v?re studieprogrammer, eller s?ke om ? bli enkeltemnestudent.
Forkunnskaper
Anbefalte forkunnskaper
MAT2400 – Reell analyse, MAT-INF1100 – Modellering og beregninger (nedlagt), MAT-INF3100 – Line?r optimering (videref?rt).
Overlappende emner
- 10 studiepoeng overlapp mot MAT-INF9110 – Mathematical Optimization (nedlagt)
- 10 studiepoeng overlapp mot INF-MAT5360 – Matem