\ PROBLEM STATISTICS \ Problem Name: EUR04 \ Total Nodes: 18 \ Total Links: 35 \ Ave Node Degree: 3.9 \ Total Demands: 18 \ Total Structures: 6 \ Total Couplers: 7 \ Format Specifications: \ Notation: \ S - denotes a structure \ C - denotes a coupler \ 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) \ couplers - (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 W05 demands D02 N02 N06 W10 demands D03 N03 N12 W14 demands D04 N04 N05 W12 demands D05 N04 N09 W02 demands D06 N04 N11 W07 demands D07 N04 N14 W06 demands D08 N05 N11 W17 demands D09 N05 N14 W04 demands D10 N06 N10 W11 demands D11 N07 N13 W11 demands D12 N07 N16 W10 demands D13 N09 N12 W20 demands D14 N10 N12 W01 demands D15 N10 N13 W08 demands D16 N11 N16 W09 demands D17 N11 N18 W06 demands D18 N12 N16 W18 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 couplers C01 S01 S02 N03 couplers C02 S01 S04 N01 couplers C03 S02 S03 N17 couplers C04 S02 S05 N01 couplers C05 S03 S06 N07 couplers C06 S04 S05 N04 couplers 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 $00242 costs S01 W08 $00436 costs S01 W16 $00726 costs S01 W20 $00968 costs S01 W40 $01936 costs S01 W80 $03630 costs S02 W04 $00174 costs S02 W08 $00313 costs S02 W16 $00522 costs S02 W20 $00696 costs S02 W40 $01392 costs S02 W80 $02610 costs S03 W04 $00231 costs S03 W08 $00416 costs S03 W16 $00693 costs S03 W20 $00924 costs S03 W40 $01848 costs S03 W80 $03465 costs S04 W04 $00122 costs S04 W08 $00220 costs S04 W16 $00366 costs S04 W20 $00488 costs S04 W40 $00976 costs S04 W80 $01830 costs S05 W04 $00252 costs S05 W08 $00454 costs S05 W16 $00756 costs S05 W20 $01008 costs S05 W40 $02016 costs S05 W80 $03780 costs S06 W04 $00124 costs S06 W08 $00223 costs S06 W16 $00372 costs S06 W20 $00496 costs S06 W40 $00992 costs S06 W80 $01860 costs C01 W04 $00014 costs C01 W08 $00024 costs C01 W16 $00041 costs C01 W20 $00056 costs C01 W40 $00108 costs C01 W80 $00210 costs C02 W04 $00025 costs C02 W08 $00043 costs C02 W16 $00073 costs C02 W20 $00100 costs C02 W40 $00192 costs C02 W80 $00375 costs C03 W04 $00017 costs C03 W08 $00029 costs C03 W16 $00049 costs C03 W20 $00068 costs C03 W40 $00131 costs C03 W80 $00255 costs C04 W04 $00046 costs C04 W08 $00078 costs C04 W16 $00133 costs C04 W20 $00184 costs C04 W40 $00354 costs C04 W80 $00690 costs C05 W04 $00038 costs C05 W08 $00065 costs C05 W16 $00110 costs C05 W20 $00152 costs C05 W40 $00293 costs C05 W80 $00570 costs C06 W04 $00055 costs C06 W08 $00094 costs C06 W16 $00160 costs C06 W20 $00220 costs C06 W40 $00423 costs C06 W80 $00825 costs C07 W04 $00076 costs C07 W08 $00129 costs C07 W16 $00220 costs C07 W20 $00304 costs C07 W40 $00585 costs C07 W80 $01140