Diskret optimering
Göteborgs universitetDiskret 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)
Förkunskaper
Göteborgs universitet
![Göteborgs universitet](http://img.emg-services.net/institutes/institute35249/logos/logo.png)
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...
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.