运筹系列66:tsp问题求解器concorde介绍
Posted IE06
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了运筹系列66:tsp问题求解器concorde介绍相关的知识,希望对你有一定的参考价值。
1. 简介
纯C语言编译,用于对称TSP问题求解。目前最大的应用案例为85900个城市。Concorde支持使用QSopt线性规划求解器获得bound。
2. 使用方法
2.1 julia
Julia使用方法:
using Concorde
M = [
0 16 7 14
16 0 3 5
7 3 0 16
14 5 16 0
]
opt_tour, opt_len = solve_tsp(M)
或者
using Concorde
n_nodes = 10
x = rand(n_nodes) .* 10000
y = rand(n_nodes) .* 10000
opt_tour, opt_len = solve_tsp(x, y; dist="EUC_2D")
或者
opt_tour, opt_len = solve_tsp("gr17.tsp")
2.2 mac应用
在应用商店中搜索concorde TSP即可,安装完成后,主界面如下:
使用方法:点击exact solver,然后点击下面的load按钮,加载位置文件(每行两个浮点数),返回后,点击下方的run即可,结果如下图:
以上是关于运筹系列66:tsp问题求解器concorde介绍的主要内容,如果未能解决你的问题,请参考以下文章