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: 19 038 kr.
Total studieavgift: 19 038 kr.
Anmälnings- och studieavgifter
Anmälningskod
UMU-58115
Anmälan
Du kan inte anmäla dig ännu. Anmälan öppnar 15 september 2025 klockan 09:00.
Sista anmälningsdag är den
15 oktober 2025.
