Optimering (Q3) ( forår 2009 - 5 ECTS )
Rammer for udbud
-
Uddannelsessprog:
engelsk (eller dansk)
-
Niveau:
Kandidatkursus
-
Semester/kvarter:
Q3
-
Timer per uge:
6
-
Deltagerbegrænsning:
Ingen
-
Undervisningssted:
Århus
-
Hovedområde:
Det Naturvidenskabelige Fakultet
-
Udbud ID:
13934
Formål
Deltagerne vil efter kurset have indsigt i strømningsnetværksoptimering og lineær optimering.
Obligatorisk program
3 obligatoriske opgaver
Indhold
Max flow problemet, Ford-Fulkerson algoritmen og Edmonds-Karp algoritmen. Min cost flow problemet og Klein's algoritme. Lineære programmer, simplexalgortimen og interior point algoritmer. Dualitet i lineære programmering. Heltals lineære programmer og branch-and-bound algoritmen.
Læringsmål
Deltagerne skal ved afslutningen af kurset kunne:
-
konstruere
strømningsnetværks modeller, lineære programmer og heltals lineære programmer der modelerer foreliggende optimeringsproblemer.
-
beskrive
og
forklare
standardalgoritmer til løsning af disse modeller.
Faglige forudsætninger
Algoritmer og datastrukturer 2
Underviser
Peter Bro Miltersen og Troels Bjerre Sørensen
Undervisnings- og arbejdsform
Forelæsninger (3t/uge), holdøvelser (3t/uge)
Litteratur
Annonceres senere
Kursushjemmeside
http://www.daimi.au.dk/dOpt
Skemaplacering (forelæsninger)
Endnu ikke fastlagt
Eksamensterminer
Marts/april, reeksamen august
Udbyder
Datalogisk Institut
Indgår i følgende fagpakker
Optimering
Tilmelding til undervisning
https://mit.au.dk/
Studieordning og bedømmelse
-
Skriftlig, bedømt efter 7-skala med intern censur
-
Skriftlig, bedømt efter 7-skala med intern censur
-
Skriftlig, bedømt efter 7-skala med intern censur
-
Skriftlig, bedømt efter 7-skala med intern censur
-
Skriftlig, bedømt efter 7-skala med intern censur
-
Skriftlig, bedømt efter 7-skala med intern censur
-
Skriftlig, bedømt efter 7-skala med intern censur
-
Skriftlig, bedømt efter 7-skala med intern censur
Skriftlig eksamen (3 timer)
7-skala bedømmelse, ingen censur
