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
Förkunskapskrav
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. ?
Urval
Högskolepoäng, max 165 hp.
