Modellering för kombinatorisk optimering
Kurs, Avancerad nivå, 1DL451
Hösten 2024 Hösten 2024, Uppsala, 33 %, Campus, Engelska
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 2 september 2024–3 november 2024
- Undervisningsspråk
- Engelska
- Behörighet
-
120 hp inklusive Baskurs i matematik, Algebra I 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.)
- Urval
-
Högskolepoäng inom teknik/naturvetenskap (max 240 hp)
- Avgifter
-
Du som inte är medborgare i ett EU-/EES-land eller Schweiz måste betala anmälnings- och studieavgift.
- Studieavgift, första inbetalningen: 12 083 kr
- Studieavgift, totalt: 12 083 kr
- Sista anmälningsdag
- 15 april 2024
- Anmälningskod
- UU-11004
För dig som är antagen eller reserv
- Registreringsperiod
- 26 juli 2024–9 september 2024
- Institutionens information om registrering
Hösten 2024 Hösten 2024, Uppsala, 33 %, Campus, Engelska För utbytesstudenter
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 2 september 2024–3 november 2024
- Undervisningsspråk
- Engelska
- Behörighet
-
120 hp inklusive Baskurs i matematik, Algebra I 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
- 26 juli 2024–9 september 2024
- Institutionens information om registrering
Hösten 2025 Hösten 2025, Uppsala, 33 %, Campus, Engelska
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 3 november 2025–18 januari 2026
- 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.)
- Urval
-
Högskolepoäng inom teknik/naturvetenskap (max 240 hp)
- Avgifter
-
Du som inte är medborgare i ett EU-/EES-land eller Schweiz måste betala anmälnings- och studieavgift.
- Studieavgift, första inbetalningen: 12 083 kr
- Studieavgift, totalt: 12 083 kr
- Sista anmälningsdag
- 15 april 2025
- Anmälningskod
- UU-11005
För dig som är antagen eller reserv
- Registreringsperiod
- 20 oktober 2025–9 november 2025
- Institutionens information om registrering
Hösten 2025 Hösten 2025, Uppsala, 33 %, Campus, Engelska För utbytesstudenter
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 3 november 2025–18 januari 2026
- 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
- 20 oktober 2025–9 november 2025
- 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.