Heltalsprogrammering
7.5 hp, Fristående kurs, Umeå universitet
Utbildningsområde: Infrastruktur och försörjning
Typ av utbildning:
Fristående kurs
Nivå:
Avancerad
Studieform:
Campus
Studietakt:
50%
Utbildningsort:
Umeå
Undervisningstid:
Dag
Omfattning:
7.5 hp
Undervisningsspråk:
Engelska
Kursen startar:
2027-03-25
Sista dag för anmälan:
2026-10-15
Uppgifter om utbildningen hämtas från SUSA-navet som motsvarar innehållet på antagning.se Länk till annan webbplats, öppnas i nytt fönster..
Mer om utbildningen
Kursen är indelad i två modulerModul 1 (6,0 hp): Matematisk teori för heltalsoptimering. I modulen ges fördjupade kunskaper om optimering. Särskild vikt läggs vid heltalsprograms egenskaper och tekniker för att lösa dessa. Metoder som behandlas är dynamisk programmering, trädsökning och plansnittning. Olika familjer av plansnitt studeras och används både för att lösa och ge starkare formuleringar av heltalsproblem. Heuristiker för att hitta bra övre och undre gränser för målfunktionen behandlas, till exempel giriga tekniker samt linjärprograms- eller Lagrangerelaxation. Begreppen konvext hölje och fullständig unimodularitet behandlas. En introduktion till komplexitetsteori ges med exempel på problem i olika komplexitetsklasserModul 2 (1,5 hp): Laborationer. I modulen används datorstöd för att implementera och tillämpa någon teknik för heltalsoptimering.
Mer om kursen
Startperiod
VT-27
Startvecka
Vecka 12 2027
Slutvecka
Vecka 22 2027
Behörighetskrav
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.
Anmälningskod
58008
Kurskod
5MA177
Lärosäte som anordnar kursen
Umeå universitet är ett av Sveriges största lärosäten med omkring 43 000 studenter. Här finns en mångfald av utbildningar inom alla vetenskapsområden samt det konstnärliga området. Här finns även drygt 2 000 forskare inom Humaniora och konst, Medicin och hälsovetenskap, Samhällsvetenskap, beteendevetenskap och ekonomi och Teknik och naturvetenskap.
