| TAOP32 | Optimering i kommunikationsnät, 3 poäng
/Optimization in communication networks/ För: Y4 |
|
| Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
| Fördjupningsnivå: C | ||
| Mål:
Kursen avser att ge de studerande exempel på optimeringsproblem som dyker upp vid konstruktion, utbyggnad och användning av olika typer av kommunikationsnätverk, övning i att matematiskt formulera dylika problem samt insikt i hur de kan lösas. Två aktuella områden är av speciellt intresse, nämligen telekommunikationsnät och datornät, främst på grund av ny teknologi (t ex optiska fibrer) och nya användningssätt (t ex ökade krav på brandbredd på grund av videosignaler i telekommunikationsnät samt ökad internetanvändning i datornät). Förkunskaper: Optimeringslära Grundkurs Y (TAOP 08) Påbyggnadskurser: TAOP 46 Matematisk programmering TAOP 39 Tillämpad kombinatorisk optimering Organisation: Kursen har naturligt en PBL-liknande karaktär, men är ej organiserad som sedvanlig PBL. Undervisningen behandlar teori, modellformulering, lösningsmetoder och tillämpningar. Under datorlaborationerna löses större optimeringsproblem, delvis med befintlig programvara. Kursinnehåll: Problemtyper: enkla grafproblem, flödesproblem, lokaliseringsproblem, nätverkskonstruktionsproblem. Lösningsmetoder: nodmärkningsmetoder, Lagrangerelaxation, subgradientoptimering, primala och duala dekompositionsmetoder. Kurslitteratur: K. Holmberg: Kompendium (under utveckling, 1997). |
||
| TEN1 | En skriftlig tentamen som delvis kan ersättas av inlämningsuppgifter, 2,5 p. | |
| LAB1 | En laborationskurs ,5 p. | |
Undervisningsspåk är svenska.
Engelsk kursplan