Heltalsprogrammering

Heltalsoptimering ställer oss ofta inför svåra beräkningsproblem. Den här kursen behandlar metoder som kan användas för att lösa sådana problem exakt, eller, när så inte är praktiskt möjligt, heuristiska metoder för att ge övre och undre gränser hos målfunktionen. Tekniker som behandlas är trädsöknings- och plansnittningsmetoder, LP- och Lagrangerelaxation samt deras bakomliggande teori.  På kursen behandlas även grundläggande komplexitetsteori.  Datorlaborationer används för att tillämpa metoder som behandlats under kursen.