| TAOP32 | Optimization in communication networks, ECTS-points /OPTIMERING I KOMMUNIKATIONSNÄT/ Advancement level: C | |
| Aim: The course is intended to give the students examples of optimization problems occuring in design, expansion and usage of different kinds of communication networks, experience in mathematical formulation of such problems and insight in how they can be solved. Two current areas are of special interest, namely telecommunication networks and computer networks, mainly due to new technology (for example optical fibers) and new ways of usage (for example increased demand for bandwidth due to video signals in telecommunication networks and increased Internet usage in computer networks).Prerequisites: Operations Research Y (TAOP 08)Course organization: The lectures treat theory, model formulation, problem solving and applications. During the laborations large optimization problems are solved, partly with the help of existing software.Course content: Problem types: simple graph problems, network flow problems, location problems, network design problems. Solution methods: node labeling methods, Lagrangean relaxation, subgradient optimization, primal and dual decomposition methods.Course literature: Holmberg, K.: Kompendium (under construction, 1997) | ||
| LAB1 | Labratory work | |
| TEN1 | Written examination | |