Komplexitet och operationsanalytiska metoder
Universitet/högskola · Kurs · Avancerad nivåHögskolan Dalarna
Annons
Annonsplats – inget annonsnätverk kopplat ännu.
Fakta
- Ämnesområde
- Övrigt
- Nivå
- Avancerad nivå
- Omfattning
- 7.5 högskolepoäng
- Längd
- 5 veckor
- Studietakt
- 50 %
- Studieort
- Uppgift saknas
- Start
- 2026-01-19
- Slut
- 2026-03-29
- Examen
- Uppgift saknas
- CSN-berättigad
- Uppgift saknas
- Avgift
- 18 750 SEK
Ansökan
Ansökan stängde 2025-10-15
Till ansökan hos Högskolan Dalarna ↗Om utbildningen
Kursen behandlar linjärprogrammeringsproblem som är beräkningsmässigt möjliga att lösa och hur man empiriskt kan skatta beräkningsresurs avseende lagring, minne och tidsåtgång för en viss algoritm. För denna klass av problem introduceras Simplexmetoden och Big M-metoden. Vidare behandlas beräkningsmässigt olösbara problem såsom heltalsprogrammeringsproblem, samt hur och varför dessa algoritmer fallerar i samband med olösbara problem. Kursen går också igenom avancerade metoder för att lösa beräkningsmässigt olösbara problem av både stokastiskt och heuristiskt slag såsom Tabu search, Branch and bound, Relaxation, Genetic Algorithms och Simulated Annealing.
Behörighet
30 hp på avancerad nivå inom huvudområdet Mikrodataanalys
Rekommenderade förkunskaper: uh
Alla tillfällen (1)
| Ort | Start | Studietakt | Ansökan |
|---|---|---|---|
| Dalarnas län | 2026-01-19 | 50 % | Ansökan stängde 2025-10-15 |
Liknande utbildningar
- Numerisk analysUniversitet/högskola
- Algoritmer och komplexitetUniversitet/högskola
- Tillämpad algoritmisk problemlösningUniversitet/högskola
- Numerisk analys: GrundkursUniversitet/högskola
Är du anordnare? Lyft utbildningen överst i relevanta sökningar.
Källa: Skolverkets Susa-nav · Uppdaterad i källan 2026-01-27 · Hämtad 2026-07-14. Uppgifter som saknas i källan visas som ”Uppgift saknas”.