\ PROBLEM STATISTICS \ Problem Name: J05 \ Total Nodes: 9 \ Total Links: 13 \ Ave Node Degree: 2.9 \ Total Demands: 15 \ 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 X05 Y01 nodes N02 X00 Y04 nodes N03 X04 Y04 nodes N04 X02 Y01 nodes N05 X00 Y03 nodes N06 X01 Y02 nodes N07 X03 Y02 nodes N08 X04 Y01 nodes N09 X01 Y03 links N01 N03 links N01 N08 links N02 N05 links N02 N09 links N03 N07 links N03 N09 links N04 N06 links N04 N07 links N05 N06 links N05 N09 links N06 N09 links N07 N08 links N07 N09 spanning N01 N08 spanning N02 N05 spanning N03 N07 spanning N04 N06 spanning N04 N07 spanning N05 N09 spanning N06 N09 spanning N07 N08 demands D01 N01 N03 W08 demands D02 N01 N06 W10 demands D03 N01 N07 W11 demands D04 N02 N03 W09 demands D05 N02 N05 W13 demands D06 N02 N06 W10 demands D07 N03 N05 W11 demands D08 N03 N06 W07 demands D09 N04 N08 W04 demands D10 N05 N07 W12 demands D11 N06 N07 W03 demands D12 N06 N08 W06 demands D13 N07 N08 W02 demands D14 N07 N09 W09 demands D15 N08 N09 W13 structures S01 N02 N05 structures S01 N02 N09 structures S01 N05 N09 structures S02 N03 N07 structures S02 N03 N09 structures S02 N04 N06 structures S02 N04 N07 structures S02 N06 N09 structures S02 N07 N09 structures S03 N01 N03 structures S03 N01 N08 structures S03 N03 N07 structures S03 N07 N08 structures S04 N05 N06 structures S04 N05 N09 structures S04 N06 N09 structures S05 N04 N06 structures S05 N04 N07 structures S05 N06 N09 structures S05 N07 N09 switches C01 S01 S04 N05 switches C02 S01 S02 N09 switches C03 S02 S03 N03 switches C04 S04 S05 N06 switches C05 S02 S05 N04 switches C06 S03 S05 N07 cycles P01 D01 S03 N01 cycles P01 D01 S03 N03 cycles P01 D01 S03 N01 cycles P01 D01 S03 N08 cycles P01 D01 S03 N07 cycles P01 D01 S03 N03 cycles P02 D02 S03 N01 cycles P02 D02 S03 N03 cycles P02 D02 C03 C03 cycles P02 D02 S02 N03 cycles P02 D02 S02 N09 cycles P02 D02 S02 N06 cycles P02 D02 S03 N01 cycles P02 D02 S03 N08 cycles P02 D02 S03 N07 cycles P02 D02 C06 C06 cycles P02 D02 S05 N07 cycles P02 D02 S05 N09 cycles P02 D02 S05 N06 cycles P03 D03 S03 N01 cycles P03 D03 S03 N03 cycles P03 D03 S03 N07 cycles P03 D03 S03 N01 cycles P03 D03 S03 N08 cycles P03 D03 S03 N07 cycles P04 D04 S01 N02 cycles P04 D04 S01 N09 cycles P04 D04 C02 C02 cycles P04 D04 S02 N09 cycles P04 D04 S02 N03 cycles P04 D04 S01 N02 cycles P04 D04 S01 N05 cycles P04 D04 C01 C01 cycles P04 D04 S04 N05 cycles P04 D04 S04 N06 cycles P04 D04 C04 C04 cycles P04 D04 S05 N06 cycles P04 D04 S05 N04 cycles P04 D04 C05 C05 cycles P04 D04 S02 N04 cycles P04 D04 S02 N07 cycles P04 D04 S02 N03 cycles P05 D05 S01 N02 cycles P05 D05 S01 N05 cycles P05 D05 S01 N02 cycles P05 D05 S01 N09 cycles P05 D05 S01 N05 cycles P06 D06 S01 N02 cycles P06 D06 S01 N09 cycles P06 D06 C02 C02 cycles P06 D06 S02 N09 cycles P06 D06 S02 N06 cycles P06 D06 S01 N02 cycles P06 D06 S01 N05 cycles P06 D06 C01 C01 cycles P06 D06 S04 N05 cycles P06 D06 S04 N06 cycles P07 D07 S02 N03 cycles P07 D07 S02 N09 cycles P07 D07 C02 C02 cycles P07 D07 S01 N09 cycles P07 D07 S01 N05 cycles P07 D07 S02 N03 cycles P07 D07 S02 N07 cycles P07 D07 S02 N04 cycles P07 D07 C05 C05 cycles P07 D07 S05 N04 cycles P07 D07 S05 N06 cycles P07 D07 C04 C04 cycles P07 D07 S04 N06 cycles P07 D07 S04 N05 cycles P08 D08 S02 N03 cycles P08 D08 S02 N09 cycles P08 D08 S02 N06 cycles P08 D08 S02 N03 cycles P08 D08 S02 N07 cycles P08 D08 S02 N04 cycles P08 D08 S02 N06 cycles P09 D09 S05 N04 cycles P09 D09 S05 N07 cycles P09 D09 C06 C06 cycles P09 D09 S03 N07 cycles P09 D09 S03 N08 cycles P09 D09 S02 N04 cycles P09 D09 S02 N07 cycles P09 D09 S02 N03 cycles P09 D09 C03 C03 cycles P09 D09 S03 N03 cycles P09 D09 S03 N01 cycles P09 D09 S03 N08 cycles P10 D10 S01 N05 cycles P10 D10 S01 N09 cycles P10 D10 C02 C02 cycles P10 D10 S02 N09 cycles P10 D10 S02 N07 cycles P10 D10 S04 N05 cycles P10 D10 S04 N06 cycles P10 D10 C04 C04 cycles P10 D10 S05 N06 cycles P10 D10 S05 N04 cycles P10 D10 C05 C05 cycles P10 D10 S02 N04 cycles P10 D10 S02 N07 cycles P11 D11 S02 N06 cycles P11 D11 S02 N09 cycles P11 D11 S02 N07 cycles P11 D11 S02 N06 cycles P11 D11 S02 N04 cycles P11 D11 S02 N07 cycles P12 D11 S05 N06 cycles P12 D11 S05 N04 cycles P12 D11 S05 N07 cycles P12 D11 S05 N06 cycles P12 D11 S05 N09 cycles P12 D11 S05 N07 cycles P13 D12 S05 N06 cycles P13 D12 S05 N09 cycles P13 D12 S05 N07 cycles P13 D12 C06 C06 cycles P13 D12 S03 N07 cycles P13 D12 S03 N08 cycles P13 D12 S02 N06 cycles P13 D12 S02 N09 cycles P13 D12 S02 N03 cycles P13 D12 C03 C03 cycles P13 D12 S03 N03 cycles P13 D12 S03 N01 cycles P13 D12 S03 N08 cycles P14 D13 S03 N07 cycles P14 D13 S03 N08 cycles P14 D13 S03 N07 cycles P14 D13 S03 N03 cycles P14 D13 S03 N01 cycles P14 D13 S03 N08 cycles P15 D14 S02 N07 cycles P15 D14 S02 N09 cycles P15 D14 S02 N07 cycles P15 D14 S02 N04 cycles P15 D14 S02 N06 cycles P15 D14 S02 N09 cycles P16 D14 S05 N07 cycles P16 D14 S05 N09 cycles P16 D14 S05 N07 cycles P16 D14 S05 N04 cycles P16 D14 S05 N06 cycles P16 D14 S05 N09 cycles P17 D15 S03 N08 cycles P17 D15 S03 N07 cycles P17 D15 C06 C06 cycles P17 D15 S05 N07 cycles P17 D15 S05 N09 cycles P17 D15 S03 N08 cycles P17 D15 S03 N01 cycles P17 D15 S03 N03 cycles P17 D15 C03 C03 cycles P17 D15 S02 N03 cycles P17 D15 S02 N09 waves W04 waves W08 waves W16 waves W20 waves W40 waves W80 costs S01 W04 $00028 costs S01 W08 $00050 costs S01 W16 $00084 costs S01 W20 $00112 costs S01 W40 $00224 costs S01 W80 $00420 costs S02 W04 $00025 costs S02 W08 $00045 costs S02 W16 $00075 costs S02 W20 $00100 costs S02 W40 $00200 costs S02 W80 $00375 costs S03 W04 $00023 costs S03 W08 $00041 costs S03 W16 $00069 costs S03 W20 $00092 costs S03 W40 $00184 costs S03 W80 $00345 costs S04 W04 $00027 costs S04 W08 $00049 costs S04 W16 $00081 costs S04 W20 $00108 costs S04 W40 $00216 costs S04 W80 $00405 costs S05 W04 $00026 costs S05 W08 $00047 costs S05 W16 $00078 costs S05 W20 $00104 costs S05 W40 $00208 costs S05 W80 $00390 costs C01 W04 $00002 costs C01 W08 $00003 costs C01 W16 $00006 costs C01 W20 $00008 costs C01 W40 $00016 costs C01 W80 $00030 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 $00008 costs C03 W08 $00014 costs C03 W16 $00023 costs C03 W20 $00031 costs C03 W40 $00063 costs C03 W80 $00119 costs C04 W04 $00014 costs C04 W08 $00024 costs C04 W16 $00041 costs C04 W20 $00055 costs C04 W40 $00111 costs C04 W80 $00209 costs C05 W04 $00013 costs C05 W08 $00022 costs C05 W16 $00038 costs C05 W20 $00051 costs C05 W40 $00103 costs C05 W80 $00194 costs C06 W04 $00014 costs C06 W08 $00024 costs C06 W16 $00041 costs C06 W20 $00055 costs C06 W40 $00111 costs C06 W80 $00209