Ubuntu（Linux）安装concorde过程

最新推荐文章于 2023-03-10 15:00:19 发布
最新推荐文章于 2023-03-10 15:00:19 发布
阅读量1.3k 收藏 6
点赞数 2
分类专栏： R 配置 文章标签： qsopt concorde fPIC tsp docker
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014418725/article/details/102899772
版权
本文记录了在Ubuntu系统及Docker的Debian环境下，安装concorde及其依赖QSOpt的详细过程。过程中遇到的-fPIC问题导致编译失败，解决方案是使用特定版本的qsopt.PIC.a文件，并调整configure命令。
摘要由CSDN通过智能技术生成

前瞻：

这是对前面博客的补充

完整的过程个人已经在Ubuntu上实现了，现在用docker rocker/rstudio（linux）再实现一次，完整记录整个过程。

当然，大部分过程参见官方Installation guide，部分额外的详细描述。

过程：

  1. 在自己的目录下下载并解压concorde压缩包

     

  2. （重要）concorde需要linear programming solver，常用的有QSOpt和IBM的
最低0.47元/天 解锁文章
月想容
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
环境问题—安装TSP求解器concorde&LKH
CS_W98的博客
01-02 4302
将GitHub项目pyconcorde下载到调库地址: /home/dell/anaconda3/envs/（虚拟环境名）/lib/python3.9/site-packages 下载命令： git clone https://github.com/jvkersch/pyconcorde 打开文件： cd pyconcorde 编译： pip install -e . ..............................
ROS全覆盖规划算法 Coverage Path Planning 采坑
weixin_42179076的博客
11-05 5950
ROS全覆盖规划算法 Coverage Path Planning 采坑 1.参考ROS全覆盖规划算法逻辑整理笔记 2.源码下载：算法源码 3.ros 编译： mkdir -p ./ipa-rmb/src cd ./ipa-rmb/src/ #把下载源码解压放在./ipa-rmb/src/ cd ./ipa-rmb #想全部模块编译执行 catkin_make #中间会有缺少ros 模块包根据编译出错安装包 sudo apt-get install ros-版本-报错后面提示缺少包 #只编译 ipa_r
Ubuntu18.04安装lib**等包的单个下载地址！
weixin_45885232的博客
10-30 689
Ubuntu18.04安装lib**等包的单个下载地址！ https://pkgs.org/download/ https://packages.ubuntu.com/zh-cn/groovy/i386/gcc-10-base/download
tar 分卷压缩&解压缩命令
02-16 429
昨天导出了一个oracle全表dmp文件，约60G。compress压缩后还有12G。本想下载到本地硬盘E，无奈看了下，本地硬盘格式是fat32的，而超过4G的文件需要NTFS才行。手动转换文件系统也挺麻烦，直接转怕把盘废了，备...
使用pyconcorde计算二维平面的旅行商问题（TSP）
学者的博客
02-18 2822
简介 众所周知，TSP问题是一个NP问题，至今只能通过近似的方法来求解。即使使用分支限界方法等非近似算法算得依然很慢。比较好的近似算法有： Lin–Kernighan 在100以内几乎可以得到最优解，速度很快，时间复杂度O(n2.2)O(n^{2.2})O(n2.2) Christofides 理论最坏情况可以达到1.5倍的近似比，时间复杂度O(n3)O(n^3)O(n3) 但是 代码 ...
运筹系列66：tsp问题求解器concorde介绍
kittyzc的博客
02-27 1809
纯C语言编译，用于对称TSP问题求解。目前最大的应用案例为85900个城市。Concorde支持使用QSopt线性规划求解器获得bound。
Concorde下载和解码渐进JPEGs
04-06
3. **内存管理**: 解码过程中，Concorde需要有效地管理内存，避免因为大图像文件导致内存问题。 4. **性能优化**: 对于移动设备，性能和电池效率是重要的考虑因素。Concorde可能采用了优化策略，如使用硬件加速解码...
swift-Concorde在iOS中实现ProgressiveJPEG图片加载的三方库。
08-15
1. **渐进式解码**：Concorde支持在图片下载的过程中逐行解码，用户可以快速看到图片的大致轮廓，随着数据的加载，图片会逐渐变得更加清晰。 2. **性能优化**：该库经过优化，确保在处理大量图片时仍能保持流畅的...
pyconcorde:协和TSP求解器周围的Python包装器
05-07
协和式 它是什么？ PyConcorde是围绕的Python包装。 PyConcorde允许您仅用几行Python代码来计算Traveling Salesman问题的解决方案。 它使用了最新的Concorde求解器，并在其周围提供了一个方便的Python层。 注意：在提交e065497（0.1版之前）之前，PyConcorde被称为PyTSP。 它被重命名以强调基础协和式求解器的核心作用。 如何安装？ PyConcorde在Python 2.7和3.5及更高版本下运行。 它需要和。 可以在下面找到有关构建/下载这些内容的更多说明。 要构建PyConcorde，请克隆存储库： git clone https://github.com/jvkersch/pyconcorde cd pyconcorde 然后跑 pip install -e . 这将下载并构建Concorde（及其依
python-qsoptex:QSopt_ex的Python（Cython）绑定
04-27
QSopt_ex Python绑定 用法 Python模块尚未公开库的完整接口，但仅提供足够的能力来构建问题或从文件加载问题并解决问题。 求解后，可以获得变量的值，如下所示。 这些值将以fractions.Fraction或（如果值是整数） int 。 类似地，在构建问题时，可以将参数指定为fractions.Fraction numbers.Rational或int （或任何其他数字numbers.Rational ）或可以使用Fraction构造函数转换为Fraction任何东西（即float ， Decimal等）。 import qsoptex import logging logging . basicConfig ( level = logging . DEBUG ) p = qsoptex . ExactProblem () p . add_variable ( name
tsp:探索旅行商问题解决方案的框架
06-11
运输供应商 用于解析 TSPLIB 文件和解决实例的库 依赖关系 (1.6.0) Makefile期望在/usr/src/gtest找到 googletest 源，但可以使用GTEST_DIR环境变量指定备用位置。 基于 Debian 的系统可以通过运行命令sudo apt-get install libgtest-dev安装到默认位置。 将 Concorde 源代码的克隆到您系统上的一个目录中。 Makefile期望在/usr/local/src/concorde找到 Concorde 源，但可以使用CONCORDE_DIR环境变量指定备用位置。 从 QSopt 网站下载静态库 ( qsopt.a ) 和头文件 ( qsopt.h ) 并将它们放在系统上的目录中。 Makefile期望在/usr/local/lib/qsopt找到这些文件，但可以使用QSOPT_DIR环境变量指定备用
R语言环境下，使用tspmeta的concorde方法出现：Can not find executables for concorde or linkern.
月想容的博客
06-01 853
完整错误提示：Can not find executables for concorde or linkern.Please install the executables or set path manually. 问题： 在使用R语言的tspmeta包的run_solver()函数时，调用参数method='concorde'时 或者TSP包的concode_path()和conc...
【机器学习】机器学习算法求解更大规模的旅行商问题
fengdu78的博客
08-16 1793
『』原创作者：张云天，王飞龙，孙楚天，杨李平，曲晨辉编者按针对旅行商问题 (Traveling Salesman Problem, TSP) ，现有的基于监督学习的求解算法因泛化能力弱而受限。为了克服这一局限性，本文试图以监督学习的方式训练一个小规模的模型，并基于一系列的技术，如图采样、图转换和图合并，为任意规模的TSP构建热力图。进一步地，热力图被输入强化学习算法，具体为蒙特卡洛树搜索，以指导高...
OR-Tools|带你了解谷歌开源优化工具(Google Optimization Tools)
软件工程小施同学 的专栏
03-10 2042
OR-Tools集合了各种先进的优化算法，它所包含的求解器主要分为约束规划、线性和整数规划、车辆路径规划以及图论算法这四个基本求解器，能够按照优化问题的类型，提供相对应的不同类和接口。OR-Tools为典型的背包问题提供了专门的背包问题求解器(knapsack solver)，而多背包问题和装箱问题需要使用通用的混合整数规划求解器(MIP)来求解。需要注意的是，最小费用流求解器还可以用于求解分配问题(assignment)，并且它的求解速度通常比MIP求解器和CP-SAT求解器更快。
ubuntu 16.04下安裝和配置ros
热门推荐
jinking01的专栏
02-27 3万+
書上和網上關於ubuntu下安裝ros的文章很多，但是很多介紹的不完整，並且ubuntu和ros之間其實是有版本對應關系的，並不是所有的ros都能安裝到所有的ubuntu上，（很多書上或者文章介紹用的都是hydro或者indigo，有的給出了ubuntu版本，有的沒有給出，而參考的人很多忽略了ubuntu版本，覺得都可以）而這一點，很多文章沒有提到，結果其他人參考的時候，無法安裝成功。 1. u...
ubuntu20.04 + pcl1.12.1 + vtk9.1.0
SemiConverge的博客
01-08 4931
配置完基本正常使用，但是view.spin()运行窗口后，关闭窗口会报错：段错误（segmentation fault (core dumped)），这导致view.spinonce()函数不能正常使用。 pcl安装 git clone https://github.com/PointCloudLibrary/pcl.git cd pcl mkdir release cd release cmake -DCMAKE_BUILD_TYPE=None \ -DCMAKE_INSTALL_PREFI
SCIP | 数学规划求解器SCIP超详细的使用教程
infinitor的博客
11-29 1万+
前言 小伙伴们大家好呀！继上次lp_solve规划求解器的推文出来以后，大家都期待着更多求解器的具体介绍和用法。小编哪敢偷懒，这不，赶在考试周之际，又在忙里偷闲中给大家送上一篇SCIP规划求解的推文教程。快一起来看看吧。 Part1 惯例科普篇 What is SCIP? 官方的介绍： SCIP is currently one of the fastest non-commerci...
问题1 提出一个涉及20个节点的对称旅行推销员问题的陈述，定义一个距离矩阵。 写出所提问题的线性规划模型，解释变量、目标函数和约束条件的含义（你可以依靠AMPL模型）。 使用NEOS服务器，用Concorde解决这个问题。 用AMPL来解决这个问题。 进行计算研究，包括比较R算法 "two opt"、"nearest insertion"、"cheapest insertion "和 "repetitive nn "各运行10次，并提供每个目标值的最佳结果、最差结果、平均值和标准偏差。 考虑将你的问题限制在只有4个节点，并使用启发式反转算法解决它。
最新发布
06-06
我们使用NEOS服务器上的Concorde来解决这个问题，得到最优解为26442.0。 然后，我们使用AMPL来解决这个问题，并比较四种启发式算法的表现。这四种算法分别是"two opt"、"nearest insertion"、"cheapest insertion...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值