Diskret modellering 7,5 hp

Om kursen

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.

Visa kursplan

Anmäl dig

HT2025
- Diskret modellering
  
  HT2025 / Umeå / Engelska / På plats
  
  Gör en sen anmälan
  
  Visa mer Visa mindre
  
  Startar
  3 november 2025
  
  Slutar
  18 januari 2026
  
  Omfattning
  7,5 hp
  
  Undervisning
  På plats
  
  Studietakt
  50%
  
  Undervisningstid
  Dagtid
  
  Studieort
  Umeå
  
  Undervisningsspråk
  Engelska
  
  Anmälningskod
  UMU-58022
  
  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.
  
  Urval
  Platsgaranti
  
  Studieavgift
  Gäller endast medborgare utanför EU, ESS och Schweiz. Anmälningsavgift: 900 kr. Studieavgift, första inbetalningen: 19 038 kr. Total studieavgift: 19 038 kr. Anmälnings- och studieavgifter
  
  Anmälan
  Sista anmälningsdag var den 15 april 2025. Du kan göra en sen anmälan via Antagning.se.

Anmäl dig via antagning.se
Du anmäler dig till våra program och kurser på antagning.se. Där kan du sedan följa din anmälan och kontrollera att dina meriter registrerats. Det är även där du loggar in för att svara på ditt antagningsbesked.

Sen anmälan
Efter sista anmälningsdag stänger anmälan till alla utbildningar. De kurser och program som har platser kvar kan vara öppna för sen anmälan. Dessa utbildningar är då märkta ”Öppen för sen anmälan” på antagning.se.

Mer om anmälan och antagning

Lär känna Umeå universitet

Här finns utbildningar av hög kvalitet och forskning inom alla vetenskapsområden och det konstnärliga området. Gemensamt för alla våra utbildningar är hög kompetens bland lärarna och ett tätt samspel mellan forskning, utbildning, samverkan och innovation.

Flest pedagogiskt meriterade lärare i Sverige

Priset går till lärare som verkligen engagerar sig, använder uppskattade metoder eller inspirerar.
Ett universitet där hälsa får ta plats

Umeå universitet är certifierat som ett Healthy Campus med många initiativ och aktiviteter som främjar hälsa.

Frågor om utbildningen?

Kontakta oss

Rubrik

Beskriv ditt ärende eller ställ en fråga

Förnamn

Efternamn

E-postadress

Tänk på att universitetet är en statlig myndighet och att det du skriver här kan bli en allmän handling. Var därför försiktig med att skriva känsliga eller personliga frågor här i kontaktformuläret. Alla uppgifter behandlas enligt dataskyddsförordningen (GDPR).