Modellering för kombinatorisk optimering
Kurs, Avancerad nivå, 1DL451
Fäll ut informationen nedan för att läsa mer om anmälan och behörighet.
Hösten 2026 Hösten 2026, Uppsala, 33 %, Campus, Engelska Ges endast inom program
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 2 november 2026–17 januari 2027
- Undervisningsspråk
- Engelska
- Behörighet
-
120 hp inklusive Baskurs i matematik och Algebra I eller Grundläggande algebra, samt en fortsättningskurs i programmering eller annan kurskombination innehållande grundläggande koncept i algebra, kombinatorik, logik, graf- och mängdteori samt implementering av enkla sökalgoritmer. Engelska 6. (Med en svensk kandidatexamen uppfylls kravet på engelska.)
- Sista anmälningsdag
- 15 april 2026
- Anmälningskod
- UU-11005
För dig som är antagen eller reserv
- Registreringsperiod
- 19 oktober 2026–8 november 2026
- Institutionens information om registrering
Hösten 2026 Hösten 2026, Uppsala, 33 %, Campus, Engelska För utbytesstudenter
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 2 november 2026–17 januari 2027
- Undervisningsspråk
- Engelska
- Behörighet
-
120 hp inklusive Baskurs i matematik och Algebra I eller Grundläggande algebra, samt en fortsättningskurs i programmering eller annan kurskombination innehållande grundläggande koncept i algebra, kombinatorik, logik, graf- och mängdteori samt implementering av enkla sökalgoritmer. Engelska 6. (Med en svensk kandidatexamen uppfylls kravet på engelska.)
För dig som är antagen eller reserv
- Registreringsperiod
- 19 oktober 2026–8 november 2026
- Institutionens information om registrering
Om kursen
Kombinatoriska optimeringsproblem förekommer inom många områden, till exempel vid resursfördelning i kommunikationssystem, rörelseplanering i autonoma fordon, schemaläggning, design av kryptografiska funktioner och identifiering av en minimal mängd reaktioner för att syntetisera en given molekyl. Kursen lär ut användning av verktyg för att lösa svåra kombinatoriska optimeringsproblem genom att modellera problemet i ett lösar-oberoende språk och sedan använda en färdig villkorslösare till skillnad från att designa en algoritm från grunden.
Teori och algoritmer som ligger till grund för de villkorslösare som används i kursen kommer inte att förklaras på djupet. Kursen är därför relevant för studenter inom många forskningsområden, inte enbart inom datavetenskap, särskilt idag då kombinatoriska problem blir alltmer centralt inom många forskningsaktiviteter. De modelleringsfärdigheter och analytiska färdigheter som är centrala i kursen är, i sig, användbara och kan appliceras även på andra typer av problem.