Kombinatorisk optimering och villkorsprogrammering, 10 hp
Läsåret 2022/2023
-
HT 2022, 33 %, Campus
Startdatum: 29 augusti 2022
Slutdatum: 15 januari 2023
Sista anmälningsdatum: 19 april 2022
Anmälningskod: UU-11009 Anmälan
Undervisningsspråk: Engelska
Studieort: Uppsala
Urval: Högskolepoäng inom teknik/naturvetenskap (max 240 hp)
Registrering: 28 juli 2022 – 5 september 2022
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