INF-MAT5360 – Matematisk optimering
Beskrivelse av emnet
Timeplan, pensum og eksamensdato
Kort om emnet
Kurset inneholder utvalgte emner i optimering. Aktuelle temaer er: kombinatorisk optimering, lineær programmering (indrepunktsmetoder), ulineær optimering. Den vanligste varianten er kombinatorisk optimering der man dekker graf og nettverksoptimering og gir en innføring i polyedrisk kombinatorikk.
Hva l?rer du?
Målet med kurset er at studentene skal:
- kunne grunnleggende kombinatorisk optimering
- kunne formulere praktiske problemer ved optimering og løse disse med optimeringssoftware
- kunne utvikle algoritmer, både eksakte og approksimative
- kunne grunnleggende teori for korteste vei, nettverk strøm og trær
- forstå sammenheng mellom disse kombinatoriske problemene og lineær optimering
- forstå teori for polyedre og polytoper
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
Emnet bygger på INF-MAT3370 – Line?r optimering (nedlagt) / INF-MAT4370 – Line?r optimering (nedlagt) /MOD233.
Overlappende emner
9 studiepoeng mot INF350
Undervisning
2 timer forelesning hver uke. Det kreves gjennomføring av obligatoriske oppgaver. Les mer om krav til innlevering av oppgaver, gruppearbeid og lovlig 亚博娱乐官网_亚博pt手机客户端登录 under retningslinjer for obligatoriske oppgaver.
Eksamen
Muntlig eller skriftlig (4 timer) eksamen. Endelig eksamensform avgjøres når antall påmeldte studenter er klart. Obligatoriske oppgaver må være bestått fo å kunne gå opp til eksamen. Generelle opplysninger om eksamen.
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.
Tilsynssensor for emnet er Trond Steihaug.
Adgang til ny eller utsatt eksamen
Dette emnet tilbyr ikke ny eksamen i begynnelsen av påfølgende semester til kandidater som stryker eller trekker seg under ordinær eksamen. For generelle opplysninger om ny og utsatt eksamen, se /studier/admin/eksamen/sykdom-utsatt/mn/index.html
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.
Ved praktisering av 3-gangers regelen skal emnet sees i sammenheng med INF350.
Annet
Det er sterkt anbefalt å møte på første forelesning fordi det vil bli gitt viktig informasjon.