\ PROBLEM STATISTICS \ Problem Name: EUR02 \ 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 W06 demands D02 N02 N06 W03 demands D03 N03 N12 W11 demands D04 N04 N05 W01 demands D05 N04 N09 W13 demands D06 N04 N11 W06 demands D07 N04 N14 W01 demands D08 N05 N11 W01 demands D09 N05 N14 W20 demands D10 N06 N10 W05 demands D11 N07 N13 W06 demands D12 N07 N16 W16 demands D13 N09 N12 W06 demands D14 N10 N12 W06 demands D15 N10 N13 W15 demands D16 N11 N16 W12 demands D17 N11 N18 W17 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 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 $00143 costs S01 W08 $00257 costs S01 W16 $00429 costs S01 W20 $00572 costs S01 W40 $01144 costs S01 W80 $02145 costs S02 W04 $00197 costs S02 W08 $00355 costs S02 W16 $00591 costs S02 W20 $00788 costs S02 W40 $01576 costs S02 W80 $02955 costs S03 W04 $00119 costs S03 W08 $00214 costs S03 W16 $00357 costs S03 W20 $00476 costs S03 W40 $00952 costs S03 W80 $01785 costs S04 W04 $00187 costs S04 W08 $00337 costs S04 W16 $00561 costs S04 W20 $00748 costs S04 W40 $01496 costs S04 W80 $02805 costs S05 W04 $00123 costs S05 W08 $00221 costs S05 W16 $00369 costs S05 W20 $00492 costs S05 W40 $00984 costs S05 W80 $01845 costs S06 W04 $00149 costs S06 W08 $00268 costs S06 W16 $00447 costs S06 W20 $00596 costs S06 W40 $01192 costs S06 W80 $02235 costs C01 W04 $00015 costs C01 W08 $00026 costs C01 W16 $00044 costs C01 W20 $00060 costs C01 W40 $00115 costs C01 W80 $00225 costs C02 W04 $00026 costs C02 W08 $00044 costs C02 W16 $00075 costs C02 W20 $00104 costs C02 W40 $00200 costs C02 W80 $00390 costs C03 W04 $00023 costs C03 W08 $00039 costs C03 W16 $00067 costs C03 W20 $00092 costs C03 W40 $00177 costs C03 W80 $00345 costs C04 W04 $00031 costs C04 W08 $00053 costs C04 W16 $00090 costs C04 W20 $00124 costs C04 W40 $00239 costs C04 W80 $00465 costs C05 W04 $00023 costs C05 W08 $00039 costs C05 W16 $00067 costs C05 W20 $00092 costs C05 W40 $00177 costs C05 W80 $00345 costs C06 W04 $00047 costs C06 W08 $00080 costs C06 W16 $00136 costs C06 W20 $00188 costs C06 W40 $00362 costs C06 W80 $00705 costs C07 W04 $00039 costs C07 W08 $00066 costs C07 W16 $00113 costs C07 W20 $00156 costs C07 W40 $00300 costs C07 W80 $00585