Kurs · Informatik/Data- och systemvetenskap · våren 2026
Diskret optimering
Göteborgs universitet · Göteborg · 7,5 hp · 50 % fart
Antagningspoäng våren 2026
Eget urval. Den här utbildningen antar inte på meritvärde eller högskoleprov, så det finns ingen poänggräns.
Lägsta antagna i senaste antagningen (våren 2026) enligt UHR. Ingen garanti för nästa antagning.
Om utbildningen
Kursen ger en introduktion till hur man kan använda linjär programmering (LP) och linjär heltals programmering (ILP) för att lösa olika optimeringsproblem. Under kursens gång kommer följande att studeras: - Simplexmetoden för att lösa LP-problem. - LP-relaxeringar av ILP-problem för att få approximativa lösningar. - LP-dualitet och hur det kan användas för att designa approximativa lösningar. - Vektorprogrammering för att modellera diskreta optimeringsproblem och hur dem kan relaxeras till semi-definita program (SDP)
Behörighet
- 7,5 hp grundkurs i programmering, Python, Java eller liknande - 7,5 hp grundkurs i matematisk analys - 7,5 hp grundkurs i linjär algebra Följande kunskapsnivå i Engelska krävs; Engelska 6/Engelska B eller motsvarande från ett erkänt internationellt test, t.ex. TOELF, IELTS.
Praktiskt
- Start
- 19 januari 2026
- Slut
- 22 mars 2026
- Språk
- Engelska
- Studietakt
- 50 %
- Studieform
- På plats i Göteborg
- Studieavgift
- 17 750 kr (gäller bara sökande utanför EU/EES)
- Anmälningskod
- GU-86008
Vanliga frågor
- Vad krävs för att komma in på Diskret optimering vid Göteborgs universitet?
- Utbildningen har ingen poänggräns (eget urval) – den antar inte på meritvärde eller högskoleprov. Du måste också uppfylla behörighetskraven.
- Hur lång är utbildningen?
- 7,5 hp, studietakt 50 %.
- Går den på distans?
- Nej, den ges på plats i Göteborg.
- Vad betyder BI och HP?
- BI är betyg utan komplettering och HP är högskoleprovet. Läs guiden.
Överblick
Källor: UHR:s antagningsstatistik (våren 2026) och Skolverkets Susa-navet. Uppdateras varje termin. Läs mer om våra datakällor.