落尘之木
TO BE THE BEST!

数学软件 Concorde TSP Soler

Concorde is a computer code for the symmetric traveling salesman problem (TSP) and some related network optimization problems. The code is written in the ANSI C programming language and it is available for academic research use; for other uses, contact William Cook for licensing options.
Concorde’s TSP solver has been used to obtain the optimal solutions to the full set of 110 TSPLIB instances, the largest having 85,900 cities.
The Concorde callable library includes over 700 functions permitting users to create specialized codes for TSP-like problems. All Concorde functions are thread-safe for programming in shared-memory parallel environments; the main TSP solver includes code for running over networks of UNIX workstations.
Concorde now supports the QSopt linear programming solver. Executable versions of concorde with qsopt for Linux and Solaris are available
Hans Mittelmann has created a NEOS Server for Concorde, allowing users to solve TSP instances online.
Pavel Striz wrote a nice package for creating LaTeX images from the solution files produced by Concorde.

官方网站:http://www.math.uwaterloo.ca/tsp/concorde/index.html

下载地址

百度网盘:https://pan.baidu.com/s/1smnPTWL

Executable Programs

Executable versions of Concorde and Linkern are available for Linux, Solaris, and Windows/Cygwin. Concorde is the cutting-plane-based exact TSP solver (using the QSopt LP solver) and Linkern is an implementation of the Chained-Lin-Kernighan heuristic for the TSP. The executable codes are given as gzipped files. The Windows/Cygwin codes will run under Windows 98/ME/NT/2000/XP if at least the minimal version of the Cygwin environment is installed.

concorde-linux  Concorde for Red Hat Linux 8.0
linkern-linux  Linkern for Red Hat Linux 8.0
concorde-solaris32  Concorde for Solaris 32-bit
linkern-solaris32  Linkern for Solaris 32-bit
concorde-solaris64  Concorde for Solaris 64-bit
linkern-solaris64  Linkern for Solaris 64-bit
concorde-cygwin  Concorde for Windows/Cygwin
linkern-cygwin  Linkern for Windows/Cygwin

Graphical User Interface for Windows

The graphical user interface to Concorde’s traveling salesman solver is available for Windows 98/ME/NT/2000/XP. Download and execute concorde installer to install the interface.

赞(0) 赞赏
落尘之木公众号
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《数学软件 Concorde TSP Soler》
文章链接:https://www.luochenzhimu.com/archives/1528.html
免责声明:根据我国《计算机软件保护条例》第十七条规定:“为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软件等方式使用软件的,可以不经软件著作权人许可,不向其支付报酬。”您需知晓本站所有内容资源均来源于网络,仅供用户交流学习与研究使用,版权归属原版权方所有,版权争议与本站无关,用户本人下载后不能用作商业或非法用途,需在24小时之内删除,否则后果均由用户承担责任。

相关推荐

评论 抢沙发

评论前必须登录!

 

您的支持将鼓励我们继续创作!

支付宝扫一扫打赏

微信扫一扫打赏