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
and make them executable, or you can get the source code and compile it on your
own. TSP needs to know where the executables are. There are two options:
(1) use concorde_path()
to set the path to the directory containing the
executables for concorde and linkern, or (2) make sure that the executables are
in the search path stored in the PATH
environment variable
(see link{Sys.setenv}
).
solve_TSP
uses write_TSPLIB
to write the TSP for Concorde and tries to
find the appropriate precision
value (digits after the decimal point) to convert the provided distances into the needed integer value range. The precision
value can also be specified in control
in solve_TSP
with method Concorde. Warning messages will alert the user if the conversion to integer values results into rounding errors that are worse then what is specified in the precision
control parameter.
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.
If Concorde takes too long, then you can kill the concorde process via your operating system and you can continue with R.