Hoppa direkt till innehållet
printicon

Diskret modellering

  • Antal högskolepoäng 7,5 hp
  • Nivå Avancerad nivå
  • Starttid Hösttermin 2020

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 flödesproblem, matchningar, kortaste vägen, graffärgning, och handelsresandeproblemet. Både exakta och heuristiska metoder studeras med avseende på effektivitet. 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. Vidare implementeras simuleringsmetoder för diskreta modeller.

I en examen får denna kurs ej ingå tillsammans med en annan kurs med likartat innehåll. Vid osäkerhet bör den studerande rådfråga studierektor i matematik och matematisk statistik. Kursen kan ingå i en examen som en kurs i huvudområdet beräkningsteknik. 

Anmälan och behörighet

Diskret modellering, 7,5 hp

Visa tillfällen för föregående termin Hösttermin 2020 Det finns inga senare terminer för kursen

Startar

2 november 2020

Slutar

2 december 2020

Studieort

Umeå

Undervisningsspråk

Engelska

Studieform

Dagtid, 100%

Behörighetskrav

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 5/A och svenska för grundläggande behörighet för högskolestudier (om kursen ges på svenska).

Urval

Platsgaranti Sökande inom vissa program vid Umeå universitet har platsgaranti till denna kurs. Antalet platser för fristående kurs kan därför bli begränsat.

Anmälningskod

UMU-58000

Anmälan

Du kan inte anmäla dig ännu. Anmälan öppnar 16 mars 2020 klockan 13:00. Sista anmälningsdag är den 15 april 2020.

Studieavgifter

Anmälnings- och studieavgifter krävs för dig som inte har medborgarskap i EU, EES-länderna eller Schweiz. Läs mer på antagning.se

Kontaktformulär

Kontaktformulär

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)

Kontaktperson för kursen är:
Studievägledare Lars-Daniel Öhman