School Seminars and Colloquia

Mixed Integer Linear Programming and Meta-Heuristics for Multi-Layer Telecommunications Networks

ORSUM Seminar

by Prof. Stefan Voss


Institution: The University of Hamburg, Germany
Date: Fri 3rd March 2006
Time: 1:05 PM
Location: Room 213, Richard Berry Building, The University of Melbourne

Abstract: With the ever-rising data volume that is demanded by the market,
network planning in order to minimize the necessary investment
while meeting the demands is constantly an important task for the network
providers. Synchronous Digital Hierarchy (SDH) and
Wavelength Division Multiplex (WDM) form the core of many current backbone
networks. In order to solve the provisioning and routing problem in such
WDM networks, we develop various metaheuristics
including GRASP,
variable neighborhood search (VNS) and the pilot method. An integer flow
formulation is modeled in AMPL and solved by CPLEX in order to obtain
optimal solutions as a reference for the heuristics. We present the
current results of an ongoing research project

For More Information: Mark Fackrell tel. 8344 8053 email: m.fackrell@ms.unimelb.edu.au