Vær opmærksom på at dette website indeholder et arkiv med historiske data. Det aktuelle kursuskatalog findes på kursuskatalog.au.dk

AU kursuskatalog arkiv

[Forside] [Hovedområder] [Perioder] [Udannelser] [Alle kurser på en side]

Optimering (Q3) ( forår 2011 - 5 ECTS )

Rammer for udbud

Uddannelsessprog: engelsk
Niveau: Kandidatkursus
Semester/kvarter: Q3
Timer per uge: 6
Deltagerbegrænsning: Ingen
Undervisningssted: Århus
Hovedområde: Det Naturvidenskabelige Fakultet
Udbud ID: 27092

Formål

Deltagerne vil efter kurset have indsigt i strømningsnetværksoptimering og lineær optimering.

Obligatorisk program

3 obligatoriske opgaver

Indhold

Min cost flow problemet og Klein's algoritme. Lineære programmer, simplexalgoritmen og interior point algoritmer. Dualitet i lineær programmering og fortolkninger heraf. Matrix Spil. 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 modellerer foreliggende optimeringsproblemer.
beskrive og forklare standardalgoritmer til løsning af disse modeller.

Faglige forudsætninger

Underviser

Kristoffer Arnsfelt Hansen og Peter Bro Miltersen

Undervisnings- og arbejdsform

Forelæsninger (3t/uge), holdøvelser (3t/uge)

Litteratur

Annonceres senere

Kursushjemmeside

http://www.cs.au.dk/dOpt

Skemaplacering (forelæsninger)

Blokpar F, onsdag 14-16 + fredag 12-14

Eksamensterminer

Eksamen: 3. kvarter

Placering: Torsdag d. 17. marts 2011, uge 11

Reeksamen: August

http://science.au.dk/uddannelse/undervisning/eksamen/regler-for-tilmelding-til-kurser-med-fastlagt-eksamen/

Udbyder

Datalogisk Institut

Tilmelding til undervisning

https://mit.au.dk/

Bedømmelse

Skriftlig eksamen (3 timer) med alle sædvanlige hjælpemidler uden PC
7-skala bedømmelse, ingen censur