|
|
|
Séance TB4 - Conception de réseaux II / Network Design II
Jour |
mardi, le 10 mai 2005 |
Salle |
Gérard-Parizeau |
Président |
Wayne D. Grover |
Présentations
13h30 |
Distance-Constrained Hierarchical Networks |
|
João Telhada, FCUL, Centro de Investigação Operacional - DEIO, Bloco C6, Campo Grande, Lisboa, Portugal, 1749-016
Luis Gouveia, Universidade de Lisboa, DEIO-CIO Faculdade de Ciências, Cidade Universitaria Bloco C6 Piso 4, Campo Grande, Lisboa, Portugal, 1749-016
Due to quality of service and network usability issues, so called Two-Level networks may incorporate some additional constraints. In this work, we follow Current and Schilling and consider the Two-Level Network Design problem with an additional constraint on the distance between secondary nodes and the primary network. We propose a formulation that is slightly adapted from a formulation presented in Gouveia and Janssen. Computational results taken from instances with up to 50 nodes are also reported for this problem.
|
13h55 |
Network Design with Node Degree Balance Constraints |
|
Michael Berliner Pedersen, Technical University of Denmark, Centre for Traffic and Transport, Bygningstorvet, bygning 115, Kgs. Lyngby, -, Denmark, 2800
Teodor Gabriel Crainic, Université du Québec à Montréal, CRT, C.P. 6128, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3J7
This presentation discusses an extension to the network design model where there in addition to the flow conservation constraints also are constraints that require design conservation. This means that the number of arcs entering and leaving a node must be the same. As will be shown the model has applications within the design of transportation networks. The model is solved using a Tabu Search heuristic using a hybrid of the add/drop procedure and cycle-based neighbourhoods.
|
14h20 |
Optimal Models and Heuristics for P-Cycle Network Design Problems |
|
Wayne D. Grover, University of Alberta, ECE Dept. and TRLabs, 2nd Floor ECERF Building, University of Alberta, Edmonton, Alberta, Canada, T6G 2V4
The proposed talk will outline the basic concepts and advantages of the p-cycles technique for fast and efficient survivable optical network design. After reviewing the basic ILP models for optimal design of p-cycles for minumum spare capacity, and for joint optimization of working and spare capacity, we will touch on a number of heuristic alternatives and principles for approaching these and other p-cycle related desaign problems. Time permitting the talk will also review some recent extensions to the p-cycles concept including the protected working capacity envelope (PWCE) concept and ts related design problem, as well as a recent extension of p-cycles into end-to-end path-protecting structures. As fully pre-connected end-to-end path protecting structures the latter form of p-cycles are quite attractive for transparenbt optical networks where on-the-fly transparent cross-connection of optical channels is difficult to do with an assurance of transmission inegrity.
|
|