| NMAC01 | OPTIMERINGSLÄRA 2, 10 poäng /Optimization 2/ För: matematik åk 3-4 och fristående kurs. | |
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: C | ||
| Mål: Kursen är en påbyggnadskurs i optimeringslära. Som ett genomgående tema behandlas stora strukturerade optimeringsproblem i kontinuerliga och diskreta variabler. Kursen avser att ge de studerande färdighet i formulering av problem med hjälp av matematiska modeller samt att bedöma problemets svårighets grad med hjälp av komplexitets-teori. Såväl teori som metodik för lösning av optimeringsproblem behandlas, där en av tyngdpunkterna ligger på färdighet i lösning av optimeringsproblem med hjälp av dator. Dessutom ska träning ges i muntlig och skriftlig redovisning av utförda uppgifter.Förkunskaper: Godkänd NMAB02 Optimeringslära 1.Organisation: Undervisningen består av föreläsningar, lektioner, seminarier och laborationer. Deltagande i seminarier och laborationer är obligatoriskt.Kursinnehåll: Kursen behandlar problemställningar inom kombinatorisk optimering, dvs optimeringsproblem med underliggande grafstruktur, samt matematiska metoder för stora strukturerade optimeringsproblem. Tonvikten i kursen kommer att ligga på: - Dantzig-Wolfe dekomposition - Benders dekomposition - Lagrangerelaxation och subgradientoptimering - Komplexitets-teori - Grafsökning - Trädsökningsprincipen - Heuristiker och approximativa metoderKurslitteratur: Kompendium: Optimeringslära 2. | ||
| TEN1 | Skriftlig tentamen samt skriftligt och/eller muntligt redovisade seminarieuppgifter och laborationer. 10 p | |