Advertisement
Guest User

Untitled

a guest
Dec 16th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
XML 15.33 KB | None | 0 0
  1. <?xml version="1.0" encoding="UTF-8" standalone="no" ?>
  2. <travellingSalesmanProblemInstance>
  3.  
  4.   <name>br17</name>
  5.  
  6.   <source>TSPLIB</source>
  7.  
  8.   <description>17 city problem (Repetto)</description>
  9.  
  10.   <doublePrecision>15</doublePrecision>
  11.  
  12.   <ignoredDigits>5</ignoredDigits>
  13.  
  14.   <graph>
  15.     <vertex>
  16.       <edge cost="9.999000000000000e+03">0</edge>
  17.       <edge cost="3.000000000000000e+00">1</edge>
  18.       <edge cost="5.000000000000000e+00">2</edge>
  19.       <edge cost="4.800000000000000e+01">3</edge>
  20.       <edge cost="4.800000000000000e+01">4</edge>
  21.       <edge cost="8.000000000000000e+00">5</edge>
  22.       <edge cost="8.000000000000000e+00">6</edge>
  23.       <edge cost="5.000000000000000e+00">7</edge>
  24.       <edge cost="5.000000000000000e+00">8</edge>
  25.       <edge cost="3.000000000000000e+00">9</edge>
  26.       <edge cost="3.000000000000000e+00">10</edge>
  27.       <edge cost="0.000000000000000e+00">11</edge>
  28.       <edge cost="3.000000000000000e+00">12</edge>
  29.       <edge cost="5.000000000000000e+00">13</edge>
  30.       <edge cost="8.000000000000000e+00">14</edge>
  31.       <edge cost="8.000000000000000e+00">15</edge>
  32.       <edge cost="5.000000000000000e+00">16</edge>
  33.     </vertex>
  34.     <vertex>
  35.       <edge cost="3.000000000000000e+00">0</edge>
  36.       <edge cost="9.999000000000000e+03">1</edge>
  37.       <edge cost="3.000000000000000e+00">2</edge>
  38.       <edge cost="4.800000000000000e+01">3</edge>
  39.       <edge cost="4.800000000000000e+01">4</edge>
  40.       <edge cost="8.000000000000000e+00">5</edge>
  41.       <edge cost="8.000000000000000e+00">6</edge>
  42.       <edge cost="5.000000000000000e+00">7</edge>
  43.       <edge cost="5.000000000000000e+00">8</edge>
  44.       <edge cost="0.000000000000000e+00">9</edge>
  45.       <edge cost="0.000000000000000e+00">10</edge>
  46.       <edge cost="3.000000000000000e+00">11</edge>
  47.       <edge cost="0.000000000000000e+00">12</edge>
  48.       <edge cost="3.000000000000000e+00">13</edge>
  49.       <edge cost="8.000000000000000e+00">14</edge>
  50.       <edge cost="8.000000000000000e+00">15</edge>
  51.       <edge cost="5.000000000000000e+00">16</edge>
  52.     </vertex>
  53.     <vertex>
  54.       <edge cost="5.000000000000000e+00">0</edge>
  55.       <edge cost="3.000000000000000e+00">1</edge>
  56.       <edge cost="9.999000000000000e+03">2</edge>
  57.       <edge cost="7.200000000000000e+01">3</edge>
  58.       <edge cost="7.200000000000000e+01">4</edge>
  59.       <edge cost="4.800000000000000e+01">5</edge>
  60.       <edge cost="4.800000000000000e+01">6</edge>
  61.       <edge cost="2.400000000000000e+01">7</edge>
  62.       <edge cost="2.400000000000000e+01">8</edge>
  63.       <edge cost="3.000000000000000e+00">9</edge>
  64.       <edge cost="3.000000000000000e+00">10</edge>
  65.       <edge cost="5.000000000000000e+00">11</edge>
  66.       <edge cost="3.000000000000000e+00">12</edge>
  67.       <edge cost="0.000000000000000e+00">13</edge>
  68.       <edge cost="4.800000000000000e+01">14</edge>
  69.       <edge cost="4.800000000000000e+01">15</edge>
  70.       <edge cost="2.400000000000000e+01">16</edge>
  71.     </vertex>
  72.     <vertex>
  73.       <edge cost="4.800000000000000e+01">0</edge>
  74.       <edge cost="4.800000000000000e+01">1</edge>
  75.       <edge cost="7.400000000000000e+01">2</edge>
  76.       <edge cost="9.999000000000000e+03">3</edge>
  77.       <edge cost="0.000000000000000e+00">4</edge>
  78.       <edge cost="6.000000000000000e+00">5</edge>
  79.       <edge cost="6.000000000000000e+00">6</edge>
  80.       <edge cost="1.200000000000000e+01">7</edge>
  81.       <edge cost="1.200000000000000e+01">8</edge>
  82.       <edge cost="4.800000000000000e+01">9</edge>
  83.       <edge cost="4.800000000000000e+01">10</edge>
  84.       <edge cost="4.800000000000000e+01">11</edge>
  85.       <edge cost="4.800000000000000e+01">12</edge>
  86.       <edge cost="7.400000000000000e+01">13</edge>
  87.       <edge cost="6.000000000000000e+00">14</edge>
  88.       <edge cost="6.000000000000000e+00">15</edge>
  89.       <edge cost="1.200000000000000e+01">16</edge>
  90.     </vertex>
  91.     <vertex>
  92.       <edge cost="4.800000000000000e+01">0</edge>
  93.       <edge cost="4.800000000000000e+01">1</edge>
  94.       <edge cost="7.400000000000000e+01">2</edge>
  95.       <edge cost="0.000000000000000e+00">3</edge>
  96.       <edge cost="9.999000000000000e+03">4</edge>
  97.       <edge cost="6.000000000000000e+00">5</edge>
  98.       <edge cost="6.000000000000000e+00">6</edge>
  99.       <edge cost="1.200000000000000e+01">7</edge>
  100.       <edge cost="1.200000000000000e+01">8</edge>
  101.       <edge cost="4.800000000000000e+01">9</edge>
  102.       <edge cost="4.800000000000000e+01">10</edge>
  103.       <edge cost="4.800000000000000e+01">11</edge>
  104.       <edge cost="4.800000000000000e+01">12</edge>
  105.       <edge cost="7.400000000000000e+01">13</edge>
  106.       <edge cost="6.000000000000000e+00">14</edge>
  107.       <edge cost="6.000000000000000e+00">15</edge>
  108.       <edge cost="1.200000000000000e+01">16</edge>
  109.     </vertex>
  110.     <vertex>
  111.       <edge cost="8.000000000000000e+00">0</edge>
  112.       <edge cost="8.000000000000000e+00">1</edge>
  113.       <edge cost="5.000000000000000e+01">2</edge>
  114.       <edge cost="6.000000000000000e+00">3</edge>
  115.       <edge cost="6.000000000000000e+00">4</edge>
  116.       <edge cost="9.999000000000000e+03">5</edge>
  117.       <edge cost="0.000000000000000e+00">6</edge>
  118.       <edge cost="8.000000000000000e+00">7</edge>
  119.       <edge cost="8.000000000000000e+00">8</edge>
  120.       <edge cost="8.000000000000000e+00">9</edge>
  121.       <edge cost="8.000000000000000e+00">10</edge>
  122.       <edge cost="8.000000000000000e+00">11</edge>
  123.       <edge cost="8.000000000000000e+00">12</edge>
  124.       <edge cost="5.000000000000000e+01">13</edge>
  125.       <edge cost="0.000000000000000e+00">14</edge>
  126.       <edge cost="0.000000000000000e+00">15</edge>
  127.       <edge cost="8.000000000000000e+00">16</edge>
  128.     </vertex>
  129.     <vertex>
  130.       <edge cost="8.000000000000000e+00">0</edge>
  131.       <edge cost="8.000000000000000e+00">1</edge>
  132.       <edge cost="5.000000000000000e+01">2</edge>
  133.       <edge cost="6.000000000000000e+00">3</edge>
  134.       <edge cost="6.000000000000000e+00">4</edge>
  135.       <edge cost="0.000000000000000e+00">5</edge>
  136.       <edge cost="9.999000000000000e+03">6</edge>
  137.       <edge cost="8.000000000000000e+00">7</edge>
  138.       <edge cost="8.000000000000000e+00">8</edge>
  139.       <edge cost="8.000000000000000e+00">9</edge>
  140.       <edge cost="8.000000000000000e+00">10</edge>
  141.       <edge cost="8.000000000000000e+00">11</edge>
  142.       <edge cost="8.000000000000000e+00">12</edge>
  143.       <edge cost="5.000000000000000e+01">13</edge>
  144.       <edge cost="0.000000000000000e+00">14</edge>
  145.       <edge cost="0.000000000000000e+00">15</edge>
  146.       <edge cost="8.000000000000000e+00">16</edge>
  147.     </vertex>
  148.     <vertex>
  149.       <edge cost="5.000000000000000e+00">0</edge>
  150.       <edge cost="5.000000000000000e+00">1</edge>
  151.       <edge cost="2.600000000000000e+01">2</edge>
  152.       <edge cost="1.200000000000000e+01">3</edge>
  153.       <edge cost="1.200000000000000e+01">4</edge>
  154.       <edge cost="8.000000000000000e+00">5</edge>
  155.       <edge cost="8.000000000000000e+00">6</edge>
  156.       <edge cost="9.999000000000000e+03">7</edge>
  157.       <edge cost="0.000000000000000e+00">8</edge>
  158.       <edge cost="5.000000000000000e+00">9</edge>
  159.       <edge cost="5.000000000000000e+00">10</edge>
  160.       <edge cost="5.000000000000000e+00">11</edge>
  161.       <edge cost="5.000000000000000e+00">12</edge>
  162.       <edge cost="2.600000000000000e+01">13</edge>
  163.       <edge cost="8.000000000000000e+00">14</edge>
  164.       <edge cost="8.000000000000000e+00">15</edge>
  165.       <edge cost="0.000000000000000e+00">16</edge>
  166.     </vertex>
  167.     <vertex>
  168.       <edge cost="5.000000000000000e+00">0</edge>
  169.       <edge cost="5.000000000000000e+00">1</edge>
  170.       <edge cost="2.600000000000000e+01">2</edge>
  171.       <edge cost="1.200000000000000e+01">3</edge>
  172.       <edge cost="1.200000000000000e+01">4</edge>
  173.       <edge cost="8.000000000000000e+00">5</edge>
  174.       <edge cost="8.000000000000000e+00">6</edge>
  175.       <edge cost="0.000000000000000e+00">7</edge>
  176.       <edge cost="9.999000000000000e+03">8</edge>
  177.       <edge cost="5.000000000000000e+00">9</edge>
  178.       <edge cost="5.000000000000000e+00">10</edge>
  179.       <edge cost="5.000000000000000e+00">11</edge>
  180.       <edge cost="5.000000000000000e+00">12</edge>
  181.       <edge cost="2.600000000000000e+01">13</edge>
  182.       <edge cost="8.000000000000000e+00">14</edge>
  183.       <edge cost="8.000000000000000e+00">15</edge>
  184.       <edge cost="0.000000000000000e+00">16</edge>
  185.     </vertex>
  186.     <vertex>
  187.       <edge cost="3.000000000000000e+00">0</edge>
  188.       <edge cost="0.000000000000000e+00">1</edge>
  189.       <edge cost="3.000000000000000e+00">2</edge>
  190.       <edge cost="4.800000000000000e+01">3</edge>
  191.       <edge cost="4.800000000000000e+01">4</edge>
  192.       <edge cost="8.000000000000000e+00">5</edge>
  193.       <edge cost="8.000000000000000e+00">6</edge>
  194.       <edge cost="5.000000000000000e+00">7</edge>
  195.       <edge cost="5.000000000000000e+00">8</edge>
  196.       <edge cost="9.999000000000000e+03">9</edge>
  197.       <edge cost="0.000000000000000e+00">10</edge>
  198.       <edge cost="3.000000000000000e+00">11</edge>
  199.       <edge cost="0.000000000000000e+00">12</edge>
  200.       <edge cost="3.000000000000000e+00">13</edge>
  201.       <edge cost="8.000000000000000e+00">14</edge>
  202.       <edge cost="8.000000000000000e+00">15</edge>
  203.       <edge cost="5.000000000000000e+00">16</edge>
  204.     </vertex>
  205.     <vertex>
  206.       <edge cost="3.000000000000000e+00">0</edge>
  207.       <edge cost="0.000000000000000e+00">1</edge>
  208.       <edge cost="3.000000000000000e+00">2</edge>
  209.       <edge cost="4.800000000000000e+01">3</edge>
  210.       <edge cost="4.800000000000000e+01">4</edge>
  211.       <edge cost="8.000000000000000e+00">5</edge>
  212.       <edge cost="8.000000000000000e+00">6</edge>
  213.       <edge cost="5.000000000000000e+00">7</edge>
  214.       <edge cost="5.000000000000000e+00">8</edge>
  215.       <edge cost="0.000000000000000e+00">9</edge>
  216.       <edge cost="9.999000000000000e+03">10</edge>
  217.       <edge cost="3.000000000000000e+00">11</edge>
  218.       <edge cost="0.000000000000000e+00">12</edge>
  219.       <edge cost="3.000000000000000e+00">13</edge>
  220.       <edge cost="8.000000000000000e+00">14</edge>
  221.       <edge cost="8.000000000000000e+00">15</edge>
  222.       <edge cost="5.000000000000000e+00">16</edge>
  223.     </vertex>
  224.     <vertex>
  225.       <edge cost="0.000000000000000e+00">0</edge>
  226.       <edge cost="3.000000000000000e+00">1</edge>
  227.       <edge cost="5.000000000000000e+00">2</edge>
  228.       <edge cost="4.800000000000000e+01">3</edge>
  229.       <edge cost="4.800000000000000e+01">4</edge>
  230.       <edge cost="8.000000000000000e+00">5</edge>
  231.       <edge cost="8.000000000000000e+00">6</edge>
  232.       <edge cost="5.000000000000000e+00">7</edge>
  233.       <edge cost="5.000000000000000e+00">8</edge>
  234.       <edge cost="3.000000000000000e+00">9</edge>
  235.       <edge cost="3.000000000000000e+00">10</edge>
  236.       <edge cost="9.999000000000000e+03">11</edge>
  237.       <edge cost="3.000000000000000e+00">12</edge>
  238.       <edge cost="5.000000000000000e+00">13</edge>
  239.       <edge cost="8.000000000000000e+00">14</edge>
  240.       <edge cost="8.000000000000000e+00">15</edge>
  241.       <edge cost="5.000000000000000e+00">16</edge>
  242.     </vertex>
  243.     <vertex>
  244.       <edge cost="3.000000000000000e+00">0</edge>
  245.       <edge cost="0.000000000000000e+00">1</edge>
  246.       <edge cost="3.000000000000000e+00">2</edge>
  247.       <edge cost="4.800000000000000e+01">3</edge>
  248.       <edge cost="4.800000000000000e+01">4</edge>
  249.       <edge cost="8.000000000000000e+00">5</edge>
  250.       <edge cost="8.000000000000000e+00">6</edge>
  251.       <edge cost="5.000000000000000e+00">7</edge>
  252.       <edge cost="5.000000000000000e+00">8</edge>
  253.       <edge cost="0.000000000000000e+00">9</edge>
  254.       <edge cost="0.000000000000000e+00">10</edge>
  255.       <edge cost="3.000000000000000e+00">11</edge>
  256.       <edge cost="9.999000000000000e+03">12</edge>
  257.       <edge cost="3.000000000000000e+00">13</edge>
  258.       <edge cost="8.000000000000000e+00">14</edge>
  259.       <edge cost="8.000000000000000e+00">15</edge>
  260.       <edge cost="5.000000000000000e+00">16</edge>
  261.     </vertex>
  262.     <vertex>
  263.       <edge cost="5.000000000000000e+00">0</edge>
  264.       <edge cost="3.000000000000000e+00">1</edge>
  265.       <edge cost="0.000000000000000e+00">2</edge>
  266.       <edge cost="7.200000000000000e+01">3</edge>
  267.       <edge cost="7.200000000000000e+01">4</edge>
  268.       <edge cost="4.800000000000000e+01">5</edge>
  269.       <edge cost="4.800000000000000e+01">6</edge>
  270.       <edge cost="2.400000000000000e+01">7</edge>
  271.       <edge cost="2.400000000000000e+01">8</edge>
  272.       <edge cost="3.000000000000000e+00">9</edge>
  273.       <edge cost="3.000000000000000e+00">10</edge>
  274.       <edge cost="5.000000000000000e+00">11</edge>
  275.       <edge cost="3.000000000000000e+00">12</edge>
  276.       <edge cost="9.999000000000000e+03">13</edge>
  277.       <edge cost="4.800000000000000e+01">14</edge>
  278.       <edge cost="4.800000000000000e+01">15</edge>
  279.       <edge cost="2.400000000000000e+01">16</edge>
  280.     </vertex>
  281.     <vertex>
  282.       <edge cost="8.000000000000000e+00">0</edge>
  283.       <edge cost="8.000000000000000e+00">1</edge>
  284.       <edge cost="5.000000000000000e+01">2</edge>
  285.       <edge cost="6.000000000000000e+00">3</edge>
  286.       <edge cost="6.000000000000000e+00">4</edge>
  287.       <edge cost="0.000000000000000e+00">5</edge>
  288.       <edge cost="0.000000000000000e+00">6</edge>
  289.       <edge cost="8.000000000000000e+00">7</edge>
  290.       <edge cost="8.000000000000000e+00">8</edge>
  291.       <edge cost="8.000000000000000e+00">9</edge>
  292.       <edge cost="8.000000000000000e+00">10</edge>
  293.       <edge cost="8.000000000000000e+00">11</edge>
  294.       <edge cost="8.000000000000000e+00">12</edge>
  295.       <edge cost="5.000000000000000e+01">13</edge>
  296.       <edge cost="9.999000000000000e+03">14</edge>
  297.       <edge cost="0.000000000000000e+00">15</edge>
  298.       <edge cost="8.000000000000000e+00">16</edge>
  299.     </vertex>
  300.     <vertex>
  301.       <edge cost="8.000000000000000e+00">0</edge>
  302.       <edge cost="8.000000000000000e+00">1</edge>
  303.       <edge cost="5.000000000000000e+01">2</edge>
  304.       <edge cost="6.000000000000000e+00">3</edge>
  305.       <edge cost="6.000000000000000e+00">4</edge>
  306.       <edge cost="0.000000000000000e+00">5</edge>
  307.       <edge cost="0.000000000000000e+00">6</edge>
  308.       <edge cost="8.000000000000000e+00">7</edge>
  309.       <edge cost="8.000000000000000e+00">8</edge>
  310.       <edge cost="8.000000000000000e+00">9</edge>
  311.       <edge cost="8.000000000000000e+00">10</edge>
  312.       <edge cost="8.000000000000000e+00">11</edge>
  313.       <edge cost="8.000000000000000e+00">12</edge>
  314.       <edge cost="5.000000000000000e+01">13</edge>
  315.       <edge cost="0.000000000000000e+00">14</edge>
  316.       <edge cost="9.999000000000000e+03">15</edge>
  317.       <edge cost="8.000000000000000e+00">16</edge>
  318.     </vertex>
  319.     <vertex>
  320.       <edge cost="5.000000000000000e+00">0</edge>
  321.       <edge cost="5.000000000000000e+00">1</edge>
  322.       <edge cost="2.600000000000000e+01">2</edge>
  323.       <edge cost="1.200000000000000e+01">3</edge>
  324.       <edge cost="1.200000000000000e+01">4</edge>
  325.       <edge cost="8.000000000000000e+00">5</edge>
  326.       <edge cost="8.000000000000000e+00">6</edge>
  327.       <edge cost="0.000000000000000e+00">7</edge>
  328.       <edge cost="0.000000000000000e+00">8</edge>
  329.       <edge cost="5.000000000000000e+00">9</edge>
  330.       <edge cost="5.000000000000000e+00">10</edge>
  331.       <edge cost="5.000000000000000e+00">11</edge>
  332.       <edge cost="5.000000000000000e+00">12</edge>
  333.       <edge cost="2.600000000000000e+01">13</edge>
  334.       <edge cost="8.000000000000000e+00">14</edge>
  335.       <edge cost="8.000000000000000e+00">15</edge>
  336.       <edge cost="9.999000000000000e+03">16</edge>
  337.     </vertex>
  338.   </graph>
  339.  
  340. </travellingSalesmanProblemInstance>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement