Optimization and Systems Theory Seminar
February 14, 1997, 11.00-12.00


Geir Dahl,
Department of Informatics,
University of Oslo

Optimization in telecommunications

Telecommunications is (and has been for a long time) a rich source for challenging optimization problems. Typically such problems arise in connection with routing of traffic or design of telecom networks. In the talk we give some examples of such problems; they lead to structured linear programming or integer linear programming problems. We also explain the main ideas in cutting plane algorithms (based on solving LP relaxations) for solving some of these problems. Finally, some interesting new research issues are suggested.


Calendar of seminars
Last update: February 5, 1997 by Anders Forsgren, andersf@math.kth.se.