At give indføring i teori og løsningsteknikker til optimering af storsystemer vha. matematisk programmering og metaheuristikker. Det tilstræbes at illustrere teknikkerne med eksempler indenfor f.eks. transportplanlægning, produktionsplanlægning og mandskabsplanlægning.
Kursusindhold:
Kurset består af to dele: Dekompositions delen og metaheuristik delen. Dekompositions delen vil gennemgå den nødvendige matematiske teori for dekompositions algoritmerne: Benders Dekompostion, Dantzig-Wolfe Dekomposition (Søjle generering) og Lagrange relaksation. Der stilles to skriftlige opgaver, hvor den studerende skal demonstrere forståelse af teknikkerne. Metaheuristik delen består i første halvdel af kurset af forelæsninger, hvor de vigtigste metaheuristikker gennemgåes: Simuleret Udglødning, TABU-søgning og Genetiske Algoritmer. Den anden halvdel af kurset består af projektarbejde hvor en eller flere metaheuristikker implementeres i et effektivt programmerings sprog (eks. Java ell. C++) med henblik på at løse et eller flere optimeringsproblemer. Evalueringen baseres ligeligt på rapporterne fra de to dele af kurset.