Kombinatorisk optimering och villkorsprogrammering
Uppsala universitetKombinatorisk optimering och villkorsprogrammering
- 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.
Förkunskaper
Uppsala universitet
Välkommen till Uppsala universitet
Välkommen till Uppsala universitet Uppsala universitet är ett internationellt välkänt forskningsuniversitet med vetenskapens och utbildningens utveckling i fokus. Universitetet främjar utveckling och innovation genom en aktiv roll i samhället. Utbildningar på Uppsala Universitet Uppsala universitet har ett stort utbildningsutbud på...
Hitta till utbildaren
Uppsala universitet
Recensioner
Det finns inga recensioner för Kombinatorisk optimering och villkorsprogrammering
Jobb & Lön
Var finns framtidens jobb & hur mycket kommer jag att tjäna?
Få koll på vad du kan tjäna efter din utbildning och om den branschen är värd att investera din tid i.