Diskret optimering

Göteborgs universitet
Sammanfattning
Fristående kurser (avancerad nivå)
Göteborg
7.5 hp
Deltid
Klassrum
Startdatum: Vår 2023 - Göteborg

Diskret optimering

Kursen ger en introduktion till hur man kan använda linjär programmering (LP) och linjär heltals programmering (ILP) för att lösa olika optimeringsproblem. Under kursens gång kommer följande att studeras:

  • Simplexmetoden för att lösa LP-problem.
  • LP-relaxeringar av ILP-problem för att få approximativa lösningar.
  • LP-dualitet och hur det kan användas för att designa approximativa lösningar.
  • Vektorprogrammering för att modellera diskreta optimeringsproblem och hur dem kan relaxeras till semi-definita program (SDP) 

Göteborgs universitet

Göteborgs universitet möter samhällets utmaningar med mångsidig kunskap. 37 000 studenter och 6 000 medarbetare gör universitetet till en stor och inspirerande arbetsplats, flödande av kunskap och idéer. Öppenheten är ett signum som genomsyrar verksamheten. Universitetet tar plats i debatten...


Läs mer om Göteborgs universitet och visa alla utbildningar

Hitta till utbildaren

Göteborgs universitet


Recensioner

Det finns inga recensioner för Diskret optimering

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.

Till Jobb & Lön