MAT-INF4110 ¨C Matematisk optimering

Beskrivelse av emnet

• Kort om emnet
• Hva l?rer du?
• Opptak og adgangsregulering
• Forkunnskaper

• Overlappende emner
• Undervisning
• Eksamen
• Evaluering av emnet

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 ¨C Reell analyse, MAT-INF1100 ¨C Modellering og beregninger (nedlagt), MAT-INF3100 ¨C Line?r optimering (videref?rt).

Overlappende emner

• 10 studiepoeng overlapp mot MAT-INF9110 ¨C Mathematical Optimization (nedlagt)
• 10 studiepoeng overlapp mot INF-MAT5360 ¨C Matematisk optimering (nedlagt)
• 10 studiepoeng overlapp mot INF-MAT9360 ¨C 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.

Eksamensspr?k

Dersom emnet undervises p? engelsk vil det bare tilbys eksamensoppgavetekst p? engelsk.

Du kan besvare eksamen p? norsk, svensk, dansk eller engelsk.

Karakterskala

Emnet bruker karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen.

Begrunnelse og klage

• 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 under 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

S?knadskjema, krav og frist for tilrettelagt eksamen.

Evaluering av emnet

Vi gjennomf?rer fortl?pende evaluering av emnet, og med jevne mellomrom ber vi studentene delta i en mer omfattende evaluering.