Kombinatorisk optimering och villkorsprogrammering, 10 hp
Läsåret 2023/2024
-
HT 2023, 33 %, Campus
Startdatum: 28 augusti 2023
Slutdatum: 14 januari 2024
Sista anmälningsdatum: 17 april 2023
Anmälningskod: UU-11009 Anmälan
Undervisningsspråk: Engelska
Studieort: Uppsala
Urval: Högskolepoäng inom teknik/naturvetenskap (max 240 hp)
Registrering: 28 juli 2023 – 4 september 2023
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.)
Avgifter: Du som inte är medborgare i ett EU-/EES-land eller Schweiz måste betala anmälnings- och studieavgift.
Läs mer om avgifter och stipendier.
Anmälningsavgift: 900 kr
Studieavgift, första inbetalningen: 24167 kr
Studieavgift, totalt: 24167 kr
Om kursen
- Användningen av verktyg för att lösa ett kombinatorisk problem, genom att först modellera problemet i ett lösningsteknik-oberoende villkorsbaserat modelleringsspråk och sedan köra modellen i en befintlig lösare.
- Villkorskonsistens; villkorspropagering; fixpoint propageringsalgoritmen.
- Lösa genom systematisk sökning: konstruera och utforska ett sökträd; branching-strategier; hantera en "objective function" för optimering.
- Lösa genom (villkorsbaserad) stokastisk lokal sökning: konstruera och utforska en sökrymd; villkors-violation; variabel-violation; undersöka drag; söknings heuristiker; meta-heuristiker.
Mer information
Kursplan med litteraturlista
För varje kurs finns en formell kursplan. Den innehåller kursens benämning, omfattning och syfte. I kursplanen får man också upplysningar om huvudsakligt innehåll, kurslitteratur och hur examination går till.
Kontakt
Institutionen för informationsteknologi
hus 10, Lägerhyddsvägen 1
Box 337, 751 05 UPPSALA
E-post: info@it.uu.se
Studievägledare
E-post: studievagledare@it.uu.se