tsplib95与tsplib95文件一起使用。
tsplib95的Python项目详细描述
tsplib 95
tsplib 95是一个用于处理tsplib95文件的库。
- 免费软件:apache软件许可证2.0
- 文档:https://tsplib95.readthedocs.io。
现在…
- 文档不完整
- 仅支持3.6(如果有支持,我愿意删除f字符串;我也可以自发地决定这样做)
- 缺少了一些东西(能够写出其中一个tsplib文件头)
功能
- 像老板一样阅读和使用tsplib95文件
- 轻松地将问题转换为networkx.Graph实例
- 支持并实现以下EDGE_WEIGHT_TYPEs
- EXPLICIT
- EUC_2D
- EUC_3D
- MAX_2D
- MAX_3D
- MAN_2D
- MAN_3D
- CEIL_2D
- GEO
- ATT
- XRAY1
- XRAY2
- 支持以下EDGE_WEIGHT_FORMATs
- FULL_MATRIX
- UPPER_ROW
- LOWER_ROW
- UPPER_DIAG_ROW
- LOWER_DIAG_ROW
- UPPER_COL
- LOWER_COL
- UPPER_DIAG_COL
- LOWER_DIAG_COL
- 也支持SPECIALFUNCTION边权重
它还有一个cli程序来打印一个或多个tsplib95文件的表格摘要。不知道为什么会有人想要这个,但你已经有了。
学分
查看原始详细信息,包括文件格式规范、C++代码和示例问题。这个包是用Cookiecutter和audreyr/cookiecutter-pypackage项目模板创建的。
历史记录
0.3.2(2018-10-07)
- 修复Problem.is_complete中运行时产生TypeError的错误
- 修复Problem.is_depictable中运行时产生TypeError的错误
- 修复在Problem.get_display中产生AttributeError时的错误 运行
- 为Problem类添加了一些单元测试
- 为parser模块添加了一些单元测试
0.3.1(2018-10-03)
- 修复Problem.is_weighted中导致定义节点出现问题的错误 协调使用单位距离功能
0.3.0(2018-08-12)
- 添加了xray1和xray2实现
- 简化了一些矩阵代码
0.2.0(2018-08-12)
- 实现列式矩阵
- 添加用于加载未知文件的实用程序
- 修正ATT DISTANCE函数中的错误
- 更新cli以使用模型
- 记录一堆O-Stuff
- 切换到RTD Sphinx主题
- 将大多数实用程序移到实用程序中
0.1.0(2018-08-12)
- pypi上的第一个版本。