Wide area telecommunication network design: application to the Alberta SuperNet |
| |
Authors: | E A Cabral E Erkut G Laporte R A Patterson |
| |
Affiliation: | 1.University of Alberta,Edmonton,Canada;2.Bilkent University,Ankara,Turkey;3.HEC Montréal,Montréal,Canada |
| |
Abstract: | This article proposes a solution methodology for the design of a wide area telecommunication network. This study is motivated by the Alberta SuperNet project, which provides broadband Internet access to 422 communities across Alberta. There are two components to this problem: the network design itself, consisting of selecting which links will be part of the solution and which nodes should house shelters; and the loading problem which consists of determining which signal transport technology should be installed on the selected edges of the network. Mathematical models are described for these two subproblems. A tabu search algorithm heuristic is developed and tested on randomly generated instances and on Alberta SuperNet data. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|