| TAOP39 | TILLÄMPAD KOMBINATORISK OPTIMERING, 3,5 poäng /Applied Combinatorial Optimization/ För: Y4, I4 | |
| 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 problem med grafstruktur, speciellt tillämpningar inom bl a distributions planering. De studerande skall efter kursen kunna utnyttja generella principer och metoder för att lösa kombinatoriska optimeringsproblem samt känna till och använda olika typer av programvara.Förkunskaper: TAOP27 Optimeringslära fortsättningskurs (I) eller TAOP32 Optimering i Kommunikationsnät (Y).Organisation: Under föreläsningarna/storseminarierna behandlas teori och algoritmer exemplifierade med praktiska problem. Seminarierna utnyttjas för deltagarnas muntliga presentationer och handledda gruppövningar under vilka större problem formuleras och löses med hjälp av dator.Kursinnehåll: Teori och metodansatser: Aspekter på problemformulering (problem och algoritmkomplexitet). Relaxation av kombinatoriska problem. Användning av dualitetsteori för linjära problem. Lagrangedualitet och subgradientoptimering. Trädsökningsmetoder och plansnittningsmetoder. Heuristiska metoder. Grundläggande problemställningar: Lokaliseringsproblem. Matchning och Brevbärarproblem. Handelsresande- problem och Ruttplanering.Kurslitteratur: Meddelas vid kursstart. | ||
| UPG 1 | Muntligt redovisade seminarieuppgifter och skriftligt redovisade laborations uppgifter. | |
| TEN 1 | En skriftlig eller muntlig tentamen. | |