\ PROBLEM STATISTICS \ Problem Name: EUR01 \ Total Nodes: 18 \ Total Links: 35 \ Ave Node Degree: 3.9 \ Total Demands: 18 \ Total Structures: 6 \ Total Switches: 7 \ Format Specifications: \ Notation: \ S - denotes a structure \ C - denotes a switch \ W - denotes a wave \ N - denotes a node \ $ - denotes a cost \ D - denotes a demand \ X - denotes a x-coordinate \ Y - denotes a y-coordinate \ P - denotes a cycle \ Line Types: \ \ - implies a comment line \ nodes - (Nxx Xxx Yxx) \ links - (Nxx Nxx) \ spanning tree \ spanning - (Nxx Nxx) \ demands - (Dxx Nxx Nxx Wxx) \ structures - (Sxx Nxx Nxx) \ switches - (Cxx Sxx Sxx Nxx) \ cycles - (Pxx Dxx Sxx Nxx) \ waves - (Wxx) \ costs - (Sxx Wxx $xx) or (Cxx Wxx $xx) \ Reference: L. Wuttisittikulkij and M. O'Mahony, \ Design of a WDM Network Using a Multiple \ Ring Approach, GLOBECOM '97, pp 551-555. \ Node City \ 1 Brussels \ 2 Copenhagen \ 3 Paris \ 4 Berlin \ 5 Athens \ 6 Dublin \ 7 Rome \ 8 Luxemburg \ 9 Amsterdam \ 10 Oslo \ 11 Lisbon \ 12 Madrid \ 13 Stockholm \ 14 Zurich \ 15 London \ 16 Zagreb \ 17 Prague \ 18 Vienna nodes N01 X4.5 Y3.5 nodes N02 X6.0 Y5.0 nodes N03 X4.0 Y2.8 nodes N04 X6.6 Y4.2 nodes N05 X8.2 Y0.2 nodes N06 X2.9 Y4.8 nodes N07 X5.7 Y2.1 nodes N08 X4.9 Y3.3 nodes N09 X5.0 Y4.0 nodes N10 X6.0 Y6.3 nodes N11 X1.2 Y1.5 nodes N12 X2.7 Y1.2 nodes N13 X7.1 Y6.1 nodes N14 X5.6 Y2.5 nodes N15 X4.0 Y4.1 nodes N16 X7.7 Y1.9 nodes N17 X5.9 Y3.2 nodes N18 X6.7 Y3.0 links N01 N03 links N01 N08 links N01 N09 links N01 N14 links N01 N15 links N02 N09 links N02 N10 links N02 N13 links N03 N06 links N03 N07 links N03 N12 links N03 N14 links N03 N15 links N04 N07 links N04 N09 links N04 N13 links N04 N15 links N04 N17 links N04 N18 links N05 N07 links N05 N16 links N06 N15 links N07 N14 links N07 N16 links N07 N17 links N08 N17 links N09 N15 links N09 N17 links N10 N13 links N10 N15 links N11 N12 links N11 N15 links N14 N17 links N16 N18 links N17 N18 spanning N01 N03 spanning N01 N08 spanning N01 N09 spanning N01 N15 spanning N02 N09 spanning N02 N10 spanning N02 N13 spanning N03 N12 spanning N04 N17 spanning N05 N16 spanning N06 N15 spanning N07 N14 spanning N08 N17 spanning N11 N12 spanning N14 N17 spanning N16 N18 spanning N17 N18 demands D01 N01 N11 W02 demands D02 N02 N06 W03 demands D03 N03 N12 W12 demands D04 N04 N05 W15 demands D05 N04 N09 W18 demands D06 N04 N11 W03 demands D07 N04 N14 W16 demands D08 N05 N11 W07 demands D09 N05 N14 W14 demands D10 N06 N10 W07 demands D11 N07 N13 W15 demands D12 N07 N16 W12 demands D13 N09 N12 W09 demands D14 N10 N12 W14 demands D15 N10 N13 W15 demands D16 N11 N16 W14 demands D17 N11 N18 W11 demands D18 N12 N16 W09 structures S01 N01 N03 structures S01 N01 N15 structures S01 N03 N06 structures S01 N03 N12 structures S01 N03 N15 structures S01 N06 N15 structures S01 N11 N12 structures S01 N11 N15 structures S02 N01 N03 structures S02 N01 N08 structures S02 N01 N14 structures S02 N03 N07 structures S02 N03 N14 structures S02 N07 N14 structures S02 N08 N17 structures S02 N14 N17 structures S03 N04 N07 structures S03 N04 N17 structures S03 N04 N18 structures S03 N07 N14 structures S03 N14 N17 structures S03 N17 N18 structures S04 N01 N09 structures S04 N01 N15 structures S04 N04 N09 structures S04 N04 N15 structures S04 N04 N17 structures S04 N09 N15 structures S04 N09 N17 structures S05 N01 N08 structures S05 N01 N09 structures S05 N01 N15 structures S05 N02 N09 structures S05 N02 N10 structures S05 N02 N13 structures S05 N04 N13 structures S05 N04 N17 structures S05 N08 N17 structures S05 N10 N13 structures S05 N10 N15 structures S06 N05 N07 structures S06 N05 N16 structures S06 N07 N14 structures S06 N07 N16 structures S06 N07 N17 structures S06 N14 N17 structures S06 N16 N18 structures S06 N17 N18 switches C01 S01 S02 N03 switches C02 S01 S04 N01 switches C03 S02 S03 N17 switches C04 S02 S05 N01 switches C05 S03 S06 N07 switches C06 S04 S05 N04 switches C07 S05 S06 N17 cycles P01 D01 S01 N01 cycles P01 D01 S01 N03 cycles P01 D01 S01 N12 cycles P01 D01 S01 N11 cycles P01 D01 S01 N01 cycles P01 D01 S01 N15 cycles P01 D01 S01 N11 cycles P02 D02 S05 N02 cycles P02 D02 S05 N13 cycles P02 D02 S05 N04 cycles P02 D02 C06 C06 cycles P02 D02 S04 N04 cycles P02 D02 S04 N09 cycles P02 D02 S04 N01 cycles P02 D02 C02 C02 cycles P02 D02 S01 N01 cycles P02 D02 S01 N15 cycles P02 D02 S01 N06 cycles P02 D02 S05 N02 cycles P02 D02 S05 N09 cycles P02 D02 S05 N01 cycles P02 D02 C04 C04 cycles P02 D02 S02 N01 cycles P02 D02 S02 N03 cycles P02 D02 C01 C01 cycles P02 D02 S01 N03 cycles P02 D02 S01 N06 cycles P03 D03 S01 N03 cycles P03 D03 S01 N15 cycles P03 D03 S01 N11 cycles P03 D03 S01 N12 cycles P03 D03 S01 N03 cycles P03 D03 S01 N12 cycles P04 D04 S05 N04 cycles P04 D04 S05 N17 cycles P04 D04 C07 C07 cycles P04 D04 S06 N17 cycles P04 D04 S06 N18 cycles P04 D04 S06 N16 cycles P04 D04 S06 N05 cycles P04 D04 S03 N04 cycles P04 D04 S03 N07 cycles P04 D04 C05 C05 cycles P04 D04 S06 N07 cycles P04 D04 S06 N05 cycles P05 D05 S04 N04 cycles P05 D05 S04 N17 cycles P05 D05 S04 N09 cycles P05 D05 S04 N04 cycles P05 D05 S04 N09 cycles P06 D05 S05 N04 cycles P06 D05 S05 N17 cycles P06 D05 S05 N08 cycles P06 D05 S05 N01 cycles P06 D05 S05 N09 cycles P06 D05 S05 N04 cycles P06 D05 S05 N13 cycles P06 D05 S05 N02 cycles P06 D05 S05 N09 cycles P07 D06 S03 N04 cycles P07 D06 S03 N17 cycles P07 D06 C03 C03 cycles P07 D06 S02 N17 cycles P07 D06 S02 N14 cycles P07 D06 S02 N03 cycles P07 D06 C01 C01 cycles P07 D06 S01 N03 cycles P07 D06 S01 N12 cycles P07 D06 S01 N11 cycles P07 D06 S04 N04 cycles P07 D06 S04 N09 cycles P07 D06 S04 N01 cycles P07 D06 C02 C02 cycles P07 D06 S01 N01 cycles P07 D06 S01 N15 cycles P07 D06 S01 N11 cycles P08 D07 S03 N04 cycles P08 D07 S03 N17 cycles P08 D07 S03 N14 cycles P08 D07 S03 N04 cycles P08 D07 S03 N07 cycles P08 D07 S03 N14 cycles P09 D07 S04 N04 cycles P09 D07 S04 N09 cycles P09 D07 S04 N01 cycles P09 D07 C02 C02 cycles P09 D07 S01 N01 cycles P09 D07 S01 N03 cycles P09 D07 C01 C01 cycles P09 D07 S02 N03 cycles P09 D07 S02 N14 cycles P09 D07 S05 N04 cycles P09 D07 S05 N17 cycles P09 D07 C07 C07 cycles P09 D07 S06 N17 cycles P09 D07 S06 N14 cycles P10 D08 S06 N05 cycles P10 D08 S06 N16 cycles P10 D08 S06 N18 cycles P10 D08 S06 N17 cycles P10 D08 C07 C07 cycles P10 D08 S05 N17 cycles P10 D08 S05 N04 cycles P10 D08 C06 C06 cycles P10 D08 S04 N04 cycles P10 D08 S04 N09 cycles P10 D08 S04 N01 cycles P10 D08 C02 C02 cycles P10 D08 S01 N01 cycles P10 D08 S01 N15 cycles P10 D08 S01 N11 cycles P10 D08 S06 N05 cycles P10 D08 S06 N07 cycles P10 D08 C05 C05 cycles P10 D08 S03 N07 cycles P10 D08 S03 N14 cycles P10 D08 S03 N17 cycles P10 D08 C03 C03 cycles P10 D08 S02 N17 cycles P10 D08 S02 N14 cycles P10 D08 S02 N03 cycles P10 D08 C01 C01 cycles P10 D08 S01 N03 cycles P10 D08 S01 N12 cycles P10 D08 S01 N11 cycles P11 D09 S06 N05 cycles P11 D09 S06 N16 cycles P11 D09 S06 N18 cycles P11 D09 S06 N17 cycles P11 D09 S06 N14 cycles P11 D09 S06 N05 cycles P11 D09 S06 N07 cycles P11 D09 S06 N14 cycles P12 D10 S01 N06 cycles P12 D10 S01 N15 cycles P12 D10 S01 N01 cycles P12 D10 C02 C02 cycles P12 D10 S04 N01 cycles P12 D10 S04 N09 cycles P12 D10 S04 N04 cycles P12 D10 C06 C06 cycles P12 D10 S05 N04 cycles P12 D10 S05 N13 cycles P12 D10 S05 N10 cycles P12 D10 S01 N06 cycles P12 D10 S01 N03 cycles P12 D10 C01 C01 cycles P12 D10 S02 N03 cycles P12 D10 S02 N01 cycles P12 D10 C04 C04 cycles P12 D10 S05 N01 cycles P12 D10 S05 N15 cycles P12 D10 S05 N10 cycles P13 D11 S02 N07 cycles P13 D11 S02 N03 cycles P13 D11 S02 N01 cycles P13 D11 C04 C04 cycles P13 D11 S05 N01 cycles P13 D11 S05 N15 cycles P13 D11 S05 N10 cycles P13 D11 S05 N13 cycles P13 D11 S06 N07 cycles P13 D11 S06 N17 cycles P13 D11 C07 C07 cycles P13 D11 S05 N17 cycles P13 D11 S05 N04 cycles P13 D11 S05 N13 cycles P14 D12 S06 N07 cycles P14 D12 S06 N05 cycles P14 D12 S06 N16 cycles P14 D12 S06 N07 cycles P14 D12 S06 N16 cycles P15 D13 S04 N09 cycles P15 D13 S04 N01 cycles P15 D13 C02 C02 cycles P15 D13 S01 N01 cycles P15 D13 S01 N15 cycles P15 D13 S01 N11 cycles P15 D13 S01 N12 cycles P15 D13 S05 N09 cycles P15 D13 S05 N01 cycles P15 D13 C04 C04 cycles P15 D13 S02 N01 cycles P15 D13 S02 N03 cycles P15 D13 C01 C01 cycles P15 D13 S01 N03 cycles P15 D13 S01 N12 cycles P16 D14 S05 N10 cycles P16 D14 S05 N13 cycles P16 D14 S05 N04 cycles P16 D14 C06 C06 cycles P16 D14 S04 N04 cycles P16 D14 S04 N09 cycles P16 D14 S04 N01 cycles P16 D14 C02 C02 cycles P16 D14 S01 N01 cycles P16 D14 S01 N15 cycles P16 D14 S01 N11 cycles P16 D14 S01 N12 cycles P16 D14 S05 N10 cycles P16 D14 S05 N15 cycles P16 D14 S05 N01 cycles P16 D14 C04 C04 cycles P16 D14 S02 N01 cycles P16 D14 S02 N03 cycles P16 D14 C01 C01 cycles P16 D14 S01 N03 cycles P16 D14 S01 N12 cycles P17 D15 S05 N10 cycles P17 D15 S05 N02 cycles P17 D15 S05 N13 cycles P17 D15 S05 N10 cycles P17 D15 S05 N13 cycles P18 D16 S01 N11 cycles P18 D16 S01 N12 cycles P18 D16 S01 N03 cycles P18 D16 C01 C01 cycles P18 D16 S02 N03 cycles P18 D16 S02 N14 cycles P18 D16 S02 N17 cycles P18 D16 C03 C03 cycles P18 D16 S03 N17 cycles P18 D16 S03 N04 cycles P18 D16 S03 N07 cycles P18 D16 C05 C05 cycles P18 D16 S06 N07 cycles P18 D16 S06 N05 cycles P18 D16 S06 N16 cycles P18 D16 S01 N11 cycles P18 D16 S01 N15 cycles P18 D16 S01 N01 cycles P18 D16 C02 C02 cycles P18 D16 S04 N01 cycles P18 D16 S04 N09 cycles P18 D16 S04 N04 cycles P18 D16 C06 C06 cycles P18 D16 S05 N04 cycles P18 D16 S05 N17 cycles P18 D16 C07 C07 cycles P18 D16 S06 N17 cycles P18 D16 S06 N18 cycles P18 D16 S06 N16 cycles P19 D17 S01 N11 cycles P19 D17 S01 N15 cycles P19 D17 S01 N01 cycles P19 D17 C02 C02 cycles P19 D17 S04 N01 cycles P19 D17 S04 N09 cycles P19 D17 S04 N04 cycles P19 D17 C06 C06 cycles P19 D17 S05 N04 cycles P19 D17 S05 N17 cycles P19 D17 C07 C07 cycles P19 D17 S06 N17 cycles P19 D17 S06 N18 cycles P19 D17 S01 N11 cycles P19 D17 S01 N12 cycles P19 D17 S01 N03 cycles P19 D17 C01 C01 cycles P19 D17 S02 N03 cycles P19 D17 S02 N14 cycles P19 D17 S02 N17 cycles P19 D17 C03 C03 cycles P19 D17 S03 N17 cycles P19 D17 S03 N18 cycles P20 D18 S01 N12 cycles P20 D18 S01 N11 cycles P20 D18 S01 N15 cycles P20 D18 S01 N01 cycles P20 D18 C02 C02 cycles P20 D18 S04 N01 cycles P20 D18 S04 N09 cycles P20 D18 S04 N04 cycles P20 D18 C06 C06 cycles P20 D18 S05 N04 cycles P20 D18 S05 N17 cycles P20 D18 C07 C07 cycles P20 D18 S06 N17 cycles P20 D18 S06 N18 cycles P20 D18 S06 N16 cycles P20 D18 S01 N12 cycles P20 D18 S01 N03 cycles P20 D18 C01 C01 cycles P20 D18 S02 N03 cycles P20 D18 S02 N14 cycles P20 D18 S02 N17 cycles P20 D18 C03 C03 cycles P20 D18 S03 N17 cycles P20 D18 S03 N04 cycles P20 D18 S03 N07 cycles P20 D18 C05 C05 cycles P20 D18 S06 N07 cycles P20 D18 S06 N16 waves W04 waves W08 waves W16 waves W20 waves W40 waves W80 costs S01 W04 $00110 costs S01 W08 $00198 costs S01 W16 $00330 costs S01 W20 $00440 costs S01 W40 $00880 costs S01 W80 $01650 costs S02 W04 $00120 costs S02 W08 $00216 costs S02 W16 $00360 costs S02 W20 $00480 costs S02 W40 $00960 costs S02 W80 $01800 costs S03 W04 $00149 costs S03 W08 $00268 costs S03 W16 $00447 costs S03 W20 $00596 costs S03 W40 $01192 costs S03 W80 $02235 costs S04 W04 $00106 costs S04 W08 $00191 costs S04 W16 $00318 costs S04 W20 $00424 costs S04 W40 $00848 costs S04 W80 $01590 costs S05 W04 $00112 costs S05 W08 $00202 costs S05 W16 $00336 costs S05 W20 $00448 costs S05 W40 $00896 costs S05 W80 $01680 costs S06 W04 $00116 costs S06 W08 $00209 costs S06 W16 $00348 costs S06 W20 $00464 costs S06 W40 $00928 costs S06 W80 $01740 costs C01 W04 $00017 costs C01 W08 $00029 costs C01 W16 $00049 costs C01 W20 $00068 costs C01 W40 $00131 costs C01 W80 $00255 costs C02 W04 $00023 costs C02 W08 $00039 costs C02 W16 $00067 costs C02 W20 $00092 costs C02 W40 $00177 costs C02 W80 $00345 costs C03 W04 $00010 costs C03 W08 $00017 costs C03 W16 $00029 costs C03 W20 $00040 costs C03 W40 $00077 costs C03 W80 $00150 costs C04 W04 $00041 costs C04 W08 $00070 costs C04 W16 $00119 costs C04 W20 $00164 costs C04 W40 $00316 costs C04 W80 $00615 costs C05 W04 $00059 costs C05 W08 $00100 costs C05 W16 $00171 costs C05 W20 $00236 costs C05 W40 $00454 costs C05 W80 $00885 costs C06 W04 $00016 costs C06 W08 $00027 costs C06 W16 $00046 costs C06 W20 $00064 costs C06 W40 $00123 costs C06 W80 $00240 costs C07 W04 $00075 costs C07 W08 $00128 costs C07 W16 $00218 costs C07 W20 $00300 costs C07 W40 $00577 costs C07 W80 $01125