\ PROBLEM STATISTICS \ Problem Name: EUR03 \ 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 W08 demands D02 N02 N06 W14 demands D03 N03 N12 W19 demands D04 N04 N05 W07 demands D05 N04 N09 W12 demands D06 N04 N11 W07 demands D07 N04 N14 W07 demands D08 N05 N11 W17 demands D09 N05 N14 W09 demands D10 N06 N10 W19 demands D11 N07 N13 W07 demands D12 N07 N16 W14 demands D13 N09 N12 W08 demands D14 N10 N12 W12 demands D15 N10 N13 W18 demands D16 N11 N16 W13 demands D17 N11 N18 W09 demands D18 N12 N16 W12 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 $00183 costs S01 W08 $00329 costs S01 W16 $00549 costs S01 W20 $00732 costs S01 W40 $01464 costs S01 W80 $02745 costs S02 W04 $00222 costs S02 W08 $00400 costs S02 W16 $00666 costs S02 W20 $00888 costs S02 W40 $01776 costs S02 W80 $03330 costs S03 W04 $00144 costs S03 W08 $00259 costs S03 W16 $00432 costs S03 W20 $00576 costs S03 W40 $01152 costs S03 W80 $02160 costs S04 W04 $00178 costs S04 W08 $00320 costs S04 W16 $00534 costs S04 W20 $00712 costs S04 W40 $01424 costs S04 W80 $02670 costs S05 W04 $00235 costs S05 W08 $00423 costs S05 W16 $00705 costs S05 W20 $00940 costs S05 W40 $01880 costs S05 W80 $03525 costs S06 W04 $00213 costs S06 W08 $00383 costs S06 W16 $00639 costs S06 W20 $00852 costs S06 W40 $01704 costs S06 W80 $03195 costs C01 W04 $00019 costs C01 W08 $00032 costs C01 W16 $00055 costs C01 W20 $00076 costs C01 W40 $00146 costs C01 W80 $00285 costs C02 W04 $00011 costs C02 W08 $00019 costs C02 W16 $00032 costs C02 W20 $00044 costs C02 W40 $00085 costs C02 W80 $00165 costs C03 W04 $00036 costs C03 W08 $00061 costs C03 W16 $00104 costs C03 W20 $00144 costs C03 W40 $00277 costs C03 W80 $00540 costs C04 W04 $00025 costs C04 W08 $00043 costs C04 W16 $00073 costs C04 W20 $00100 costs C04 W40 $00192 costs C04 W80 $00375 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 $00013 costs C06 W08 $00022 costs C06 W16 $00038 costs C06 W20 $00052 costs C06 W40 $00100 costs C06 W80 $00195 costs C07 W04 $00045 costs C07 W08 $00077 costs C07 W16 $00131 costs C07 W20 $00180 costs C07 W40 $00346 costs C07 W80 $00675