- 博客(3)
- 收藏
- 关注
RSS订阅原创 Benders分解求固定花费的运输问题
参考数据魔术师的一篇Benders分解算法(附代码及注释)添加链接描述该算法在求解模型时子问题用的是对偶模型。如果子问题限制特别多，可以在不用对偶模型的条件下完成该算法。用cplex中的getDual语句可得到对偶模型的极点与极射线，同时修改需要子问题的限制(上下界用setUB,LB)与目标函数，也可以用来求解。...
2020-07-27 21:12:32
977
原创 TSP问题（Python 模拟退火）
def generate(solution, nodeCount): pos = np.random.randint(1, nodeCount, 2) new_sol = copy.deepcopy(solution) new_sol[pos[0]], new_sol[pos[1]] = new_sol[pos[1]], new_sol[pos[0]] return...
2018-10-23 16:04:48
1465
原创 求解TSP问题(python)(穷举、最近邻居法、opt-2法、动态规划、插入法)
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-08-23 16:08:47
5772
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人