\ PROBLEM STATISTICS \ Problem Name: J01 \ Total Nodes: 8 \ Total Links: 12 \ Ave Node Degree: 3.0 \ Total Demands: 14 \ Total Structures: 5 \ Total Switches: 6 \ 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 X06 Y03 nodes N02 X07 Y04 nodes N03 X00 Y00 nodes N04 X02 Y03 nodes N05 X01 Y01 nodes N06 X01 Y03 nodes N07 X00 Y01 nodes N08 X04 Y04 links N01 N02 links N01 N05 links N01 N08 links N02 N08 links N03 N05 links N03 N07 links N04 N05 links N04 N06 links N04 N08 links N05 N06 links N05 N07 links N06 N07 spanning N01 N02 spanning N01 N08 spanning N03 N07 spanning N04 N05 spanning N04 N06 spanning N04 N08 spanning N05 N07 demands D01 N01 N03 W02 demands D02 N01 N04 W17 demands D03 N01 N05 W02 demands D04 N01 N06 W09 demands D05 N01 N08 W12 demands D06 N02 N03 W02 demands D07 N02 N05 W17 demands D08 N02 N08 W07 demands D09 N03 N04 W11 demands D10 N04 N05 W16 demands D11 N05 N06 W06 demands D12 N05 N07 W19 demands D13 N05 N08 W13 demands D14 N06 N08 W09 structures S01 N03 N05 structures S01 N03 N07 structures S01 N05 N07 structures S02 N04 N06 structures S02 N04 N05 structures S02 N05 N06 structures S02 N05 N07 structures S02 N06 N07 structures S03 N04 N05 structures S03 N04 N06 structures S03 N05 N06 structures S04 N01 N05 structures S04 N01 N08 structures S04 N04 N05 structures S04 N04 N08 structures S05 N01 N02 structures S05 N01 N08 structures S05 N02 N08 switches C01 S01 S02 N07 switches C02 S02 S03 N05 switches C03 S03 S04 N04 switches C04 S01 S04 N05 switches C05 S04 S05 N08 switches C06 S04 S05 N01 cycles P01 D01 S04 N01 cycles P01 D01 S04 N05 cycles P01 D01 C04 C04 cycles P01 D01 S01 N05 cycles P01 D01 S01 N03 cycles P01 D01 S04 N01 cycles P01 D01 S04 N08 cycles P01 D01 S04 N04 cycles P01 D01 C03 C03 cycles P01 D01 S03 N04 cycles P01 D01 S03 N05 cycles P01 D01 C02 C02 cycles P01 D01 S02 N05 cycles P01 D01 S02 N07 cycles P01 D01 C01 C01 cycles P01 D01 S01 N07 cycles P01 D01 S01 N03 cycles P02 D02 S04 N01 cycles P02 D02 S04 N08 cycles P02 D02 S04 N04 cycles P02 D02 S04 N01 cycles P02 D02 S04 N05 cycles P02 D02 S04 N04 cycles P03 D03 S04 N01 cycles P03 D03 S04 N05 cycles P03 D03 S04 N01 cycles P03 D03 S04 N08 cycles P03 D03 S04 N04 cycles P03 D03 S04 N05 cycles P04 D04 S04 N01 cycles P04 D04 S04 N08 cycles P04 D04 S04 N04 cycles P04 D04 C03 C03 cycles P04 D04 S03 N04 cycles P04 D04 S03 N06 cycles P04 D04 S04 N01 cycles P04 D04 S04 N05 cycles P04 D04 C04 C04 cycles P04 D04 S01 N05 cycles P04 D04 S01 N07 cycles P04 D04 C01 C01 cycles P04 D04 S02 N07 cycles P04 D04 S02 N06 cycles P05 D05 S04 N01 cycles P05 D05 S04 N08 cycles P05 D05 S05 N01 cycles P05 D05 S05 N08 cycles P06 D05 S04 N01 cycles P06 D05 S04 N05 cycles P06 D05 S04 N04 cycles P06 D05 S04 N08 cycles P06 D05 S05 N01 cycles P06 D05 S05 N02 cycles P06 D05 S05 N08 cycles P07 D06 S05 N02 cycles P07 D06 S05 N01 cycles P07 D06 C06 C06 cycles P07 D06 S04 N01 cycles P07 D06 S04 N05 cycles P07 D06 C04 C04 cycles P07 D06 S01 N05 cycles P07 D06 S01 N03 cycles P07 D06 S05 N02 cycles P07 D06 S05 N08 cycles P07 D06 C05 C05 cycles P07 D06 S04 N08 cycles P07 D06 S04 N04 cycles P07 D06 C03 C03 cycles P07 D06 S03 N04 cycles P07 D06 S03 N05 cycles P07 D06 C02 C02 cycles P07 D06 S02 N05 cycles P07 D06 S02 N07 cycles P07 D06 C01 C01 cycles P07 D06 S01 N07 cycles P07 D06 S01 N03 cycles P08 D07 S05 N02 cycles P08 D07 S05 N01 cycles P08 D07 C06 C06 cycles P08 D07 S04 N01 cycles P08 D07 S04 N05 cycles P08 D07 S05 N02 cycles P08 D07 S05 N08 cycles P08 D07 C05 C05 cycles P08 D07 S04 N08 cycles P08 D07 S04 N04 cycles P08 D07 S04 N05 cycles P09 D08 S05 N02 cycles P09 D08 S05 N08 cycles P09 D08 S05 N02 cycles P09 D08 S05 N01 cycles P09 D08 S05 N08 cycles P10 D09 S01 N03 cycles P10 D09 S01 N05 cycles P10 D09 C04 C04 cycles P10 D09 S04 N05 cycles P10 D09 S04 N04 cycles P10 D09 S01 N03 cycles P10 D09 S01 N07 cycles P10 D09 C01 C01 cycles P10 D09 S02 N07 cycles P10 D09 S02 N05 cycles P10 D09 S02 N04 cycles P11 D10 S02 N04 cycles P11 D10 S02 N05 cycles P11 D10 S03 N04 cycles P11 D10 S03 N05 cycles P12 D10 S04 N04 cycles P12 D10 S04 N05 cycles P12 D10 S02 N04 cycles P12 D10 S02 N06 cycles P12 D10 S02 N05 cycles P13 D10 S03 N04 cycles P13 D10 S03 N06 cycles P13 D10 S03 N05 cycles P13 D10 S04 N04 cycles P13 D10 S04 N08 cycles P13 D10 S04 N01 cycles P13 D10 S04 N05 cycles P14 D11 S02 N05 cycles P14 D11 S02 N06 cycles P14 D11 S03 N05 cycles P14 D11 S03 N06 cycles P15 D11 S02 N05 cycles P15 D11 S02 N04 cycles P15 D11 S02 N06 cycles P15 D11 S03 N05 cycles P15 D11 S03 N04 cycles P15 D11 S03 N06 cycles P16 D12 S01 N05 cycles P16 D12 S01 N07 cycles P16 D12 S02 N05 cycles P16 D12 S02 N07 cycles P17 D12 S01 N05 cycles P17 D12 S01 N03 cycles P17 D12 S01 N07 cycles P17 D12 S02 N05 cycles P17 D12 S02 N06 cycles P17 D12 S02 N07 cycles P18 D13 S04 N05 cycles P18 D13 S04 N04 cycles P18 D13 S04 N08 cycles P18 D13 S04 N05 cycles P18 D13 S04 N01 cycles P18 D13 S04 N08 cycles P19 D14 S02 N06 cycles P19 D14 S02 N07 cycles P19 D14 C01 C01 cycles P19 D14 S01 N07 cycles P19 D14 S01 N05 cycles P19 D14 C04 C04 cycles P19 D14 S04 N05 cycles P19 D14 S04 N01 cycles P19 D14 S04 N08 cycles P19 D14 S03 N06 cycles P19 D14 S03 N04 cycles P19 D14 C03 C03 cycles P19 D14 S04 N04 cycles P19 D14 S04 N08 waves W04 waves W08 waves W16 waves W20 waves W40 waves W80 costs S01 W04 $00033 costs S01 W08 $00059 costs S01 W16 $00099 costs S01 W20 $00132 costs S01 W40 $00264 costs S01 W80 $00495 costs S02 W04 $00055 costs S02 W08 $00099 costs S02 W16 $00165 costs S02 W20 $00220 costs S02 W40 $00440 costs S02 W80 $00825 costs S03 W04 $00034 costs S03 W08 $00061 costs S03 W16 $00102 costs S03 W20 $00136 costs S03 W40 $00272 costs S03 W80 $00510 costs S04 W04 $00044 costs S04 W08 $00079 costs S04 W16 $00132 costs S04 W20 $00176 costs S04 W40 $00352 costs S04 W80 $00660 costs S05 W04 $00036 costs S05 W08 $00065 costs S05 W16 $00108 costs S05 W20 $00144 costs S05 W40 $00288 costs S05 W80 $00540 costs C01 W04 $00008 costs C01 W08 $00014 costs C01 W16 $00023 costs C01 W20 $00031 costs C01 W40 $00063 costs C01 W80 $00119 costs C02 W04 $00009 costs C02 W08 $00015 costs C02 W16 $00026 costs C02 W20 $00035 costs C02 W40 $00071 costs C02 W80 $00134 costs C03 W04 $00007 costs C03 W08 $00012 costs C03 W16 $00020 costs C03 W20 $00027 costs C03 W40 $00055 costs C03 W80 $00104 costs C04 W04 $00006 costs C04 W08 $00010 costs C04 W16 $00017 costs C04 W20 $00023 costs C04 W40 $00047 costs C04 W80 $00089 costs C05 W04 $00005 costs C05 W08 $00009 costs C05 W16 $00015 costs C05 W20 $00020 costs C05 W40 $00040 costs C05 W80 $00075 costs C06 W04 $00004 costs C06 W08 $00007 costs C06 W16 $00012 costs C06 W20 $00016 costs C06 W40 $00032 costs C06 W80 $00060