School Seminars and Colloquia

Mathematical Challenges in Telecommunication


by Professor Martin Groetschel

Institution: Director, DFG Research Centre, MATHEON, Berlin
Date: Fri 11th February 2005
Time: 12:00 PM
Location: Theatre 1, Old Geology Building, The University of Melbourne

Abstract: Professor Martin Groetschel is a world-renowned mathematician who specializes in the application of integer programming and combinatorial
optimization techniques to a variety of industrial and manufacturing problems.

This talk will begin with a survey of mathematical challenges that arise in telecommunication. Mathematics is involved, e. g., in the design and manufacturing of chips, devices, and network components, the choice of locations, the planning of the network topology, and the dimensioning of the equipment involved. Adequate cryptography, the need of fast data processing, demand routing, and failure handling require efficient and reliable mathematical algorithms on the operational side.

The presentation will focus on telecommunication problems that can be attack by methods from discrete mathematics. One important problem of this type is the problem of designing low-cost telecommunication networks that provide sufficient capacity to serve a given demand, are based on a chosen technology mix, satisfy various
technical side constraints, and survive certain failure situations. This problem is difficult in theory and practice. It will be indicated how
algorithms integrating polyhedral combinatorics, linear and integer programming, and various heuristic ideas can help solve real-world instances within reasonable quality
guarantees in acceptable running times.

The lecture will - if time permits - also address issues such as: balancing the load of signaling transfer points,
issues arising in packet switching, modeling optical switches and all optical networks.

This talk is based on work of the telecommunications research group at ZIB, the examples discussed and
the computational results reported are from joint projects with several telecommunication companies.

For More Information: Sara Brimfield tel. +61 3 8344 0449 email: