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.
För tillträde till kursen krävs 90 hp inkluderande 15 hp i programmeringsmetodik och en kurs i linjär algebra samt en kurs i linjär programmering eller motsvarande. Engelska och svenska för grundläggande behörighet för högskolestudier.
Urval
Platsgaranti
Studieavgift
Gäller endast medborgare utanför EU, ESS och Schweiz.
Anmälningsavgift: 900 kr.
Studieavgift, första inbetalningen: 17 850 kr.
Total studieavgift: 17 850 kr.
Anmälnings- och studieavgifter
Anmälningskod
UMU-58115
Anmälan
Sista anmälningsdag var den
16 oktober 2023.
Du kan inte längre anmäla dig.
