fortyeight_test():
  TSP for a set of fortyeight cities.
  Graphics saved as "fortyeight.png"

  Distance table computed:

  Estimate TSP solution using greedy algorithm.
  Greedy tour starting at city 0  costs  198.0
  Greedy tour starting at city 2  costs  185.0
  Greedy tour starting at city 4  costs  181.0
  Greedy tour starting at city 13  costs  180.0
  Greedy tour starting at city 33  costs  178.0

  Greedy chose the following itinerary:

  Step  From  To        Distance

     0    OK  KS               4
     1    KS  NE               2
     2    NE  IA               3
     3    IA  MN               3
     4    MN  WI               4
     5    WI  IL               3
     6    IL  MO               2
     7    MO  AR               3
     8    AR  MS               3
     9    MS  LA               2
    10    LA  AL               5
    11    AL  FL               2
    12    FL  GA               3
    13    GA  SC               3
    14    SC  NC               2
    15    NC  VA               2
    16    VA  MD               1
    17    MD  DE               0
    18    DE  NJ               1
    19    NJ  CT               2
    20    CT  MA               1
    21    MA  RI               0
    22    RI  NH               1
    23    NH  VT               1
    24    VT  ME               2
    25    ME  NY               4
    26    NY  PA               3
    27    PA  WV               5
    28    WV  OH               2
    29    OH  KY               2
    30    KY  IN               2
    31    IN  MI               3
    32    MI  TN               6
    33    TN  TX              12
    34    TX  NM               9
    35    NM  CO               4
    36    CO  WY               1
    37    WY  SD               5
    38    SD  ND               2
    39    ND  MT              11
    40    MT  ID               5
    41    ID  NV               5
    42    NV  CA               1
    43    CA  OR               6
    44    OR  WA               2
    45    WA  UT              12
    46    UT  AZ               7
    47    AZ  OK              14
  ----   -- --  --------------
  Total:                   178
  Graphics saved as "fortyeight_tour_greedy.png"
  Sample 0: cost = 957
  Sample 1: cost = 873
  Sample 4: cost = 808
  Sample 14: cost = 747
  Sample 68: cost = 744
  Sample 104: cost = 735
  Sample 370: cost = 731
  Sample 382: cost = 730
  Sample 428: cost = 679
  Sample 701: cost = 637
  Sample 802: cost = 633
  Sample 6361: cost = 626
  Sample 11421: cost = 590
  Sample 58141: cost = 588
  Sample 228810: cost = 581
  Sample 435645: cost = 550

  Number of samples tried was 1000000
  The best itinerary found by random samples:

  Step  From  To        Distance

     0    ND  MS              17
     1    MS  MO               6
     2    MO  OK               6
     3    OK  KY              12
     4    KY  NH              14
     5    NH  AL              18
     6    AL  MN              14
     7    MN  ME              23
     8    ME  NY               4
     9    NY  IN              12
    10    IN  VT              14
    11    VT  WV              10
    12    WV  RI              10
    13    RI  PA               5
    14    PA  WI              12
    15    WI  SC              12
    16    SC  TX              17
    17    TX  NM               9
    18    NM  KS              10
    19    KS  OH              12
    20    OH  UT              28
    21    UT  MT               5
    22    MT  AZ              13
    23    AZ  CO               9
    24    CO  SD               6
    25    SD  OR              22
    26    OR  CA               6
    27    CA  NV               1
    28    NV  ID               5
    29    ID  WY              11
    30    WY  MI              20
    31    MI  IA               9
    32    IA  FL              14
    33    FL  GA               3
    34    GA  CT              14
    35    CT  DE               3
    36    DE  IL              14
    37    IL  AR               5
    38    AR  TN               5
    39    TN  LA               7
    40    LA  NE              11
    41    NE  NC              18
    42    NC  MA               9
    43    MA  NJ               4
    44    NJ  MD               2
    45    MD  VA               1
    46    VA  WA              46
    47    WA  ND              22
  ----   -- --  --------------
  Total:                   550
  Graphics saved as "fortyeight_sampling.png"