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.

• Type: Journal
• Year: 2007
• Where: EOR
• Authors: Arnaud Knippel, Benoit Lardeux
• Keywords: EOR 2007, Global Optimisation, Optical Transport Network, Two-layered Network Instances