White Papers

Two-Layer Network Design by Branch-and-Cut Featuring MIP-Based Heuristics

Overview 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, the paper presents three heuristics for solving important subproblems, two of which solve a sub-MIP. On multi-layer planning instances with many parallel logical links, the paper shows the effectiveness of the heuristics in finding good solutions early in the branch-and-cut search tree.

Download White Paper

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher
Zuse Institute Berlin
File Format
PDF
Date Published
Jan 9, 2008
Format
White Papers
Topics
Network Design, Software Engineering

Similiar White Papers

Forrester Consulting Case Study: The Business Case For Better Problem Resolution Processes

Forrester Consulting Case Study: The Business Case For Better Problem Resolution Processes

Are your development and testing teams unknowingly wasting time and resources on application problem resolution? Read t

Publisher: BMC Software

Peer-to-Peer Data Mining, Privacy Issues, and Games

Peer-to-Peer Data Mining, Privacy Issues, and Games

Peer-to-Peer (P2P) networks are gaining increasing popularity in many distributed applications such as file-sharing, net

Publisher: University of Maryland  |  Tags: applications, data, data mining, network

Design and Analysis of a Leader Election Algorithm for Mobile Ad Hoc Networks

Design and Analysis of a Leader Election Algorithm for Mobile Ad Hoc Networks

Leader election is a very important problem, not only in wired networks, but in mobile, ad hoc networks as well. Existin

Publisher: University of Massachusetts  |  Tags: mobile networks

Practical Large-Scale Network Design With Variable Costs for Links and Switches

Practical Large-Scale Network Design With Variable Costs for Links and Switches

This paper considers communication network design problems that arise in the real world, with large numbers of nodes and

Publisher: University of Wales  |  Tags: network

Infrastructure Architecture Essentials, Part 5: Content Delivery and Distribution Network Design

Infrastructure Architecture Essentials, Part 5: Content Delivery and Distribution Network Design

Discover the methods for content delivery and distribution of Web-based media in the Web 2.0 world. The concept of Web c

Publisher: IBM  |  Tags: applications, iptv, server, tv

Zuse Institute Berlin White Papers

XtreemFS - A Case for Object-Based Storage in Grid Data Management

XtreemFS - A Case for Object-Based Storage in Grid Data Management

In today's Grids, files are usually managed by Grid data management systems that are superimposed on existing file and s

Publisher: Zuse Institute Berlin  |  Tags: data, data management, management

Assigning Frequencies in GSM Networks

Assigning Frequencies in GSM Networks

Mobile communication is a key technology in today's information age. Despite the ongoing improvements in equipment desig

Publisher: Zuse Institute Berlin