Concorde由 David Applegate, Robert E. Bixby, Vašek Chvátal, and William J. Cook等众大神用ANSI C编写的精确解求解器,免费开放给学术界使用。它除了是专为TSP问题开发的求解器外,也用于求解生物信息中的基因映射(gene mapping),蛋白质功能预测(protein function prediction),调度船只等多种问题的利器。 这里...
为解决 TSP,学界开发了多种高效求解器,其中Concorde 最为著名。它由多位专家用 C 语言编写,免费提供给学术界使用。除 TSP 外,Concorde 还应用于基因映射、蛋白质功能预测、调度等问题。在对称 TSP 中,Concorde 可求解,同时也可处理非对称问题。目前,它在公开数据集中获得 110 个最优解记录,处...
免费查询更多tsp求解器concorde详细参数、实时报价、行情走势、优质商品批发/供应信息等,您还可以发布询价信息。
安装pyconcorde【成功】 将GitHub项目pyconcorde下载到调库地址: /home/dell/anaconda3/envs/(虚拟环境名)/lib/python3.9/site-packages 下载命令: git clonehttps://github.com/jvkersch/pyconcorde 打开文件: cd pyconcorde 编译: pip install -e .
Concorde 由于TSP的复杂性和应用广度,学界一直以来都在寻求开发更快更优的TSP求解器。 其中,比较著名的且赢得了很多TSP数据集上世界纪录的求解器就是Concorde。 Concorde由 David Applegate, Robert E. Bixby, Vašek Chvátal, and William J. Cook等众大神用ANSI C编写的精确解求解器,免费开放给学术界使用。它...