| 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: TAOP46 Matematisk programmering TAOP 40 Tillämpad kombinatorisk optimeringOrganisation: Kursen har naturligt en PBI-liknande karaktär, men är ej organiserad som sedvanlig PBI. 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). | ||
| LAB1 | En laborationskurs. | |
| TEN1 | En skriftlig tentamen som delvis kan ersättas av inlämningsuppgifter. | |