TDA206 · Chalmers tekniska högskola
Diskret optimering
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
Kurs info
HP
7.5
Språk
Engelska
Institution
Data- och informationsteknik
Lärandemål
- Identifiera optimeringsproblem inom olika tillämpningsområden,
- Formulera dem i exakta matematiska modeller som representerar det väsentliga av de verkliga problemen, men fortfarande hanterbarbara genom beräkningsmetoder,
- Bedöma vilka problemklass ett givet problem tillhör,
- Tillämpa linjär optimering, relaterade generiska metoder, och ytterligare heuristik, till beräkningsproblem,
- Förklara geometriska egenskaper av linjär optimering,
- Duala optimeringsproblem och användning av duala former för att bestämma gränser,
- Arbeta med den vetenskapliga litteraturen inom området.
Kursinnehåll
Modellering, (heltal) linjär optimering och deras geometriska egenskaper, dualitet i optimering, branch-and-bound och annan heuristik, några speciella grafalgoritmer
Förutsättningar
- Grundläggande behörighet för avancerad nivå
Litteratur
Se separat litteraturlista.
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis