At give indføring i teori og løsningsteknikker for storsystemer inden for matematisk programmering, og illustrere vigtige anvendelsesområder. Det tilstræbes, at eksemplerne belyser relevante problemer i såvel den offentlige som den private sektor som f.eks. transportplanlægning, produktionsplanlægning, mandskabsplanlægning, og decentraliseret beslutningstagen.
Kursusindhold:
Implementering af Simplex-metoder for LP. Indre punkts metoder for LP. Dekomposition: Primale og duale metoder; anvendelser inden for transport, ressourceallokering, produktionsplanlægning og decentraliseret planlægning. Søjlegenerering og Gitterlinearisering - anvendelser på udskæringsproblemer. Relaksation og partitioning: Den generelle relaksationside; løsning af lineære og nonlineære strukturerede problemer. Implementering af large scale programmer. Multikriterie-modeller. Heuristiske metoder, herunder gennemgang og projektarbejde med de mest almindelige meta-heuristikker (Simuleret Udglødning, TABU-søgning, Genetiske algoritmer, og nyere lokalsøgningsheuristikker).
