| NMAD06 | Tillämpad kombinatorisk optimering, 5 poäng /Applied Combinatorial Optimization/ För: matematikprogrammet åk3-4 | |
| 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 distributionsplanering. Förkunskaper: NMAB02 Optimeringslära 1 eller motsvarande.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: Transport och distributionsplanering, lokalisering, schemaläggning och kostnadsdelning. Kurslitteratur: Meddelas vid kursstart | ||
| TEN1 | Skriftligt och muntligt redovisade praktikfallsuppgifter. 3,5 p | |
| UPG1 | Skriftligt redovisad projektuppgift. 1,5p | |
Undervisningsspråk är Svenska.