tsp_data.m

% These are often used test datasets. See also: http://www.cc.gatech.edu/~bdilkina/CSE6140-2014fa/ProjectTSP.htm#_Data

% 14 cities in Burma (Maynmar)
burma14.coords = ...
  [1 16.47 96.10;
  2 16.47 94.44;
  3 20.09 92.54;
  4 22.39 93.37;
  5 25.23 97.24;
  6 22.00 96.05;
  7 20.47 97.02;
  8 17.20 96.29;
  9 16.30 97.38;
  10 14.05 98.12;
  11 16.53 97.38;
  12 21.52 95.59;
  13 19.41 97.13;
  14 20.09 94.55;];
burma14.mode = "geo";
burma14.optimum = 3323;

% 16 Mediterranean cities (Odyssey of Ulysses)
ulysses16.coords = ...
  [1 38.24 20.42;
  2 39.57 26.15;
  3 40.56 25.32;
  4 36.26 23.12;
  5 33.48 10.54;
  6 37.56 12.19;
  7 38.42 13.11;
  8 37.52 20.44;
  9 41.23 9.10;
  10 41.17 13.05;
  11 36.08 -5.21;
  12 38.47 15.13;
  13 38.15 15.35;
  14 37.51 15.17;
  15 35.49 14.32;
  16 39.36 19.56;];
ulysses16.mode = "geo";
ulysses16.optimum = 6859;

% 52 locations in Berlin (Germany)
berlin52.coords = ...
  [1 565.0 575.0;
  2 25.0 185.0;
  3 345.0 750.0;
  4 945.0 685.0;
  5 845.0 655.0;
  6 880.0 660.0;
  7 25.0 230.0;
  8 525.0 1000.0;
  9 580.0 1175.0;
  10 650.0 1130.0;
  11 1605.0 620.0;
  12 1220.0 580.0;
  13 1465.0 200.0;
  14 1530.0 5.0;
  15 845.0 680.0;
  16 725.0 370.0;
  17 145.0 665.0;
  18 415.0 635.0;
  19 510.0 875.0;
  20 560.0 365.0;
  21 300.0 465.0;
  22 520.0 585.0;
  23 480.0 415.0;
  24 835.0 625.0;
  25 975.0 580.0;
  26 1215.0 245.0;
  27 1320.0 315.0;
  28 1250.0 400.0;
  29 660.0 180.0;
  30 410.0 250.0;
  31 420.0 555.0;
  32 575.0 665.0;
  33 1150.0 1160.0;
  34 700.0 580.0;
  35 685.0 595.0;
  36 685.0 610.0;
  37 770.0 610.0;
  38 795.0 645.0;
  39 720.0 635.0;
  40 760.0 650.0;
  41 475.0 960.0;
  42 95.0 260.0;
  43 875.0 920.0;
  44 700.0 500.0;
  45 555.0 815.0;
  46 830.0 485.0;
  47 1170.0 65.0;
  48 830.0 610.0;
  49 605.0 625.0;
  50 595.0 360.0;
  51 1340.0 725.0;
  52 1740.0 245.0;];
berlin52.mode = "eucl";
berlin52.optimum = 7542;