DM208: Kombinatorisk optimering I (5 ECTS)

STADS: 15007701

Niveau
PhD-kursus

Undervisningsperiode
Kurset er placeret i efterårssemesteret.
Kurset udbydes efter behov

Ansvarlige undervisere
Email: jbj@imada.sdu.dk

Skemaoplysninger
Vis hele skemaet
Vis personligt skema for dette kursus.

Kommentar:
Ubegrænset deltagerantal. 1. kvartal.

Indgangskrav:
Ingen

Faglige forudsætninger:
Bachelorgrad i datalogi eller matematik. stoffet fra DM508 og DM515 forudsættes kendt .

Kursusintroduktion
Formålet med kurset og dets efterfølger kombinatorisk optimering II er at bibringe de studerende et indgående kendskab til emner indenfor kombinatorisk optimering. Flere af de metoder som behandles har stor praktisk anvendelighed. disse sammenhæng vil blive belyst grundigt i kurserne.

Forventet læringsudbytte
Ved kursets afslutning forventes den studerende at kunne:
- anvende teorien og alogritmerne fra kurset på konkrete probleminstanser.
- redegører for de i kurset gennemgåede algoritmer og for deres kompleksiteter.
Anvende metoder, modeller og algoritmiske ideer fra kurset i nye problemsammenhænge, der i natur ligner de i kurset behandlede emner.

Emneoversigt
Flows, Heltals programmering, primal-dual algoritmer, pardannelser, matroider og grådige algoritmer, (minimum omkostnings) branchings, Comory Hu træer.

Litteratur
Der er i øjeblikket ikke angivet nogle materialer for kurset.

Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).

Forudsætningsprøver
Ingen

Eksamen- og censurform:
Projektopgave der bedømmes med karakter efter 7-trinsskalaen og ekstern censur. (15007702)

Reeksamen følger studienævnets regler. Tidsplacering for reeksamen fremgår af udbuddet.

Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.

Forelæsninger: 22 timer Eksaminatorietimer/opgaveregning: 14 timer
Aktiviteter i studiefasen

Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren. Dog altid på Engelsk ved deltagelse af internationale studerende.

Bemærkninger
I kursets sidste uge udleveres et opgavesæt som den studerende har 2 uger til at løse.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Denne kursusbeskrivelse var gyldig fra 1. september 2010 til 31. august 2019.