<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<travellingSalesmanProblemInstance>
  <name>bayg29</name>
  <source>TSPLIB</source>
  <description>29 Cities in Bavaria, geographical distances (Groetschel,Juenger,Reinelt)</description>
  <doublePrecision>15</doublePrecision>
  <ignoredDigits>5</ignoredDigits>
  <graph>
    <vertex>
      <edge cost="9.700000000000000e+01">1</edge>
      <edge cost="2.050000000000000e+02">2</edge>
      <edge cost="1.390000000000000e+02">3</edge>
      <edge cost="8.600000000000000e+01">4</edge>
      <edge cost="6.000000000000000e+01">5</edge>
      <edge cost="2.200000000000000e+02">6</edge>
      <edge cost="6.500000000000000e+01">7</edge>
      <edge cost="1.110000000000000e+02">8</edge>
      <edge cost="1.150000000000000e+02">9</edge>
      <edge cost="2.270000000000000e+02">10</edge>
      <edge cost="9.500000000000000e+01">11</edge>
      <edge cost="8.200000000000000e+01">12</edge>
      <edge cost="2.250000000000000e+02">13</edge>
      <edge cost="1.680000000000000e+02">14</edge>
      <edge cost="1.030000000000000e+02">15</edge>
      <edge cost="2.660000000000000e+02">16</edge>
      <edge cost="2.050000000000000e+02">17</edge>
      <edge cost="1.490000000000000e+02">18</edge>
      <edge cost="1.200000000000000e+02">19</edge>
      <edge cost="5.800000000000000e+01">20</edge>
      <edge cost="2.570000000000000e+02">21</edge>
      <edge cost="1.520000000000000e+02">22</edge>
      <edge cost="5.200000000000000e+01">23</edge>
      <edge cost="1.800000000000000e+02">24</edge>
      <edge cost="1.360000000000000e+02">25</edge>
      <edge cost="8.200000000000000e+01">26</edge>
      <edge cost="3.400000000000000e+01">27</edge>
      <edge cost="1.450000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="9.700000000000000e+01">0</edge>
      <edge cost="1.290000000000000e+02">2</edge>
      <edge cost="1.030000000000000e+02">3</edge>
      <edge cost="7.100000000000000e+01">4</edge>
      <edge cost="1.050000000000000e+02">5</edge>
      <edge cost="2.580000000000000e+02">6</edge>
      <edge cost="1.540000000000000e+02">7</edge>
      <edge cost="1.120000000000000e+02">8</edge>
      <edge cost="6.500000000000000e+01">9</edge>
      <edge cost="2.040000000000000e+02">10</edge>
      <edge cost="1.500000000000000e+02">11</edge>
      <edge cost="8.700000000000000e+01">12</edge>
      <edge cost="1.760000000000000e+02">13</edge>
      <edge cost="1.370000000000000e+02">14</edge>
      <edge cost="1.420000000000000e+02">15</edge>
      <edge cost="2.040000000000000e+02">16</edge>
      <edge cost="1.480000000000000e+02">17</edge>
      <edge cost="1.480000000000000e+02">18</edge>
      <edge cost="4.900000000000000e+01">19</edge>
      <edge cost="4.100000000000000e+01">20</edge>
      <edge cost="2.110000000000000e+02">21</edge>
      <edge cost="2.260000000000000e+02">22</edge>
      <edge cost="1.160000000000000e+02">23</edge>
      <edge cost="1.970000000000000e+02">24</edge>
      <edge cost="8.900000000000000e+01">25</edge>
      <edge cost="1.530000000000000e+02">26</edge>
      <edge cost="1.240000000000000e+02">27</edge>
      <edge cost="7.400000000000000e+01">28</edge>
    </vertex>
    <vertex>
      <edge cost="2.050000000000000e+02">0</edge>
      <edge cost="1.290000000000000e+02">1</edge>
      <edge cost="2.190000000000000e+02">3</edge>
      <edge cost="1.250000000000000e+02">4</edge>
      <edge cost="1.750000000000000e+02">5</edge>
      <edge cost="3.860000000000000e+02">6</edge>
      <edge cost="2.690000000000000e+02">7</edge>
      <edge cost="1.340000000000000e+02">8</edge>
      <edge cost="1.840000000000000e+02">9</edge>
      <edge cost="3.130000000000000e+02">10</edge>
      <edge cost="2.010000000000000e+02">11</edge>
      <edge cost="2.150000000000000e+02">12</edge>
      <edge cost="2.670000000000000e+02">13</edge>
      <edge cost="2.480000000000000e+02">14</edge>
      <edge cost="2.710000000000000e+02">15</edge>
      <edge cost="2.740000000000000e+02">16</edge>
      <edge cost="2.360000000000000e+02">17</edge>
      <edge cost="2.720000000000000e+02">18</edge>
      <edge cost="1.600000000000000e+02">19</edge>
      <edge cost="1.510000000000000e+02">20</edge>
      <edge cost="3.000000000000000e+02">21</edge>
      <edge cost="3.500000000000000e+02">22</edge>
      <edge cost="2.390000000000000e+02">23</edge>
      <edge cost="3.220000000000000e+02">24</edge>
      <edge cost="7.800000000000000e+01">25</edge>
      <edge cost="2.760000000000000e+02">26</edge>
      <edge cost="2.200000000000000e+02">27</edge>
      <edge cost="6.000000000000000e+01">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.390000000000000e+02">0</edge>
      <edge cost="1.030000000000000e+02">1</edge>
      <edge cost="2.190000000000000e+02">2</edge>
      <edge cost="1.670000000000000e+02">4</edge>
      <edge cost="1.820000000000000e+02">5</edge>
      <edge cost="1.800000000000000e+02">6</edge>
      <edge cost="1.620000000000000e+02">7</edge>
      <edge cost="2.080000000000000e+02">8</edge>
      <edge cost="3.900000000000000e+01">9</edge>
      <edge cost="1.020000000000000e+02">10</edge>
      <edge cost="2.270000000000000e+02">11</edge>
      <edge cost="6.000000000000000e+01">12</edge>
      <edge cost="8.600000000000000e+01">13</edge>
      <edge cost="3.400000000000000e+01">14</edge>
      <edge cost="9.600000000000000e+01">15</edge>
      <edge cost="1.290000000000000e+02">16</edge>
      <edge cost="6.900000000000000e+01">17</edge>
      <edge cost="5.800000000000000e+01">18</edge>
      <edge cost="6.000000000000000e+01">19</edge>
      <edge cost="1.200000000000000e+02">20</edge>
      <edge cost="1.190000000000000e+02">21</edge>
      <edge cost="1.920000000000000e+02">22</edge>
      <edge cost="1.140000000000000e+02">23</edge>
      <edge cost="1.100000000000000e+02">24</edge>
      <edge cost="1.920000000000000e+02">25</edge>
      <edge cost="1.360000000000000e+02">26</edge>
      <edge cost="1.730000000000000e+02">27</edge>
      <edge cost="1.730000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="8.600000000000000e+01">0</edge>
      <edge cost="7.100000000000000e+01">1</edge>
      <edge cost="1.250000000000000e+02">2</edge>
      <edge cost="1.670000000000000e+02">3</edge>
      <edge cost="5.100000000000000e+01">5</edge>
      <edge cost="2.960000000000000e+02">6</edge>
      <edge cost="1.500000000000000e+02">7</edge>
      <edge cost="4.200000000000000e+01">8</edge>
      <edge cost="1.310000000000000e+02">9</edge>
      <edge cost="2.680000000000000e+02">10</edge>
      <edge cost="8.800000000000000e+01">11</edge>
      <edge cost="1.310000000000000e+02">12</edge>
      <edge cost="2.450000000000000e+02">13</edge>
      <edge cost="2.010000000000000e+02">14</edge>
      <edge cost="1.750000000000000e+02">15</edge>
      <edge cost="2.750000000000000e+02">16</edge>
      <edge cost="2.180000000000000e+02">17</edge>
      <edge cost="2.020000000000000e+02">18</edge>
      <edge cost="1.190000000000000e+02">19</edge>
      <edge cost="5.000000000000000e+01">20</edge>
      <edge cost="2.810000000000000e+02">21</edge>
      <edge cost="2.380000000000000e+02">22</edge>
      <edge cost="1.310000000000000e+02">23</edge>
      <edge cost="2.440000000000000e+02">24</edge>
      <edge cost="5.100000000000000e+01">25</edge>
      <edge cost="1.660000000000000e+02">26</edge>
      <edge cost="9.500000000000000e+01">27</edge>
      <edge cost="6.900000000000000e+01">28</edge>
    </vertex>
    <vertex>
      <edge cost="6.000000000000000e+01">0</edge>
      <edge cost="1.050000000000000e+02">1</edge>
      <edge cost="1.750000000000000e+02">2</edge>
      <edge cost="1.820000000000000e+02">3</edge>
      <edge cost="5.100000000000000e+01">4</edge>
      <edge cost="2.790000000000000e+02">6</edge>
      <edge cost="1.140000000000000e+02">7</edge>
      <edge cost="5.600000000000000e+01">8</edge>
      <edge cost="1.500000000000000e+02">9</edge>
      <edge cost="2.780000000000000e+02">10</edge>
      <edge cost="4.600000000000000e+01">11</edge>
      <edge cost="1.330000000000000e+02">12</edge>
      <edge cost="2.660000000000000e+02">13</edge>
      <edge cost="2.140000000000000e+02">14</edge>
      <edge cost="1.620000000000000e+02">15</edge>
      <edge cost="3.020000000000000e+02">16</edge>
      <edge cost="2.420000000000000e+02">17</edge>
      <edge cost="2.030000000000000e+02">18</edge>
      <edge cost="1.460000000000000e+02">19</edge>
      <edge cost="6.700000000000000e+01">20</edge>
      <edge cost="3.000000000000000e+02">21</edge>
      <edge cost="2.050000000000000e+02">22</edge>
      <edge cost="1.110000000000000e+02">23</edge>
      <edge cost="2.380000000000000e+02">24</edge>
      <edge cost="9.800000000000000e+01">25</edge>
      <edge cost="1.390000000000000e+02">26</edge>
      <edge cost="5.200000000000000e+01">27</edge>
      <edge cost="1.200000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="2.200000000000000e+02">0</edge>
      <edge cost="2.580000000000000e+02">1</edge>
      <edge cost="3.860000000000000e+02">2</edge>
      <edge cost="1.800000000000000e+02">3</edge>
      <edge cost="2.960000000000000e+02">4</edge>
      <edge cost="2.790000000000000e+02">5</edge>
      <edge cost="1.780000000000000e+02">7</edge>
      <edge cost="3.280000000000000e+02">8</edge>
      <edge cost="2.060000000000000e+02">9</edge>
      <edge cost="1.470000000000000e+02">10</edge>
      <edge cost="3.080000000000000e+02">11</edge>
      <edge cost="1.720000000000000e+02">12</edge>
      <edge cost="2.030000000000000e+02">13</edge>
      <edge cost="1.650000000000000e+02">14</edge>
      <edge cost="1.210000000000000e+02">15</edge>
      <edge cost="2.510000000000000e+02">16</edge>
      <edge cost="2.160000000000000e+02">17</edge>
      <edge cost="1.220000000000000e+02">18</edge>
      <edge cost="2.310000000000000e+02">19</edge>
      <edge cost="2.490000000000000e+02">20</edge>
      <edge cost="2.090000000000000e+02">21</edge>
      <edge cost="1.110000000000000e+02">22</edge>
      <edge cost="1.690000000000000e+02">23</edge>
      <edge cost="7.200000000000000e+01">24</edge>
      <edge cost="3.380000000000000e+02">25</edge>
      <edge cost="1.440000000000000e+02">26</edge>
      <edge cost="2.370000000000000e+02">27</edge>
      <edge cost="3.310000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="6.500000000000000e+01">0</edge>
      <edge cost="1.540000000000000e+02">1</edge>
      <edge cost="2.690000000000000e+02">2</edge>
      <edge cost="1.620000000000000e+02">3</edge>
      <edge cost="1.500000000000000e+02">4</edge>
      <edge cost="1.140000000000000e+02">5</edge>
      <edge cost="1.780000000000000e+02">6</edge>
      <edge cost="1.690000000000000e+02">8</edge>
      <edge cost="1.510000000000000e+02">9</edge>
      <edge cost="2.270000000000000e+02">10</edge>
      <edge cost="1.330000000000000e+02">11</edge>
      <edge cost="1.040000000000000e+02">12</edge>
      <edge cost="2.420000000000000e+02">13</edge>
      <edge cost="1.820000000000000e+02">14</edge>
      <edge cost="8.400000000000000e+01">15</edge>
      <edge cost="2.900000000000000e+02">16</edge>
      <edge cost="2.300000000000000e+02">17</edge>
      <edge cost="1.460000000000000e+02">18</edge>
      <edge cost="1.650000000000000e+02">19</edge>
      <edge cost="1.210000000000000e+02">20</edge>
      <edge cost="2.700000000000000e+02">21</edge>
      <edge cost="9.100000000000000e+01">22</edge>
      <edge cost="4.800000000000000e+01">23</edge>
      <edge cost="1.580000000000000e+02">24</edge>
      <edge cost="2.000000000000000e+02">25</edge>
      <edge cost="3.900000000000000e+01">26</edge>
      <edge cost="6.400000000000000e+01">27</edge>
      <edge cost="2.100000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.110000000000000e+02">0</edge>
      <edge cost="1.120000000000000e+02">1</edge>
      <edge cost="1.340000000000000e+02">2</edge>
      <edge cost="2.080000000000000e+02">3</edge>
      <edge cost="4.200000000000000e+01">4</edge>
      <edge cost="5.600000000000000e+01">5</edge>
      <edge cost="3.280000000000000e+02">6</edge>
      <edge cost="1.690000000000000e+02">7</edge>
      <edge cost="1.720000000000000e+02">9</edge>
      <edge cost="3.090000000000000e+02">10</edge>
      <edge cost="6.800000000000000e+01">11</edge>
      <edge cost="1.690000000000000e+02">12</edge>
      <edge cost="2.860000000000000e+02">13</edge>
      <edge cost="2.420000000000000e+02">14</edge>
      <edge cost="2.080000000000000e+02">15</edge>
      <edge cost="3.150000000000000e+02">16</edge>
      <edge cost="2.590000000000000e+02">17</edge>
      <edge cost="2.400000000000000e+02">18</edge>
      <edge cost="1.600000000000000e+02">19</edge>
      <edge cost="9.000000000000000e+01">20</edge>
      <edge cost="3.220000000000000e+02">21</edge>
      <edge cost="2.600000000000000e+02">22</edge>
      <edge cost="1.600000000000000e+02">23</edge>
      <edge cost="2.810000000000000e+02">24</edge>
      <edge cost="5.700000000000000e+01">25</edge>
      <edge cost="1.920000000000000e+02">26</edge>
      <edge cost="1.070000000000000e+02">27</edge>
      <edge cost="9.000000000000000e+01">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.150000000000000e+02">0</edge>
      <edge cost="6.500000000000000e+01">1</edge>
      <edge cost="1.840000000000000e+02">2</edge>
      <edge cost="3.900000000000000e+01">3</edge>
      <edge cost="1.310000000000000e+02">4</edge>
      <edge cost="1.500000000000000e+02">5</edge>
      <edge cost="2.060000000000000e+02">6</edge>
      <edge cost="1.510000000000000e+02">7</edge>
      <edge cost="1.720000000000000e+02">8</edge>
      <edge cost="1.400000000000000e+02">10</edge>
      <edge cost="1.950000000000000e+02">11</edge>
      <edge cost="5.100000000000000e+01">12</edge>
      <edge cost="1.170000000000000e+02">13</edge>
      <edge cost="7.200000000000000e+01">14</edge>
      <edge cost="1.040000000000000e+02">15</edge>
      <edge cost="1.530000000000000e+02">16</edge>
      <edge cost="9.300000000000000e+01">17</edge>
      <edge cost="8.800000000000000e+01">18</edge>
      <edge cost="2.500000000000000e+01">19</edge>
      <edge cost="8.500000000000000e+01">20</edge>
      <edge cost="1.520000000000000e+02">21</edge>
      <edge cost="2.000000000000000e+02">22</edge>
      <edge cost="1.040000000000000e+02">23</edge>
      <edge cost="1.390000000000000e+02">24</edge>
      <edge cost="1.540000000000000e+02">25</edge>
      <edge cost="1.340000000000000e+02">26</edge>
      <edge cost="1.490000000000000e+02">27</edge>
      <edge cost="1.350000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="2.270000000000000e+02">0</edge>
      <edge cost="2.040000000000000e+02">1</edge>
      <edge cost="3.130000000000000e+02">2</edge>
      <edge cost="1.020000000000000e+02">3</edge>
      <edge cost="2.680000000000000e+02">4</edge>
      <edge cost="2.780000000000000e+02">5</edge>
      <edge cost="1.470000000000000e+02">6</edge>
      <edge cost="2.270000000000000e+02">7</edge>
      <edge cost="3.090000000000000e+02">8</edge>
      <edge cost="1.400000000000000e+02">9</edge>
      <edge cost="3.200000000000000e+02">11</edge>
      <edge cost="1.460000000000000e+02">12</edge>
      <edge cost="6.400000000000000e+01">13</edge>
      <edge cost="6.800000000000000e+01">14</edge>
      <edge cost="1.430000000000000e+02">15</edge>
      <edge cost="1.060000000000000e+02">16</edge>
      <edge cost="8.800000000000000e+01">17</edge>
      <edge cost="8.100000000000000e+01">18</edge>
      <edge cost="1.590000000000000e+02">19</edge>
      <edge cost="2.190000000000000e+02">20</edge>
      <edge cost="6.300000000000000e+01">21</edge>
      <edge cost="2.160000000000000e+02">22</edge>
      <edge cost="1.870000000000000e+02">23</edge>
      <edge cost="8.800000000000000e+01">24</edge>
      <edge cost="2.930000000000000e+02">25</edge>
      <edge cost="1.910000000000000e+02">26</edge>
      <edge cost="2.580000000000000e+02">27</edge>
      <edge cost="2.720000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="9.500000000000000e+01">0</edge>
      <edge cost="1.500000000000000e+02">1</edge>
      <edge cost="2.010000000000000e+02">2</edge>
      <edge cost="2.270000000000000e+02">3</edge>
      <edge cost="8.800000000000000e+01">4</edge>
      <edge cost="4.600000000000000e+01">5</edge>
      <edge cost="3.080000000000000e+02">6</edge>
      <edge cost="1.330000000000000e+02">7</edge>
      <edge cost="6.800000000000000e+01">8</edge>
      <edge cost="1.950000000000000e+02">9</edge>
      <edge cost="3.200000000000000e+02">10</edge>
      <edge cost="1.740000000000000e+02">12</edge>
      <edge cost="3.110000000000000e+02">13</edge>
      <edge cost="2.580000000000000e+02">14</edge>
      <edge cost="1.960000000000000e+02">15</edge>
      <edge cost="3.470000000000000e+02">16</edge>
      <edge cost="2.880000000000000e+02">17</edge>
      <edge cost="2.430000000000000e+02">18</edge>
      <edge cost="1.920000000000000e+02">19</edge>
      <edge cost="1.130000000000000e+02">20</edge>
      <edge cost="3.450000000000000e+02">21</edge>
      <edge cost="2.220000000000000e+02">22</edge>
      <edge cost="1.440000000000000e+02">23</edge>
      <edge cost="2.740000000000000e+02">24</edge>
      <edge cost="1.240000000000000e+02">25</edge>
      <edge cost="1.650000000000000e+02">26</edge>
      <edge cost="7.100000000000000e+01">27</edge>
      <edge cost="1.530000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="8.200000000000000e+01">0</edge>
      <edge cost="8.700000000000000e+01">1</edge>
      <edge cost="2.150000000000000e+02">2</edge>
      <edge cost="6.000000000000000e+01">3</edge>
      <edge cost="1.310000000000000e+02">4</edge>
      <edge cost="1.330000000000000e+02">5</edge>
      <edge cost="1.720000000000000e+02">6</edge>
      <edge cost="1.040000000000000e+02">7</edge>
      <edge cost="1.690000000000000e+02">8</edge>
      <edge cost="5.100000000000000e+01">9</edge>
      <edge cost="1.460000000000000e+02">10</edge>
      <edge cost="1.740000000000000e+02">11</edge>
      <edge cost="1.440000000000000e+02">13</edge>
      <edge cost="8.600000000000000e+01">14</edge>
      <edge cost="5.700000000000000e+01">15</edge>
      <edge cost="1.890000000000000e+02">16</edge>
      <edge cost="1.280000000000000e+02">17</edge>
      <edge cost="7.100000000000000e+01">18</edge>
      <edge cost="7.100000000000000e+01">19</edge>
      <edge cost="8.200000000000000e+01">20</edge>
      <edge cost="1.760000000000000e+02">21</edge>
      <edge cost="1.500000000000000e+02">22</edge>
      <edge cost="5.600000000000000e+01">23</edge>
      <edge cost="1.140000000000000e+02">24</edge>
      <edge cost="1.680000000000000e+02">25</edge>
      <edge cost="8.300000000000000e+01">26</edge>
      <edge cost="1.150000000000000e+02">27</edge>
      <edge cost="1.600000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="2.250000000000000e+02">0</edge>
      <edge cost="1.760000000000000e+02">1</edge>
      <edge cost="2.670000000000000e+02">2</edge>
      <edge cost="8.600000000000000e+01">3</edge>
      <edge cost="2.450000000000000e+02">4</edge>
      <edge cost="2.660000000000000e+02">5</edge>
      <edge cost="2.030000000000000e+02">6</edge>
      <edge cost="2.420000000000000e+02">7</edge>
      <edge cost="2.860000000000000e+02">8</edge>
      <edge cost="1.170000000000000e+02">9</edge>
      <edge cost="6.400000000000000e+01">10</edge>
      <edge cost="3.110000000000000e+02">11</edge>
      <edge cost="1.440000000000000e+02">12</edge>
      <edge cost="6.100000000000000e+01">14</edge>
      <edge cost="1.650000000000000e+02">15</edge>
      <edge cost="5.100000000000000e+01">16</edge>
      <edge cost="3.200000000000000e+01">17</edge>
      <edge cost="1.050000000000000e+02">18</edge>
      <edge cost="1.270000000000000e+02">19</edge>
      <edge cost="2.010000000000000e+02">20</edge>
      <edge cost="3.600000000000000e+01">21</edge>
      <edge cost="2.540000000000000e+02">22</edge>
      <edge cost="1.960000000000000e+02">23</edge>
      <edge cost="1.360000000000000e+02">24</edge>
      <edge cost="2.600000000000000e+02">25</edge>
      <edge cost="2.120000000000000e+02">26</edge>
      <edge cost="2.580000000000000e+02">27</edge>
      <edge cost="2.340000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.680000000000000e+02">0</edge>
      <edge cost="1.370000000000000e+02">1</edge>
      <edge cost="2.480000000000000e+02">2</edge>
      <edge cost="3.400000000000000e+01">3</edge>
      <edge cost="2.010000000000000e+02">4</edge>
      <edge cost="2.140000000000000e+02">5</edge>
      <edge cost="1.650000000000000e+02">6</edge>
      <edge cost="1.820000000000000e+02">7</edge>
      <edge cost="2.420000000000000e+02">8</edge>
      <edge cost="7.200000000000000e+01">9</edge>
      <edge cost="6.800000000000000e+01">10</edge>
      <edge cost="2.580000000000000e+02">11</edge>
      <edge cost="8.600000000000000e+01">12</edge>
      <edge cost="6.100000000000000e+01">13</edge>
      <edge cost="1.060000000000000e+02">15</edge>
      <edge cost="1.100000000000000e+02">16</edge>
      <edge cost="5.600000000000000e+01">17</edge>
      <edge cost="4.900000000000000e+01">18</edge>
      <edge cost="9.100000000000000e+01">19</edge>
      <edge cost="1.530000000000000e+02">20</edge>
      <edge cost="9.100000000000000e+01">21</edge>
      <edge cost="1.970000000000000e+02">22</edge>
      <edge cost="1.360000000000000e+02">23</edge>
      <edge cost="9.400000000000000e+01">24</edge>
      <edge cost="2.250000000000000e+02">25</edge>
      <edge cost="1.510000000000000e+02">26</edge>
      <edge cost="2.010000000000000e+02">27</edge>
      <edge cost="2.050000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.030000000000000e+02">0</edge>
      <edge cost="1.420000000000000e+02">1</edge>
      <edge cost="2.710000000000000e+02">2</edge>
      <edge cost="9.600000000000000e+01">3</edge>
      <edge cost="1.750000000000000e+02">4</edge>
      <edge cost="1.620000000000000e+02">5</edge>
      <edge cost="1.210000000000000e+02">6</edge>
      <edge cost="8.400000000000000e+01">7</edge>
      <edge cost="2.080000000000000e+02">8</edge>
      <edge cost="1.040000000000000e+02">9</edge>
      <edge cost="1.430000000000000e+02">10</edge>
      <edge cost="1.960000000000000e+02">11</edge>
      <edge cost="5.700000000000000e+01">12</edge>
      <edge cost="1.650000000000000e+02">13</edge>
      <edge cost="1.060000000000000e+02">14</edge>
      <edge cost="2.150000000000000e+02">16</edge>
      <edge cost="1.590000000000000e+02">17</edge>
      <edge cost="6.400000000000000e+01">18</edge>
      <edge cost="1.260000000000000e+02">19</edge>
      <edge cost="1.280000000000000e+02">20</edge>
      <edge cost="1.900000000000000e+02">21</edge>
      <edge cost="9.800000000000000e+01">22</edge>
      <edge cost="5.300000000000000e+01">23</edge>
      <edge cost="7.800000000000000e+01">24</edge>
      <edge cost="2.180000000000000e+02">25</edge>
      <edge cost="4.800000000000000e+01">26</edge>
      <edge cost="1.270000000000000e+02">27</edge>
      <edge cost="2.140000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="2.660000000000000e+02">0</edge>
      <edge cost="2.040000000000000e+02">1</edge>
      <edge cost="2.740000000000000e+02">2</edge>
      <edge cost="1.290000000000000e+02">3</edge>
      <edge cost="2.750000000000000e+02">4</edge>
      <edge cost="3.020000000000000e+02">5</edge>
      <edge cost="2.510000000000000e+02">6</edge>
      <edge cost="2.900000000000000e+02">7</edge>
      <edge cost="3.150000000000000e+02">8</edge>
      <edge cost="1.530000000000000e+02">9</edge>
      <edge cost="1.060000000000000e+02">10</edge>
      <edge cost="3.470000000000000e+02">11</edge>
      <edge cost="1.890000000000000e+02">12</edge>
      <edge cost="5.100000000000000e+01">13</edge>
      <edge cost="1.100000000000000e+02">14</edge>
      <edge cost="2.150000000000000e+02">15</edge>
      <edge cost="6.100000000000000e+01">17</edge>
      <edge cost="1.550000000000000e+02">18</edge>
      <edge cost="1.570000000000000e+02">19</edge>
      <edge cost="2.350000000000000e+02">20</edge>
      <edge cost="4.700000000000000e+01">21</edge>
      <edge cost="3.050000000000000e+02">22</edge>
      <edge cost="2.430000000000000e+02">23</edge>
      <edge cost="1.860000000000000e+02">24</edge>
      <edge cost="2.820000000000000e+02">25</edge>
      <edge cost="2.610000000000000e+02">26</edge>
      <edge cost="3.000000000000000e+02">27</edge>
      <edge cost="2.520000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="2.050000000000000e+02">0</edge>
      <edge cost="1.480000000000000e+02">1</edge>
      <edge cost="2.360000000000000e+02">2</edge>
      <edge cost="6.900000000000000e+01">3</edge>
      <edge cost="2.180000000000000e+02">4</edge>
      <edge cost="2.420000000000000e+02">5</edge>
      <edge cost="2.160000000000000e+02">6</edge>
      <edge cost="2.300000000000000e+02">7</edge>
      <edge cost="2.590000000000000e+02">8</edge>
      <edge cost="9.300000000000000e+01">9</edge>
      <edge cost="8.800000000000000e+01">10</edge>
      <edge cost="2.880000000000000e+02">11</edge>
      <edge cost="1.280000000000000e+02">12</edge>
      <edge cost="3.200000000000000e+01">13</edge>
      <edge cost="5.600000000000000e+01">14</edge>
      <edge cost="1.590000000000000e+02">15</edge>
      <edge cost="6.100000000000000e+01">16</edge>
      <edge cost="1.050000000000000e+02">18</edge>
      <edge cost="1.000000000000000e+02">19</edge>
      <edge cost="1.760000000000000e+02">20</edge>
      <edge cost="6.600000000000000e+01">21</edge>
      <edge cost="2.530000000000000e+02">22</edge>
      <edge cost="1.830000000000000e+02">23</edge>
      <edge cost="1.460000000000000e+02">24</edge>
      <edge cost="2.310000000000000e+02">25</edge>
      <edge cost="2.030000000000000e+02">26</edge>
      <edge cost="2.390000000000000e+02">27</edge>
      <edge cost="2.040000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.490000000000000e+02">0</edge>
      <edge cost="1.480000000000000e+02">1</edge>
      <edge cost="2.720000000000000e+02">2</edge>
      <edge cost="5.800000000000000e+01">3</edge>
      <edge cost="2.020000000000000e+02">4</edge>
      <edge cost="2.030000000000000e+02">5</edge>
      <edge cost="1.220000000000000e+02">6</edge>
      <edge cost="1.460000000000000e+02">7</edge>
      <edge cost="2.400000000000000e+02">8</edge>
      <edge cost="8.800000000000000e+01">9</edge>
      <edge cost="8.100000000000000e+01">10</edge>
      <edge cost="2.430000000000000e+02">11</edge>
      <edge cost="7.100000000000000e+01">12</edge>
      <edge cost="1.050000000000000e+02">13</edge>
      <edge cost="4.900000000000000e+01">14</edge>
      <edge cost="6.400000000000000e+01">15</edge>
      <edge cost="1.550000000000000e+02">16</edge>
      <edge cost="1.050000000000000e+02">17</edge>
      <edge cost="1.130000000000000e+02">19</edge>
      <edge cost="1.520000000000000e+02">20</edge>
      <edge cost="1.270000000000000e+02">21</edge>
      <edge cost="1.500000000000000e+02">22</edge>
      <edge cost="1.060000000000000e+02">23</edge>
      <edge cost="5.200000000000000e+01">24</edge>
      <edge cost="2.350000000000000e+02">25</edge>
      <edge cost="1.120000000000000e+02">26</edge>
      <edge cost="1.790000000000000e+02">27</edge>
      <edge cost="2.210000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.200000000000000e+02">0</edge>
      <edge cost="4.900000000000000e+01">1</edge>
      <edge cost="1.600000000000000e+02">2</edge>
      <edge cost="6.000000000000000e+01">3</edge>
      <edge cost="1.190000000000000e+02">4</edge>
      <edge cost="1.460000000000000e+02">5</edge>
      <edge cost="2.310000000000000e+02">6</edge>
      <edge cost="1.650000000000000e+02">7</edge>
      <edge cost="1.600000000000000e+02">8</edge>
      <edge cost="2.500000000000000e+01">9</edge>
      <edge cost="1.590000000000000e+02">10</edge>
      <edge cost="1.920000000000000e+02">11</edge>
      <edge cost="7.100000000000000e+01">12</edge>
      <edge cost="1.270000000000000e+02">13</edge>
      <edge cost="9.100000000000000e+01">14</edge>
      <edge cost="1.260000000000000e+02">15</edge>
      <edge cost="1.570000000000000e+02">16</edge>
      <edge cost="1.000000000000000e+02">17</edge>
      <edge cost="1.130000000000000e+02">18</edge>
      <edge cost="7.900000000000000e+01">20</edge>
      <edge cost="1.630000000000000e+02">21</edge>
      <edge cost="2.200000000000000e+02">22</edge>
      <edge cost="1.190000000000000e+02">23</edge>
      <edge cost="1.640000000000000e+02">24</edge>
      <edge cost="1.350000000000000e+02">25</edge>
      <edge cost="1.520000000000000e+02">26</edge>
      <edge cost="1.530000000000000e+02">27</edge>
      <edge cost="1.140000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="5.800000000000000e+01">0</edge>
      <edge cost="4.100000000000000e+01">1</edge>
      <edge cost="1.510000000000000e+02">2</edge>
      <edge cost="1.200000000000000e+02">3</edge>
      <edge cost="5.000000000000000e+01">4</edge>
      <edge cost="6.700000000000000e+01">5</edge>
      <edge cost="2.490000000000000e+02">6</edge>
      <edge cost="1.210000000000000e+02">7</edge>
      <edge cost="9.000000000000000e+01">8</edge>
      <edge cost="8.500000000000000e+01">9</edge>
      <edge cost="2.190000000000000e+02">10</edge>
      <edge cost="1.130000000000000e+02">11</edge>
      <edge cost="8.200000000000000e+01">12</edge>
      <edge cost="2.010000000000000e+02">13</edge>
      <edge cost="1.530000000000000e+02">14</edge>
      <edge cost="1.280000000000000e+02">15</edge>
      <edge cost="2.350000000000000e+02">16</edge>
      <edge cost="1.760000000000000e+02">17</edge>
      <edge cost="1.520000000000000e+02">18</edge>
      <edge cost="7.900000000000000e+01">19</edge>
      <edge cost="2.360000000000000e+02">21</edge>
      <edge cost="2.010000000000000e+02">22</edge>
      <edge cost="9.000000000000000e+01">23</edge>
      <edge cost="1.950000000000000e+02">24</edge>
      <edge cost="9.000000000000000e+01">25</edge>
      <edge cost="1.270000000000000e+02">26</edge>
      <edge cost="8.400000000000000e+01">27</edge>
      <edge cost="9.100000000000000e+01">28</edge>
    </vertex>
    <vertex>
      <edge cost="2.570000000000000e+02">0</edge>
      <edge cost="2.110000000000000e+02">1</edge>
      <edge cost="3.000000000000000e+02">2</edge>
      <edge cost="1.190000000000000e+02">3</edge>
      <edge cost="2.810000000000000e+02">4</edge>
      <edge cost="3.000000000000000e+02">5</edge>
      <edge cost="2.090000000000000e+02">6</edge>
      <edge cost="2.700000000000000e+02">7</edge>
      <edge cost="3.220000000000000e+02">8</edge>
      <edge cost="1.520000000000000e+02">9</edge>
      <edge cost="6.300000000000000e+01">10</edge>
      <edge cost="3.450000000000000e+02">11</edge>
      <edge cost="1.760000000000000e+02">12</edge>
      <edge cost="3.600000000000000e+01">13</edge>
      <edge cost="9.100000000000000e+01">14</edge>
      <edge cost="1.900000000000000e+02">15</edge>
      <edge cost="4.700000000000000e+01">16</edge>
      <edge cost="6.600000000000000e+01">17</edge>
      <edge cost="1.270000000000000e+02">18</edge>
      <edge cost="1.630000000000000e+02">19</edge>
      <edge cost="2.360000000000000e+02">20</edge>
      <edge cost="2.730000000000000e+02">22</edge>
      <edge cost="2.260000000000000e+02">23</edge>
      <edge cost="1.480000000000000e+02">24</edge>
      <edge cost="2.960000000000000e+02">25</edge>
      <edge cost="2.380000000000000e+02">26</edge>
      <edge cost="2.910000000000000e+02">27</edge>
      <edge cost="2.690000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.520000000000000e+02">0</edge>
      <edge cost="2.260000000000000e+02">1</edge>
      <edge cost="3.500000000000000e+02">2</edge>
      <edge cost="1.920000000000000e+02">3</edge>
      <edge cost="2.380000000000000e+02">4</edge>
      <edge cost="2.050000000000000e+02">5</edge>
      <edge cost="1.110000000000000e+02">6</edge>
      <edge cost="9.100000000000000e+01">7</edge>
      <edge cost="2.600000000000000e+02">8</edge>
      <edge cost="2.000000000000000e+02">9</edge>
      <edge cost="2.160000000000000e+02">10</edge>
      <edge cost="2.220000000000000e+02">11</edge>
      <edge cost="1.500000000000000e+02">12</edge>
      <edge cost="2.540000000000000e+02">13</edge>
      <edge cost="1.970000000000000e+02">14</edge>
      <edge cost="9.800000000000000e+01">15</edge>
      <edge cost="3.050000000000000e+02">16</edge>
      <edge cost="2.530000000000000e+02">17</edge>
      <edge cost="1.500000000000000e+02">18</edge>
      <edge cost="2.200000000000000e+02">19</edge>
      <edge cost="2.010000000000000e+02">20</edge>
      <edge cost="2.730000000000000e+02">21</edge>
      <edge cost="1.120000000000000e+02">23</edge>
      <edge cost="1.300000000000000e+02">24</edge>
      <edge cost="2.860000000000000e+02">25</edge>
      <edge cost="7.400000000000000e+01">26</edge>
      <edge cost="1.550000000000000e+02">27</edge>
      <edge cost="2.910000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="5.200000000000000e+01">0</edge>
      <edge cost="1.160000000000000e+02">1</edge>
      <edge cost="2.390000000000000e+02">2</edge>
      <edge cost="1.140000000000000e+02">3</edge>
      <edge cost="1.310000000000000e+02">4</edge>
      <edge cost="1.110000000000000e+02">5</edge>
      <edge cost="1.690000000000000e+02">6</edge>
      <edge cost="4.800000000000000e+01">7</edge>
      <edge cost="1.600000000000000e+02">8</edge>
      <edge cost="1.040000000000000e+02">9</edge>
      <edge cost="1.870000000000000e+02">10</edge>
      <edge cost="1.440000000000000e+02">11</edge>
      <edge cost="5.600000000000000e+01">12</edge>
      <edge cost="1.960000000000000e+02">13</edge>
      <edge cost="1.360000000000000e+02">14</edge>
      <edge cost="5.300000000000000e+01">15</edge>
      <edge cost="2.430000000000000e+02">16</edge>
      <edge cost="1.830000000000000e+02">17</edge>
      <edge cost="1.060000000000000e+02">18</edge>
      <edge cost="1.190000000000000e+02">19</edge>
      <edge cost="9.000000000000000e+01">20</edge>
      <edge cost="2.260000000000000e+02">21</edge>
      <edge cost="1.120000000000000e+02">22</edge>
      <edge cost="1.300000000000000e+02">24</edge>
      <edge cost="1.780000000000000e+02">25</edge>
      <edge cost="3.800000000000000e+01">26</edge>
      <edge cost="7.500000000000000e+01">27</edge>
      <edge cost="1.800000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.800000000000000e+02">0</edge>
      <edge cost="1.970000000000000e+02">1</edge>
      <edge cost="3.220000000000000e+02">2</edge>
      <edge cost="1.100000000000000e+02">3</edge>
      <edge cost="2.440000000000000e+02">4</edge>
      <edge cost="2.380000000000000e+02">5</edge>
      <edge cost="7.200000000000000e+01">6</edge>
      <edge cost="1.580000000000000e+02">7</edge>
      <edge cost="2.810000000000000e+02">8</edge>
      <edge cost="1.390000000000000e+02">9</edge>
      <edge cost="8.800000000000000e+01">10</edge>
      <edge cost="2.740000000000000e+02">11</edge>
      <edge cost="1.140000000000000e+02">12</edge>
      <edge cost="1.360000000000000e+02">13</edge>
      <edge cost="9.400000000000000e+01">14</edge>
      <edge cost="7.800000000000000e+01">15</edge>
      <edge cost="1.860000000000000e+02">16</edge>
      <edge cost="1.460000000000000e+02">17</edge>
      <edge cost="5.200000000000000e+01">18</edge>
      <edge cost="1.640000000000000e+02">19</edge>
      <edge cost="1.950000000000000e+02">20</edge>
      <edge cost="1.480000000000000e+02">21</edge>
      <edge cost="1.300000000000000e+02">22</edge>
      <edge cost="1.300000000000000e+02">23</edge>
      <edge cost="2.810000000000000e+02">25</edge>
      <edge cost="1.200000000000000e+02">26</edge>
      <edge cost="2.050000000000000e+02">27</edge>
      <edge cost="2.700000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.360000000000000e+02">0</edge>
      <edge cost="8.900000000000000e+01">1</edge>
      <edge cost="7.800000000000000e+01">2</edge>
      <edge cost="1.920000000000000e+02">3</edge>
      <edge cost="5.100000000000000e+01">4</edge>
      <edge cost="9.800000000000000e+01">5</edge>
      <edge cost="3.380000000000000e+02">6</edge>
      <edge cost="2.000000000000000e+02">7</edge>
      <edge cost="5.700000000000000e+01">8</edge>
      <edge cost="1.540000000000000e+02">9</edge>
      <edge cost="2.930000000000000e+02">10</edge>
      <edge cost="1.240000000000000e+02">11</edge>
      <edge cost="1.680000000000000e+02">12</edge>
      <edge cost="2.600000000000000e+02">13</edge>
      <edge cost="2.250000000000000e+02">14</edge>
      <edge cost="2.180000000000000e+02">15</edge>
      <edge cost="2.820000000000000e+02">16</edge>
      <edge cost="2.310000000000000e+02">17</edge>
      <edge cost="2.350000000000000e+02">18</edge>
      <edge cost="1.350000000000000e+02">19</edge>
      <edge cost="9.000000000000000e+01">20</edge>
      <edge cost="2.960000000000000e+02">21</edge>
      <edge cost="2.860000000000000e+02">22</edge>
      <edge cost="1.780000000000000e+02">23</edge>
      <edge cost="2.810000000000000e+02">24</edge>
      <edge cost="2.130000000000000e+02">26</edge>
      <edge cost="1.450000000000000e+02">27</edge>
      <edge cost="3.600000000000000e+01">28</edge>
    </vertex>
    <vertex>
      <edge cost="8.200000000000000e+01">0</edge>
      <edge cost="1.530000000000000e+02">1</edge>
      <edge cost="2.760000000000000e+02">2</edge>
      <edge cost="1.360000000000000e+02">3</edge>
      <edge cost="1.660000000000000e+02">4</edge>
      <edge cost="1.390000000000000e+02">5</edge>
      <edge cost="1.440000000000000e+02">6</edge>
      <edge cost="3.900000000000000e+01">7</edge>
      <edge cost="1.920000000000000e+02">8</edge>
      <edge cost="1.340000000000000e+02">9</edge>
      <edge cost="1.910000000000000e+02">10</edge>
      <edge cost="1.650000000000000e+02">11</edge>
      <edge cost="8.300000000000000e+01">12</edge>
      <edge cost="2.120000000000000e+02">13</edge>
      <edge cost="1.510000000000000e+02">14</edge>
      <edge cost="4.800000000000000e+01">15</edge>
      <edge cost="2.610000000000000e+02">16</edge>
      <edge cost="2.030000000000000e+02">17</edge>
      <edge cost="1.120000000000000e+02">18</edge>
      <edge cost="1.520000000000000e+02">19</edge>
      <edge cost="1.270000000000000e+02">20</edge>
      <edge cost="2.380000000000000e+02">21</edge>
      <edge cost="7.400000000000000e+01">22</edge>
      <edge cost="3.800000000000000e+01">23</edge>
      <edge cost="1.200000000000000e+02">24</edge>
      <edge cost="2.130000000000000e+02">25</edge>
      <edge cost="9.400000000000000e+01">27</edge>
      <edge cost="2.170000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="3.400000000000000e+01">0</edge>
      <edge cost="1.240000000000000e+02">1</edge>
      <edge cost="2.200000000000000e+02">2</edge>
      <edge cost="1.730000000000000e+02">3</edge>
      <edge cost="9.500000000000000e+01">4</edge>
      <edge cost="5.200000000000000e+01">5</edge>
      <edge cost="2.370000000000000e+02">6</edge>
      <edge cost="6.400000000000000e+01">7</edge>
      <edge cost="1.070000000000000e+02">8</edge>
      <edge cost="1.490000000000000e+02">9</edge>
      <edge cost="2.580000000000000e+02">10</edge>
      <edge cost="7.100000000000000e+01">11</edge>
      <edge cost="1.150000000000000e+02">12</edge>
      <edge cost="2.580000000000000e+02">13</edge>
      <edge cost="2.010000000000000e+02">14</edge>
      <edge cost="1.270000000000000e+02">15</edge>
      <edge cost="3.000000000000000e+02">16</edge>
      <edge cost="2.390000000000000e+02">17</edge>
      <edge cost="1.790000000000000e+02">18</edge>
      <edge cost="1.530000000000000e+02">19</edge>
      <edge cost="8.400000000000000e+01">20</edge>
      <edge cost="2.910000000000000e+02">21</edge>
      <edge cost="1.550000000000000e+02">22</edge>
      <edge cost="7.500000000000000e+01">23</edge>
      <edge cost="2.050000000000000e+02">24</edge>
      <edge cost="1.450000000000000e+02">25</edge>
      <edge cost="9.400000000000000e+01">26</edge>
      <edge cost="1.620000000000000e+02">28</edge>
    </vertex>
    <vertex>
      <edge cost="1.450000000000000e+02">0</edge>
      <edge cost="7.400000000000000e+01">1</edge>
      <edge cost="6.000000000000000e+01">2</edge>
      <edge cost="1.730000000000000e+02">3</edge>
      <edge cost="6.900000000000000e+01">4</edge>
      <edge cost="1.200000000000000e+02">5</edge>
      <edge cost="3.310000000000000e+02">6</edge>
      <edge cost="2.100000000000000e+02">7</edge>
      <edge cost="9.000000000000000e+01">8</edge>
      <edge cost="1.350000000000000e+02">9</edge>
      <edge cost="2.720000000000000e+02">10</edge>
      <edge cost="1.530000000000000e+02">11</edge>
      <edge cost="1.600000000000000e+02">12</edge>
      <edge cost="2.340000000000000e+02">13</edge>
      <edge cost="2.050000000000000e+02">14</edge>
      <edge cost="2.140000000000000e+02">15</edge>
      <edge cost="2.520000000000000e+02">16</edge>
      <edge cost="2.040000000000000e+02">17</edge>
      <edge cost="2.210000000000000e+02">18</edge>
      <edge cost="1.140000000000000e+02">19</edge>
      <edge cost="9.100000000000000e+01">20</edge>
      <edge cost="2.690000000000000e+02">21</edge>
      <edge cost="2.910000000000000e+02">22</edge>
      <edge cost="1.800000000000000e+02">23</edge>
      <edge cost="2.700000000000000e+02">24</edge>
      <edge cost="3.600000000000000e+01">25</edge>
      <edge cost="2.170000000000000e+02">26</edge>
      <edge cost="1.620000000000000e+02">27</edge>
    </vertex>
  </graph>
</travellingSalesmanProblemInstance>
