Diskret modellering

Antagningspoäng hösten 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 (hösten 2026) enligt UHR. Ingen garanti för nästa antagning.

Om utbildningen

Kursen är indelad i två moment. Moment 1 (4,5 hp): Teori. Momentet behandlar teorin för diskret modellering, från problemställning och val av modell, via specifik modellformulering och implementation, till utvärdering av modellens lämplighet och effektivitet. Momentet inleds med allmän teori för uppställande av heltalsprogram utifrån en problembeskrivning, och allmän teori för SAT-formuleringar av optimerings- och beslutsproblem. I anslutning till detta behandlas komplexitetsteori och den generella teorin för polynomiell reduktion från ett problem till ett annat. Heltalsformuleringar och SAT-formuleringar sätts sedan i relation till olika klasser av grafmodeller, särskilt matchningar och handelsresandeproblemet. Därutöver studeras Hamiltoncykler, Eulercykler, tillordningsproblem och stabila matchningar. Både exakta och heuristiska metoder studeras med avseende på effektivitet. Vidare behandlas artificiell intelligens genom en kort introduktion till genetiska algoritmer, särskilt för handelsresandeproblemet. Därefter studeras storskaliga konkreta exempel på tillämpad diskret modellering, och en introduktion till informationssökning inom området diskret modellering ges. Teorimomentet avslutas med en introduktion till simulering med hjälp av slumpmässiga scenarier. Moment 2 (3 hp): Laborationer. Momentet behandlar implementation av diskreta modeller och jämförelser mellan olika formuleringar vad gäller deras beräkningsmässiga effektivitet. För att hantera problem där lösning till optimalitet inte är genomförbar implementeras simuleringsmetoder för diskreta modeller. Vidare behandlas metoder från området artificiell intelligens, som genetiska algoritmer och simulated annealing.

Behörighet

För tillträde till kursen krävs 90 hp inkluderande 15 hp i programmeringsmetodik, en kurs i linjär programmering, en kurs i heltalsprogrammering på avancerad nivå samt en grundkurs i matematisk statistik eller motsvarande kunskaper. Engelska och svenska för grundläggande behörighet för högskolestudier.

Praktiskt

Start

2 november 2026

Slut

17 januari 2027

Språk

Engelska

Studietakt

50 %

Studieform

På plats i Umeå

Studieavgift

19 038 kr (gäller bara sökande utanför EU/EES)

Anmälningskod

UMU-58001

Vanliga frågor

Vad krävs för att komma in på Diskret modellering vid Umeå 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 Umeå.

Vad betyder BI och HP?

BI är betyg utan komplettering och HP är högskoleprovet. Läs guiden.

Överblick

• Alla program och kurser vid Umeå universitet
• Alla kurser i Matematik