DM209: Kombinatorisk optimering II (5 ECTS)
STADS: 15007801
Niveau
PhD-kursus
Undervisningsperiode
Kurset er placeret i efterårssemesteret.
2. kvartal
Ansvarlige undervisere
Email: jbj@imada.sdu.dk
Skemaoplysninger
Der er ingen skemaoplysninger for den valgte periode.
Kommentar:
Ubegrænset deltagerantal. Kurset kører i 2. kvartal.
Indgangskrav:
Ingen
Faglige forudsætninger:
Bachelorgrad i datalogi eller matematik. Stoffet fra DM508 og DM515 forudsættes bekendt. Yderligere er det en fordel, men ikke en betingelse, at man har kendskab til stoffet fra Kombinatorisk optimering I
KursusintroduktionFormålet med dette kursus og dets forgænger Kombinatorisk optimering I 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ænge vil blive belyst grundigt i kurserne.
Forventet læringsudbytteVed kursets afslutning forventes den studerende at kunne:
anvende teorien og algoritmerne fra kurset på konkrete probleminstanser.
redegøre for beviser indenfor kursets pensum.
redegøre 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
Heltalslighed af polyedre, Approksimations algoritmer, knapsack og bin packing problemerne, Lagrange relaxation, multicommodity flows, netværk design, TSP problemet, træ-dekomponeringer og anvendelser af sådanne.
Litteratur
Meddeles ved kursets start.
Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).
Forudsætningsprøver
Ingen
Eksamen- og censurform:
Mundtlig eksamen der bedømmes efter 7-trinsskalaen ved ekstern censur. (15007802)
Reeksamen følger reglerne vedtaget i studienævnet.
Reeksamen kan have en anden form end den ordinære eksamen.
Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Forelæsninger, 22 timer
Eksaminatorietimer, 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.
Kursustilmelding
Se tilmeldingsfrister.
Pris for åben uddannelse
Se priser for enkeltkurser.
Denne kursusbeskrivelse var gyldig fra 9. januar 2010 til 31. januar 2012.