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.
Det er ikke mulig å ta dette emnet som privatist. Du må ha plass på undervisningen for å ta eksamen.
Forkunnskaper
Anbefalte forkunnskaper
MAT2400 - Reell analyse, MAT-INF1100 - Modellering og beregninger, MAT-INF3100 - Lineær optimering.
Overlappende emner
- 10 studiepoeng overlapp mot MAT-INF9110 - Mathematical Optimization
- 10 studiepoeng overlapp mot INF-MAT5360 - Matematisk optimering (nedlagt)
- 10 studiepoeng overlapp mot INF-MAT9360 - Mathematical Optimization (nedlagt)
Vi gjør oppmerksom på at informasjon om overlapp mot gamle og nye emner ikke er fullstendig. Ta eventuelt kontakt med matematisk institutt.
Undervisning
2 timer forelesning/regneøvelse hver uke hele semesteret.
Eksamen
1 obligatorisk oppgave. Muntlig eller skriftlig eksamen. Eksamensform kunngjøres av faglærer senest 15. oktober/15. mars for henholdsvis høstsemesteret og vårsemesteret.
Hjelpemidler
Ingen hjelpemidler er tillatt.
Karakterskala
Emnet bruker karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen.
Begrunnelse og klage
Adgang til ny eller utsatt eksamen
Studenter som dokumenterer gyldig fravær fra ordinær eksamen, kan ta utsatt eksamen i starten av neste semester.
Det tilbys ikke ny eksamen til studenter som har trukket seg fra ordinær eksamen, eller som ikke har bestått.
Trekk fra eksamen
Det er mulig å ta eksamen i emnet inntil tre ganger. Dersom du trekker deg fra eksamen etter fristen eller under eksamen, bruker du et eksamensforsøk.
Tilrettelagt eksamen
En student som har en funksjonshemning og/eller kroniske eller akutte helseproblemer som fører til vesentlige ulemper i eksamenssituasjonen i forhold til andre studenter, kan søke om tilrettelegging ved eksamen. Mødre som ammer kan søke om tilleggstid på eksamen.
Evaluering av emnet
Tilbakemelding fra studentene våre er avgjørende for at vi skal kunne tilby best mulige emner og studieprogrammer. Vi gjennomfører fortløpende evaluering av dette emnet, og med jevne mellomrom ber vi studentene delta i en mer omfattende, periodisk evaluering av emnet.