Abstract/Details

Topologie et routage dans les réseaux de communications

Le Digabel, Sebastien.   Ecole Polytechnique, Montreal (Canada) ProQuest Dissertation & Theses,  2002. MQ71269.

Abstract (summary)

One of the algorithmic challenge of the synthesis of communications net-works, such as satellite constellation systems or some type of optical networks, lies in the optimal assignment of links and routes satisfying a traffic demand between several origin-destination pairs of the network. We consider here the case where the establishments of connections is defined through a visibility matrix. The modelling of this problem leads to a multirouting problem with linear costs and mixed-0-1 variables. The aim of this work is to solve exactly this problem using the Benders decomposition method, allowing a separation of the routing and the topology problem.

Indexing (details)


Business indexing term
Subject
Electrical engineering;
Operations research
Classification
0796: Operations research
0544: Electrical engineering
Identifier / keyword
Applied sciences; French text
Title
Topologie et routage dans les réseaux de communications
Alternate title
Topology and Routing in Communications Networks
Author
Le Digabel, Sebastien
Number of pages
148
Publication year
2002
Degree date
2002
School code
1105
Source
MAI 41/02M, Masters Abstracts International
ISBN
978-0-612-71269-0
Advisor
Jaumard, Brigitte
University/institution
Ecole Polytechnique, Montreal (Canada)
University location
Canada -- Quebec, CA
Degree
M.Sc.A.
Source type
Dissertation or Thesis
Language
French
Document type
Dissertation/Thesis
Dissertation/thesis number
MQ71269
ProQuest document ID
305468243
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
https://www.proquest.com/docview/305468243