The multi-layered network design problem

10 years 4 months ago
The multi-layered network design problem
act 11 We address the problem of designing a network built on several layers. This problem occurs in practical applications 12 but has not been studied extensively from the point of view of global optimisation, since the problem of designing a single13 layered network is complex. An example of an application is the design of a virtual network (Internet Protocol) built on a 14 sparse optical transport network. 15 We suggest a mathematical formulation without any flow variables or path variables, based on metric inequalities. We 16 give numerical results for two-layered network instances obtained with a global method giving optimal solutions and we 17 compare them with approximate results obtained by solving the problem in two steps. 18 Ó 2006 Published by Elsevier B.V.
Arnaud Knippel, Benoit Lardeux
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where EOR
Authors Arnaud Knippel, Benoit Lardeux
Comments (0)