| TAOP39 | Tillämpad kombinatorisk optimering, 3,5 poäng /Applied Combinatorial Optimization/ För: Y4, I4, Ii4 | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: D | ||
| Mål: Kursen avser att ge de studerande fördjupade kunskaper i kombinatorisk optimering, dvs optimeringsproblem med underliggande grafstruktur, samt förståelse för hur matematisk teori kan användas för att formulera och lösa praktiska problem, speciellt tillämpningar inom bl a produktion och distributionsplanering. Förkunskaper: TAOP 27 Optimeringslära fortsättningskurs (I), TAOP 32 Optimering i Kommunikationsnät (Y) eller TAOP25 Tillämpad optimering (M).Organisation: Kursen är organiserad runt en serie praktikfall, där deltagarna arbetar med problemanalys, modellering och lösning. Under föreläsningarna behandlas teori och optimeringsmetodik. Storseminarierna ägnas åt praktikfallen samt åt redovisning av resultat från dessa. Praktikfallen relateras till viktiga klasser av kombinatoriska optimeringsproblem, exemplifierade med ytterligare praktiska tillämpningar. Vid laborationerna löses optimeringsproblem associerade till praktikfallen med hjälp av dator. Särskilda uppgifter presenteras muntligt vid seminarierna.Kursinnehåll: Teori och optimeringsmetoder: Aspekter på modellering av optimeringsproblem (problem och algoritmkomplexitet). Relaxation av kombinatoriska problem. Användning av dualitetsteori för linjära problem. Lagrangedualitet och subgradientoptimering. Trädsöknings, kolumngenererings och plansnittningsmetoder. Heuristiska metoder. Problemställningar inom produktion, transport och distributionsplanering, schemaläggning och kostnadsdelning. Kurslitteratur: Meddelas vid kursstart. | ||
| TEN1 | Skriftligt och muntligt redovisade praktikfallsuppgifter., 3,5 p. | |
Undervisningsspråk är svenska.