\ PROBLEM STATISTICS \ Problem Name: EUR05 \ 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 W17 demands D02 N02 N06 W13 demands D03 N03 N12 W12 demands D04 N04 N05 W09 demands D05 N04 N09 W04 demands D06 N04 N11 W12 demands D07 N04 N14 W14 demands D08 N05 N11 W13 demands D09 N05 N14 W07 demands D10 N06 N10 W12 demands D11 N07 N13 W15 demands D12 N07 N16 W09 demands D13 N09 N12 W05 demands D14 N10 N12 W10 demands D15 N10 N13 W15 demands D16 N11 N16 W12 demands D17 N11 N18 W10 demands D18 N12 N16 W16 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 $00335 costs S01 W08 $00603 costs S01 W16 $01005 costs S01 W20 $01340 costs S01 W40 $02680 costs S01 W80 $05025 costs S02 W04 $00214 costs S02 W08 $00385 costs S02 W16 $00642 costs S02 W20 $00856 costs S02 W40 $01712 costs S02 W80 $03210 costs S03 W04 $00140 costs S03 W08 $00252 costs S03 W16 $00420 costs S03 W20 $00560 costs S03 W40 $01120 costs S03 W80 $02100 costs S04 W04 $00242 costs S04 W08 $00436 costs S04 W16 $00726 costs S04 W20 $00968 costs S04 W40 $01936 costs S04 W80 $03630 costs S05 W04 $00135 costs S05 W08 $00243 costs S05 W16 $00405 costs S05 W20 $00540 costs S05 W40 $01080 costs S05 W80 $02025 costs S06 W04 $00329 costs S06 W08 $00592 costs S06 W16 $00987 costs S06 W20 $01316 costs S06 W40 $02632 costs S06 W80 $04935 costs C01 W04 $00012 costs C01 W08 $00020 costs C01 W16 $00035 costs C01 W20 $00048 costs C01 W40 $00092 costs C01 W80 $00180 costs C02 W04 $00020 costs C02 W08 $00034 costs C02 W16 $00058 costs C02 W20 $00080 costs C02 W40 $00154 costs C02 W80 $00300 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 $00045 costs C04 W08 $00077 costs C04 W16 $00131 costs C04 W20 $00180 costs C04 W40 $00346 costs C04 W80 $00675 costs C05 W04 $00028 costs C05 W08 $00048 costs C05 W16 $00081 costs C05 W20 $00112 costs C05 W40 $00216 costs C05 W80 $00420 costs C06 W04 $00021 costs C06 W08 $00036 costs C06 W16 $00061 costs C06 W20 $00084 costs C06 W40 $00162 costs C06 W80 $00315 costs C07 W04 $00039 costs C07 W08 $00066 costs C07 W16 $00113 costs C07 W20 $00156 costs C07 W40 $00300 costs C07 W80 $00585