\ PROBLEM STATISTICS \ Problem Name: J02 \ Total Nodes: 10 \ Total Links: 15 \ Ave Node Degree: 3.0 \ Total Demands: 24 \ 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 X07 Y02 nodes N02 X04 Y03 nodes N03 X06 Y00 nodes N04 X01 Y00 nodes N05 X00 Y03 nodes N06 X02 Y04 nodes N07 X07 Y03 nodes N08 X01 Y02 nodes N09 X05 Y01 nodes N10 X02 Y01 links N01 N03 links N01 N07 links N01 N09 links N02 N06 links N02 N07 links N02 N09 links N02 N10 links N03 N09 links N04 N08 links N04 N10 links N05 N06 links N05 N08 links N06 N08 links N08 N10 links N09 N10 spanning N01 N07 spanning N01 N09 spanning N02 N06 spanning N02 N07 spanning N03 N09 spanning N04 N10 spanning N05 N06 spanning N05 N08 spanning N08 N10 demands D01 N01 N02 W02 demands D02 N01 N06 W20 demands D03 N01 N07 W08 demands D04 N01 N10 W16 demands D05 N02 N04 W04 demands D06 N02 N06 W09 demands D07 N02 N08 W20 demands D08 N02 N09 W17 demands D09 N02 N10 W05 demands D10 N03 N04 W05 demands D11 N03 N06 W19 demands D12 N03 N09 W13 demands D13 N03 N10 W12 demands D14 N04 N05 W02 demands D15 N04 N08 W16 demands D16 N04 N09 W02 demands D17 N05 N06 W04 demands D18 N05 N09 W10 demands D19 N05 N10 W02 demands D20 N06 N08 W03 demands D21 N06 N10 W07 demands D22 N07 N10 W07 demands D23 N08 N09 W10 demands D24 N08 N10 W11 structures S01 N05 N06 structures S01 N05 N08 structures S01 N06 N08 structures S02 N02 N06 structures S02 N02 N10 structures S02 N05 N06 structures S02 N05 N08 structures S02 N06 N08 structures S02 N08 N10 structures S03 N01 N07 structures S03 N01 N09 structures S03 N02 N07 structures S03 N02 N09 structures S04 N04 N08 structures S04 N04 N10 structures S04 N08 N10 structures S05 N01 N03 structures S05 N01 N07 structures S05 N01 N09 structures S05 N02 N07 structures S05 N02 N09 structures S05 N03 N09 switches C01 S01 S02 N06 switches C02 S02 S03 N02 switches C03 S02 S05 N02 switches C04 S02 S04 N10 switches C05 S03 S05 N01 switches C06 S01 S04 N08 cycles P01 D01 S03 N01 cycles P01 D01 S03 N07 cycles P01 D01 S03 N02 cycles P01 D01 S03 N01 cycles P01 D01 S03 N09 cycles P01 D01 S03 N02 cycles P02 D01 S05 N01 cycles P02 D01 S05 N07 cycles P02 D01 S05 N02 cycles P02 D01 S05 N01 cycles P02 D01 S05 N09 cycles P02 D01 S05 N02 cycles P03 D02 S03 N01 cycles P03 D02 S03 N07 cycles P03 D02 S03 N02 cycles P03 D02 C02 C02 cycles P03 D02 S02 N02 cycles P03 D02 S02 N06 cycles P03 D02 S05 N01 cycles P03 D02 S05 N07 cycles P03 D02 S05 N02 cycles P03 D02 C03 C03 cycles P03 D02 S02 N02 cycles P03 D02 S02 N10 cycles P03 D02 S02 N08 cycles P03 D02 S02 N06 cycles P04 D03 S03 N01 cycles P04 D03 S03 N07 cycles P04 D03 S03 N01 cycles P04 D03 S03 N09 cycles P04 D03 S03 N02 cycles P04 D03 S03 N07 cycles P05 D03 S05 N01 cycles P05 D03 S05 N07 cycles P05 D03 S05 N01 cycles P05 D03 S05 N09 cycles P05 D03 S05 N02 cycles P05 D03 S05 N07 cycles P06 D04 S03 N01 cycles P06 D04 S03 N07 cycles P06 D04 S03 N02 cycles P06 D04 C02 C02 cycles P06 D04 S02 N02 cycles P06 D04 S02 N10 cycles P06 D04 S05 N01 cycles P06 D04 S05 N07 cycles P06 D04 S05 N02 cycles P06 D04 C03 C03 cycles P06 D04 S02 N02 cycles P06 D04 S02 N06 cycles P06 D04 S02 N08 cycles P06 D04 S02 N10 cycles P07 D05 S02 N02 cycles P07 D05 S02 N06 cycles P07 D05 C01 C01 cycles P07 D05 S01 N06 cycles P07 D05 S01 N08 cycles P07 D05 C06 C06 cycles P07 D05 S04 N08 cycles P07 D05 S04 N04 cycles P07 D05 S02 N02 cycles P07 D05 S02 N10 cycles P07 D05 C04 C04 cycles P07 D05 S04 N10 cycles P07 D05 S04 N04 cycles P08 D06 S02 N02 cycles P08 D06 S02 N06 cycles P08 D06 S02 N02 cycles P08 D06 S02 N10 cycles P08 D06 S02 N08 cycles P08 D06 S02 N06 cycles P09 D07 S02 N02 cycles P09 D07 S02 N06 cycles P09 D07 S02 N08 cycles P09 D07 S02 N02 cycles P09 D07 S02 N10 cycles P09 D07 S02 N08 cycles P10 D08 S03 N02 cycles P10 D08 S03 N09 cycles P10 D08 S03 N02 cycles P10 D08 S03 N07 cycles P10 D08 S03 N01 cycles P10 D08 S03 N09 cycles P11 D08 S05 N02 cycles P11 D08 S05 N09 cycles P11 D08 S05 N02 cycles P11 D08 S05 N07 cycles P11 D08 S05 N01 cycles P11 D08 S05 N09 cycles P12 D09 S02 N02 cycles P12 D09 S02 N10 cycles P12 D09 S02 N02 cycles P12 D09 S02 N06 cycles P12 D09 S02 N08 cycles P12 D09 S02 N10 cycles P13 D10 S05 N03 cycles P13 D10 S05 N09 cycles P13 D10 S05 N02 cycles P13 D10 C03 C03 cycles P13 D10 S02 N02 cycles P13 D10 S02 N10 cycles P13 D10 C04 C04 cycles P13 D10 S04 N10 cycles P13 D10 S04 N04 cycles P13 D10 S05 N03 cycles P13 D10 S05 N01 cycles P13 D10 C05 C05 cycles P13 D10 S03 N01 cycles P13 D10 S03 N07 cycles P13 D10 S03 N02 cycles P13 D10 C02 C02 cycles P13 D10 S02 N02 cycles P13 D10 S02 N06 cycles P13 D10 C01 C01 cycles P13 D10 S01 N06 cycles P13 D10 S01 N08 cycles P13 D10 C06 C06 cycles P13 D10 S04 N08 cycles P13 D10 S04 N04 cycles P14 D11 S05 N03 cycles P14 D11 S05 N09 cycles P14 D11 S05 N02 cycles P14 D11 C03 C03 cycles P14 D11 S02 N02 cycles P14 D11 S02 N06 cycles P14 D11 S05 N03 cycles P14 D11 S05 N01 cycles P14 D11 C05 C05 cycles P14 D11 S03 N01 cycles P14 D11 S03 N07 cycles P14 D11 S03 N02 cycles P14 D11 C02 C02 cycles P14 D11 S02 N02 cycles P14 D11 S02 N10 cycles P14 D11 S02 N08 cycles P14 D11 S02 N06 cycles P15 D12 S05 N03 cycles P15 D12 S05 N09 cycles P15 D12 S05 N03 cycles P15 D12 S05 N01 cycles P15 D12 S05 N09 cycles P16 D13 S05 N03 cycles P16 D13 S05 N09 cycles P16 D13 S05 N02 cycles P16 D13 C03 C03 cycles P16 D13 S02 N02 cycles P16 D13 S02 N10 cycles P16 D13 S05 N03 cycles P16 D13 S05 N01 cycles P16 D13 C05 C05 cycles P16 D13 S03 N01 cycles P16 D13 S03 N07 cycles P16 D13 S03 N02 cycles P16 D13 C02 C02 cycles P16 D13 S02 N02 cycles P16 D13 S02 N06 cycles P16 D13 S02 N08 cycles P16 D13 S02 N10 cycles P17 D14 S04 N04 cycles P17 D14 S04 N08 cycles P17 D14 C06 C06 cycles P17 D14 S01 N08 cycles P17 D14 S01 N05 cycles P17 D14 S04 N04 cycles P17 D14 S04 N10 cycles P17 D14 C04 C04 cycles P17 D14 S02 N10 cycles P17 D14 S02 N08 cycles P17 D14 S02 N05 cycles P18 D15 S04 N04 cycles P18 D15 S04 N08 cycles P18 D15 S04 N04 cycles P18 D15 S04 N10 cycles P18 D15 S04 N08 cycles P19 D16 S04 N04 cycles P19 D16 S04 N08 cycles P19 D16 C06 C06 cycles P19 D16 S01 N08 cycles P19 D16 S01 N06 cycles P19 D16 C01 C01 cycles P19 D16 S02 N06 cycles P19 D16 S02 N02 cycles P19 D16 C02 C02 cycles P19 D16 S03 N02 cycles P19 D16 S03 N09 cycles P19 D16 S04 N04 cycles P19 D16 S04 N10 cycles P19 D16 C04 C04 cycles P19 D16 S02 N10 cycles P19 D16 S02 N02 cycles P19 D16 C03 C03 cycles P19 D16 S05 N02 cycles P19 D16 S05 N09 cycles P20 D17 S01 N05 cycles P20 D17 S01 N06 cycles P20 D17 S01 N05 cycles P20 D17 S01 N08 cycles P20 D17 S01 N06 cycles P21 D17 S02 N05 cycles P21 D17 S02 N06 cycles P21 D17 S02 N05 cycles P21 D17 S02 N08 cycles P21 D17 S02 N06 cycles P22 D18 S02 N05 cycles P22 D18 S02 N06 cycles P22 D18 S02 N02 cycles P22 D18 C02 C02 cycles P22 D18 S03 N02 cycles P22 D18 S03 N09 cycles P22 D18 S02 N05 cycles P22 D18 S02 N08 cycles P22 D18 S02 N10 cycles P22 D18 S02 N02 cycles P22 D18 C03 C03 cycles P22 D18 S05 N02 cycles P22 D18 S05 N09 cycles P23 D19 S02 N05 cycles P23 D19 S02 N08 cycles P23 D19 S02 N10 cycles P23 D19 S02 N05 cycles P23 D19 S02 N06 cycles P23 D19 S02 N02 cycles P23 D19 S02 N10 cycles P24 D20 S01 N06 cycles P24 D20 S01 N08 cycles P24 D20 S01 N06 cycles P24 D20 S01 N05 cycles P24 D20 S01 N08 cycles P25 D20 S02 N06 cycles P25 D20 S02 N08 cycles P25 D20 S02 N06 cycles P25 D20 S02 N05 cycles P25 D20 S02 N08 cycles P26 D21 S02 N06 cycles P26 D21 S02 N08 cycles P26 D21 S02 N10 cycles P26 D21 S02 N06 cycles P26 D21 S02 N02 cycles P26 D21 S02 N10 cycles P27 D22 S03 N07 cycles P27 D22 S03 N02 cycles P27 D22 C02 C02 cycles P27 D22 S02 N02 cycles P27 D22 S02 N06 cycles P27 D22 S02 N08 cycles P27 D22 S02 N10 cycles P27 D22 S05 N07 cycles P27 D22 S05 N02 cycles P27 D22 C03 C03 cycles P27 D22 S02 N02 cycles P27 D22 S02 N10 cycles P28 D23 S02 N08 cycles P28 D23 S02 N06 cycles P28 D23 S02 N02 cycles P28 D23 C02 C02 cycles P28 D23 S03 N02 cycles P28 D23 S03 N09 cycles P28 D23 S02 N08 cycles P28 D23 S02 N10 cycles P28 D23 S02 N02 cycles P28 D23 C03 C03 cycles P28 D23 S05 N02 cycles P28 D23 S05 N09 cycles P29 D24 S04 N08 cycles P29 D24 S04 N10 cycles P29 D24 S04 N08 cycles P29 D24 S04 N04 cycles P29 D24 S04 N10 cycles P30 D24 S02 N08 cycles P30 D24 S02 N10 cycles P30 D24 S02 N08 cycles P30 D24 S02 N06 cycles P30 D24 S02 N02 cycles P30 D24 S02 N10 waves W04 waves W08 waves W16 waves W20 waves W40 waves W80 costs S01 W04 $00035 costs S01 W08 $00063 costs S01 W16 $00105 costs S01 W20 $00140 costs S01 W40 $00280 costs S01 W80 $00525 costs S02 W04 $00023 costs S02 W08 $00041 costs S02 W16 $00069 costs S02 W20 $00092 costs S02 W40 $00184 costs S02 W80 $00345 costs S03 W04 $00039 costs S03 W08 $00070 costs S03 W16 $00117 costs S03 W20 $00156 costs S03 W40 $00312 costs S03 W80 $00585 costs S04 W04 $00015 costs S04 W08 $00027 costs S04 W16 $00045 costs S04 W20 $00060 costs S04 W40 $00120 costs S04 W80 $00225 costs S05 W04 $00045 costs S05 W08 $00081 costs S05 W16 $00135 costs S05 W20 $00180 costs S05 W40 $00360 costs S05 W80 $00675 costs C01 W04 $00005 costs C01 W08 $00009 costs C01 W16 $00015 costs C01 W20 $00020 costs C01 W40 $00040 costs C01 W80 $00074 costs C02 W04 $00007 costs C02 W08 $00012 costs C02 W16 $00020 costs C02 W20 $00027 costs C02 W40 $00055 costs C02 W80 $00104 costs C03 W04 $00005 costs C03 W08 $00009 costs C03 W16 $00015 costs C03 W20 $00020 costs C03 W40 $00040 costs C03 W80 $00074 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 $00008 costs C05 W08 $00014 costs C05 W16 $00023 costs C05 W20 $00031 costs C05 W40 $00063 costs C05 W80 $00119 costs C06 W04 $00003 costs C06 W08 $00005 costs C06 W16 $00009 costs C06 W20 $00012 costs C06 W40 $00024 costs C06 W80 $00045