Optimering (Q3) ( forår 2008 - 5 ECTS )
Rammer for udbud
-
Uddannelsessprog:
(se under Undervisnings- og arbejdsform)
-
Niveau:
Obligatorisk overbygningskursus
-
Semester/kvarter:
Q3 i 2007/2008
-
Timer per uge:
6
-
Deltagerbegrænsning:
-
Undervisningssted:
Århus
-
Hovedområde:
Det Naturvidenskabelige Fakultet
-
Udbud ID:
7936
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
dADS2
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
Udbyder
Datalogisk Institut
Tilmelding til undervisning
https://mit.au.dk/da/index.cfm
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
