YoVDO

Design of Survivable Networks with Bounded-Length Paths

Offered By: GERAD Research Center via YouTube

Tags

Network Design Courses Graph Theory Courses Integer Programming Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the design of survivable networks with bounded-length paths in this 52-minute seminar from GERAD Research Center. Delve into the k-edge-disjoint L-hop-connected paths problem, which aims to find a minimum cost subgraph with at least k edge-disjoint paths of length at most L between terminal pairs. Examine integer programming formulations, valid inequalities, and separation routines for this problem, which has applications in telecommunication network design. Learn about a Branch-and-Cut algorithm for specific cases where L=2,3 and k=2. Discover the integrality of the linear relaxation of the associated polytope when L=3, k≥2, and |K|=1, leading to a polynomial time cutting plane algorithm for this scenario.

Syllabus

Design of Survivable Networks with Bounded-Length Paths, A. Ridha Mahjoub


Taught by

GERAD Research Center

Related Courses

An Introduction to Computer Networks
Stanford University via Independent
A System View of Communications: From Signals to Packets (Part 3)
The Hong Kong University of Science and Technology via edX
A System View of Communications: From Signals to Packets (Part 2)
The Hong Kong University of Science and Technology via edX
Aplicaciones de la Teoría de Grafos a la Vida Real (I)
Universitat Politècnica de València via edX
Aplicaciones de la Teoría de Grafos a la vida real II
Universitat Politècnica de València via edX