Diskret optimering
Kurs
DIT206
Avancerad nivå
7,5 högskolepoäng (hp)
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örigheter och urval
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 nivå 2 eller motsvarande från ett erkänt internationellt test, t.ex. TOEFL, IELTS.
Urval
Högskolepoäng, max 285 hp.
