\ PROBLEM STATISTICS \ Problem Name: ATT05 \ Total Nodes: 11 \ Total Links: 23 \ Ave Node Degree: 4.2 \ Total Demands: 16 \ 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) nodes N01 X1.5 Y4.8 nodes N02 X0.5 Y4.0 nodes N03 X0.0 Y1.8 nodes N04 X2.0 Y2.5 nodes N05 X4.2 Y2.6 nodes N06 X3.5 Y2.2 nodes N07 X2.8 Y1.2 nodes N08 X0.9 Y0.7 nodes N09 X0.0 Y1.6 nodes N10 X2.0 Y0.6 nodes N11 X2.7 Y4.0 links N01 N02 links N01 N11 links N02 N04 links N02 N11 links N03 N04 links N03 N07 links N03 N08 links N03 N11 links N04 N05 links N04 N06 links N04 N07 links N04 N08 links N04 N10 links N04 N11 links N05 N07 links N05 N11 links N06 N07 links N07 N08 links N07 N10 links N07 N11 links N08 N09 links N08 N10 links N09 N10 spanning N01 N02 spanning N01 N11 spanning N03 N08 spanning N04 N10 spanning N04 N11 spanning N05 N07 spanning N06 N07 spanning N07 N10 spanning N08 N09 spanning N09 N10 demands D01 N01 N03 W13 demands D02 N01 N06 W03 demands D03 N01 N07 W09 demands D04 N02 N03 W02 demands D05 N02 N05 W13 demands D06 N02 N06 W03 demands D07 N03 N05 W07 demands D08 N03 N06 W06 demands D09 N04 N08 W02 demands D10 N05 N07 W07 demands D11 N06 N07 W16 demands D12 N06 N08 W08 demands D13 N07 N08 W07 demands D14 N07 N09 W10 demands D15 N08 N09 W14 demands D16 N09 N10 W07 structures S01 N01 N02 structures S01 N01 N11 structures S01 N02 N04 structures S01 N02 N11 structures S01 N04 N11 structures S02 N04 N05 structures S02 N04 N10 structures S02 N04 N11 structures S02 N05 N07 structures S02 N05 N11 structures S02 N07 N10 structures S02 N07 N11 structures S03 N03 N07 structures S03 N03 N08 structures S03 N07 N10 structures S03 N08 N09 structures S03 N08 N10 structures S03 N09 N10 structures S04 N04 N06 structures S04 N04 N07 structures S04 N04 N10 structures S04 N06 N07 structures S04 N07 N10 structures S05 N04 N08 structures S05 N04 N10 structures S05 N08 N09 structures S05 N08 N10 structures S05 N09 N10 structures S06 N03 N04 structures S06 N03 N08 structures S06 N03 N11 structures S06 N04 N08 structures S06 N04 N11 switches C01 S01 S02 N11 switches C02 S02 S03 N10 switches C03 S03 S06 N03 switches C04 S05 S06 N08 switches C05 S02 S05 N04 switches C06 S04 S05 N10 switches C07 S01 S04 N04 cycles P01 D01 S01 N01 cycles P01 D01 S01 N11 cycles P01 D01 C01 C01 cycles P01 D01 S02 N11 cycles P01 D01 S02 N04 cycles P01 D01 S02 N10 cycles P01 D01 C02 C02 cycles P01 D01 S03 N10 cycles P01 D01 S03 N08 cycles P01 D01 S03 N03 cycles P01 D01 S01 N01 cycles P01 D01 S01 N02 cycles P01 D01 S01 N04 cycles P01 D01 C07 C07 cycles P01 D01 S04 N04 cycles P01 D01 S04 N10 cycles P01 D01 C06 C06 cycles P01 D01 S05 N10 cycles P01 D01 S05 N08 cycles P01 D01 C04 C04 cycles P01 D01 S06 N08 cycles P01 D01 S06 N03 cycles P02 D02 S01 N01 cycles P02 D02 S01 N02 cycles P02 D02 S01 N04 cycles P02 D02 C07 C07 cycles P02 D02 S04 N04 cycles P02 D02 S04 N06 cycles P02 D02 S01 N01 cycles P02 D02 S01 N11 cycles P02 D02 C01 C01 cycles P02 D02 S02 N11 cycles P02 D02 S02 N04 cycles P02 D02 C05 C05 cycles P02 D02 S05 N04 cycles P02 D02 S05 N10 cycles P02 D02 C06 C06 cycles P02 D02 S04 N10 cycles P02 D02 S04 N07 cycles P02 D02 S04 N06 cycles P03 D03 S01 N01 cycles P03 D03 S01 N11 cycles P03 D03 C01 C01 cycles P03 D03 S02 N11 cycles P03 D03 S02 N07 cycles P03 D03 S01 N01 cycles P03 D03 S01 N02 cycles P03 D03 S01 N04 cycles P03 D03 C07 C07 cycles P03 D03 S04 N04 cycles P03 D03 S04 N07 cycles P04 D04 S01 N02 cycles P04 D04 S01 N11 cycles P04 D04 C01 C01 cycles P04 D04 S02 N11 cycles P04 D04 S02 N07 cycles P04 D04 S02 N10 cycles P04 D04 C02 C02 cycles P04 D04 S03 N10 cycles P04 D04 S03 N07 cycles P04 D04 S03 N03 cycles P04 D04 S01 N02 cycles P04 D04 S01 N04 cycles P04 D04 C07 C07 cycles P04 D04 S04 N04 cycles P04 D04 S04 N10 cycles P04 D04 C06 C06 cycles P04 D04 S05 N10 cycles P04 D04 S05 N08 cycles P04 D04 C04 C04 cycles P04 D04 S06 N08 cycles P04 D04 S06 N03 cycles P05 D05 S01 N02 cycles P05 D05 S01 N11 cycles P05 D05 C01 C01 cycles P05 D05 S02 N11 cycles P05 D05 S02 N05 cycles P05 D05 S01 N02 cycles P05 D05 S01 N04 cycles P05 D05 C07 C07 cycles P05 D05 S04 N04 cycles P05 D05 S04 N10 cycles P05 D05 C06 C06 cycles P05 D05 S05 N10 cycles P05 D05 S05 N04 cycles P05 D05 C05 C05 cycles P05 D05 S02 N04 cycles P05 D05 S02 N05 cycles P06 D06 S01 N02 cycles P06 D06 S01 N11 cycles P06 D06 C01 C01 cycles P06 D06 S02 N11 cycles P06 D06 S02 N04 cycles P06 D06 C05 C05 cycles P06 D06 S05 N04 cycles P06 D06 S05 N10 cycles P06 D06 C06 C06 cycles P06 D06 S04 N10 cycles P06 D06 S04 N07 cycles P06 D06 S04 N06 cycles P06 D06 S01 N02 cycles P06 D06 S01 N04 cycles P06 D06 C07 C07 cycles P06 D06 S04 N04 cycles P06 D06 S04 N06 cycles P07 D07 S06 N03 cycles P07 D07 S06 N08 cycles P07 D07 C04 C04 cycles P07 D07 S05 N08 cycles P07 D07 S05 N04 cycles P07 D07 C05 C05 cycles P07 D07 S02 N04 cycles P07 D07 S02 N05 cycles P07 D07 S03 N03 cycles P07 D07 S03 N08 cycles P07 D07 S03 N10 cycles P07 D07 C02 C02 cycles P07 D07 S02 N10 cycles P07 D07 S02 N07 cycles P07 D07 S02 N05 cycles P08 D08 S03 N03 cycles P08 D08 S03 N07 cycles P08 D08 S03 N10 cycles P08 D08 C02 C02 cycles P08 D08 S02 N10 cycles P08 D08 S02 N04 cycles P08 D08 S02 N11 cycles P08 D08 C01 C01 cycles P08 D08 S01 N11 cycles P08 D08 S01 N04 cycles P08 D08 C07 C07 cycles P08 D08 S04 N04 cycles P08 D08 S04 N06 cycles P08 D08 S06 N03 cycles P08 D08 S06 N08 cycles P08 D08 C04 C04 cycles P08 D08 S05 N08 cycles P08 D08 S05 N10 cycles P08 D08 C06 C06 cycles P08 D08 S04 N10 cycles P08 D08 S04 N07 cycles P08 D08 S04 N06 cycles P09 D09 S05 N04 cycles P09 D09 S05 N10 cycles P09 D09 S05 N08 cycles P09 D09 S05 N04 cycles P09 D09 S05 N08 cycles P10 D09 S06 N04 cycles P10 D09 S06 N03 cycles P10 D09 S06 N08 cycles P10 D09 S06 N04 cycles P10 D09 S06 N08 cycles P11 D09 S06 N04 cycles P11 D09 S06 N11 cycles P11 D09 S06 N03 cycles P11 D09 C03 C03 cycles P11 D09 S03 N03 cycles P11 D09 S03 N08 cycles P11 D09 S02 N04 cycles P11 D09 S02 N10 cycles P11 D09 C02 C02 cycles P11 D09 S03 N10 cycles P11 D09 S03 N08 cycles P12 D10 S02 N05 cycles P12 D10 S02 N11 cycles P12 D10 S02 N07 cycles P12 D10 S02 N05 cycles P12 D10 S02 N07 cycles P13 D11 S04 N06 cycles P13 D11 S04 N04 cycles P13 D11 S04 N07 cycles P13 D11 S04 N06 cycles P13 D11 S04 N07 cycles P14 D12 S04 N06 cycles P14 D12 S04 N04 cycles P14 D12 C07 C07 cycles P14 D12 S01 N04 cycles P14 D12 S01 N11 cycles P14 D12 C01 C01 cycles P14 D12 S02 N11 cycles P14 D12 S02 N04 cycles P14 D12 C05 C05 cycles P14 D12 S05 N04 cycles P14 D12 S05 N08 cycles P14 D12 S04 N06 cycles P14 D12 S04 N07 cycles P14 D12 S04 N10 cycles P14 D12 C06 C06 cycles P14 D12 S05 N10 cycles P14 D12 S05 N08 cycles P15 D13 S03 N07 cycles P15 D13 S03 N03 cycles P15 D13 S03 N08 cycles P15 D13 S03 N07 cycles P15 D13 S03 N10 cycles P15 D13 S03 N08 cycles P16 D13 S02 N07 cycles P16 D13 S02 N05 cycles P16 D13 S02 N04 cycles P16 D13 C05 C05 cycles P16 D13 S05 N04 cycles P16 D13 S05 N08 cycles P16 D13 S04 N07 cycles P16 D13 S04 N10 cycles P16 D13 C06 C06 cycles P16 D13 S05 N10 cycles P16 D13 S05 N08 cycles P17 D14 S03 N07 cycles P17 D14 S03 N03 cycles P17 D14 S03 N08 cycles P17 D14 S03 N09 cycles P17 D14 S03 N07 cycles P17 D14 S03 N10 cycles P17 D14 S03 N09 cycles P18 D14 S02 N07 cycles P18 D14 S02 N11 cycles P18 D14 S02 N04 cycles P18 D14 C05 C05 cycles P18 D14 S05 N04 cycles P18 D14 S05 N08 cycles P18 D14 S05 N09 cycles P18 D14 S04 N07 cycles P18 D14 S04 N10 cycles P18 D14 C06 C06 cycles P18 D14 S05 N10 cycles P18 D14 S05 N09 cycles P19 D15 S03 N08 cycles P19 D15 S03 N10 cycles P19 D15 S03 N09 cycles P19 D15 S03 N08 cycles P19 D15 S03 N09 cycles P20 D15 S05 N08 cycles P20 D15 S05 N10 cycles P20 D15 S05 N09 cycles P20 D15 S05 N08 cycles P20 D15 S05 N09 cycles P21 D16 S03 N09 cycles P21 D16 S03 N08 cycles P21 D16 S03 N10 cycles P21 D16 S03 N09 cycles P21 D16 S03 N10 cycles P22 D16 S05 N09 cycles P22 D16 S05 N08 cycles P22 D16 S05 N10 cycles P22 D16 S05 N09 cycles P22 D16 S05 N10 waves W04 waves W08 waves W16 waves W20 waves W40 waves W80 costs S01 W04 $00060 costs S01 W08 $00108 costs S01 W16 $00180 costs S01 W20 $00240 costs S01 W40 $00480 costs S01 W80 $00900 costs S02 W04 $00050 costs S02 W08 $00090 costs S02 W16 $00150 costs S02 W20 $00200 costs S02 W40 $00400 costs S02 W80 $00750 costs S03 W04 $00052 costs S03 W08 $00094 costs S03 W16 $00156 costs S03 W20 $00208 costs S03 W40 $00416 costs S03 W80 $00780 costs S04 W04 $00065 costs S04 W08 $00117 costs S04 W16 $00195 costs S04 W20 $00260 costs S04 W40 $00520 costs S04 W80 $00975 costs S05 W04 $00070 costs S05 W08 $00126 costs S05 W16 $00210 costs S05 W20 $00280 costs S05 W40 $00560 costs S05 W80 $01050 costs S06 W04 $00080 costs S06 W08 $00144 costs S06 W16 $00240 costs S06 W20 $00320 costs S06 W40 $00640 costs S06 W80 $01200 costs C01 W04 $00002 costs C01 W08 $00004 costs C01 W16 $00006 costs C01 W20 $00008 costs C01 W40 $00016 costs C01 W80 $00030 costs C02 W04 $00006 costs C02 W08 $00011 costs C02 W16 $00018 costs C02 W20 $00024 costs C02 W40 $00048 costs C02 W80 $00090 costs C03 W04 $00010 costs C03 W08 $00018 costs C03 W16 $00030 costs C03 W20 $00040 costs C03 W40 $00080 costs C03 W80 $00150 costs C04 W04 $00015 costs C04 W08 $00027 costs C04 W16 $00045 costs C04 W20 $00060 costs C04 W40 $00120 costs C04 W80 $00225 costs C05 W04 $00015 costs C05 W08 $00027 costs C05 W16 $00045 costs C05 W20 $00060 costs C05 W40 $00120 costs C05 W80 $00225 costs C06 W04 $00015 costs C06 W08 $00027 costs C06 W16 $00045 costs C06 W20 $00060 costs C06 W40 $00120 costs C06 W80 $00225 costs C07 W04 $00015 costs C07 W08 $00027 costs C07 W16 $00045 costs C07 W20 $00060 costs C07 W40 $00120 costs C07 W80 $00225