运筹系列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介绍的主要内容,如果未能解决你的问题,请参考以下文章

运筹系列80: 使用Julia精确求解tsp问题

运筹系列68:julia启发式求解tsp问题

运筹系列72:TSP问题精确求解基础

运筹系列65:TSP问题的精确求解法概述

环境问题-安装TSP求解器pyconcorde

运筹系列43:优化求解器HiGHS介绍