Concorde                 package:TSP                 R Documentation

_T_h_e _C_o_n_c_o_r_d_e _T_S_P _p_a_c_k_a_g_e

_D_e_s_c_r_i_p_t_i_o_n:

     The Concorde TSP package contains several solvers. Currently,
     interfaces to the Concorde solver (Applegate et al. 2001), one of
     the most advanced and fastest TSP solvers using branch-and-cut,
     and the Chained Lin-Kernighan (Applegate et al. 2003) 
     implementation are provided in 'TSP'.

     The Concorde TSP package is freely available for academic research
     and has to be obtained separately from the Concorde web site (see
     details).

_U_s_a_g_e:

     ## set path for executables
     concorde_path(path)

     ## obtain a list of command line options for the solvers
     concorde_help(exe = NULL)
     linkern_help(exe = NULL)

_A_r_g_u_m_e_n_t_s:

     exe: an optional character string containing the whole path to the
          executable (including the executable's name). 

          Other options are (1) to use 'concorde_path()' to set the
          path to the directory  containing the executables for
          concorde and linkern, or (2) to put the executables somewhere
          in the search path. 

    path: path to the directory where the executables are stored.

_D_e_t_a_i_l_s:

     The code of the Concorde TSP package is not included in this
     package and has to be obtained separately from the Concorde web
     site (see references).  Either download the precompiled
     executables and place them in a suitable directory (either in the
     search path, or you have to use 'concorde_path()') and make them
     executable, or you can get the source code and compile it on your
     own.

     To get a list of all available command line options which can be
     used via the 'clo' option for 'solve_TSP' use 'concorde_help()'
     and 'linkern_help()'.  Several options ('-x', '-o', '-N',  '-Q')
     are not available via 'solve_TSP' since they are used by the
     interface.

_R_e_f_e_r_e_n_c_e_s:

     Concorde home page, <URL: http://www.tsp.gatech.edu/concorde/>

     Concorde download page,  <URL:
     http://www.tsp.gatech.edu/concorde/downloads/downloads.htm>

     David Appletgate, Robert Bixby, Vasek Chvatal, William Cook
     (2001): TSP cuts which do not conform to the template paradigm,
     Computational Combinatorial Optimization, M. Junger and D. Naddef
     (editors), Springer.

     David Applegate and William Cook and Andre Rohe (2003): Chained
     Lin-Kernighan  for Large Traveling Salesman Problems, _INFORMS
     Journal on Computing, 15, pp. 82-92._

_S_e_e _A_l_s_o:

     'solve_TSP'

