Modellering för kombinatorisk optimering
Kurs, Avancerad nivå, 1DL451
Hösten 2023 Hösten 2023, Uppsala, 33 %, Campus, Engelska
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 28 augusti 2023–30 oktober 2023
- 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.
- Anmälningsavgift: 900 kr
- Studieavgift, första inbetalningen: 12 083 kr
- Studieavgift, totalt: 12 083 kr
- Sista anmälningsdag
- 17 april 2023
- Anmälningskod
- UU-11004
För dig som är antagen eller reserv
- Registreringsperiod
- 28 juli 2023–4 september 2023
- Information om registrering.
Hösten 2023 Hösten 2023, Uppsala, 33 %, Campus, Engelska För utbytesstudenter
- Studieort
- Uppsala
- Studietakt
- 33 %
- Undervisningsform
- Campus
- Undervisningstid
- Dag
- Studieperiod
- 28 augusti 2023–30 oktober 2023
- 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
- 28 juli 2023–4 september 2023
- 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.