Concorde(TSP)
Concorde()所属R语言包：TSP
Using the Concorde TSP Solver
协和TSP求解
译者：生物统计家园网 机器人LoveR
描述----------Description----------
The Concorde TSP Solver 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.
协和（Concorde）的TSP求解器包中包含多个解算器。目前，接口协和解算器（Applegate等人，2001），其中一个最先进，最快速的的TSP求解器使用分支切，链式Lin-Kernighan的（Applegate等人，2003年）的实施中提供了TSP。
The Concorde TSP Solver package is freely available for academic research and has to be obtained separately from the Concorde web site (see details).
协和的TSP求解器包是免费提供给学术研究，分别获得从协和网站（见详情）。
用法----------Usage----------
## 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)
参数----------Arguments----------
参数：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.
一个可选的字符串，包含可执行文件的完整路径（包括可执行文件的名称）。其他的选项（1）使用concorde\_path()设置到该目录包含可执行文件协和和linkern的路径，或（2）将可执行文件的搜索路径中的某个地方。
参数：path
path to the directory where the executables are stored.
存储的可执行文件所在的目录的路径。
Details
详细信息----------Details----------
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.
不包含在这个套件的代码协和TSP包，必须分别获得从协和网站（请参阅参考资料）。下载预编译的可执行文件，将它们放置在一个合适的目录（在搜索路径中，你必须用concorde\_path()），使他们的可执行文件，或者你可以得到源代码并编译它自己的。
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.
为了得到一个列表所有可用的命令行选项，可通过clo选项solve_TSP使用concorde\_help()和linkern\_help()。有几个选项（-x，-o，-N，-Q）是不是可以通过solve_TSP，因为它们使用的接口。
参考文献----------References----------
http://www.tsp.gatech.edu/concorde/
http://www.tsp.gatech.edu/concorde/downloads/downloads.htm
TSP cuts which do not conform to the template paradigm, Computational Combinatorial Optimization, M. Junger and D. Naddef (editors), Springer.
Chained Lin-Kernighan for Large Traveling Salesman Problems, INFORMS Journal on Computing, 15, 82–92.
参见----------See Also----------
solve_TSP
solve_TSP
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。
|
发表于 2012-10-1 12:47:12
