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)