This paper deals with MIP-based primal heuristics to be used within a branch-and-cut approach for solving multi-layer telecommunication network design problems. Based on a mixed-integer programming formulation for two network layers, we present three heuristics for solving important subproblems, two of which solve a sub-MIP. On multi-layer planning instances with many parallel logical links, we...

Building new UMTS (Universal Mobile Telecommunication Systems) based networks seems to be on time. Nowadays the UMTS network design related problems are moving to the interconnection of Radio Network Controllers (RNC), placement of Media Gateways (MGw) and planning of the core network topology. This new area of UMTS network design is studied in the paper. A new algorithm is proposed for the abo...

We consider methodologies for managing risk in a telecommunication network based on identification of the critical nodes. The objective is to identify a set of vertices with a specified cardinality whose deletion results is maximum number of disconnected components. This is referred to as the CRITICAL NODE PROBLEM, and finds application in epidemic control, telecommunications, and military tact...

The speedy pace of change in telecommunications and its ubiquitous presence have drastically altered the way people interact, impacting production, government, and social life. The infrastructure for providing telecommunication services must be continuously renewed, as innovative technologies emerge and drive changes by offering to bring new services to the end users. In this context, the probl...

We use a decomposition approach to solve three types of realistic problems: blockangular linear programs arising in energy planning, Markov decision problems arising in production planning and multicommodity network problems arising in capacity planning for survivable telecommunication networks. Decomposition is an algorithmic device that breaks down computations into several independent subpro...

In this work a discrete and a dynamic model for evaluating the reliability of telecommunication networks, are defined, in the case where the set of terminals K is arbitrary. Three methods are presented. The first one is exact type called generalized method of Ahmad, while the two others are approximate and simulation-based type. The three methods are compared by an application to the Bejaia di...

Ericsson uses GIS as the core component integrating Business Consulting, Cellular, Transmission, and Datacom Planning departments. The GIS infrastructure is composed of servers and desktop software, integrating the other systems used by Ericsson, such as TEMS and VPI. The result is an ArcSDE/ArcIMS server that stores and shares all the geodatabase with Ericsson users, clients and partners in Br...