运筹优化经典问题及python代码实现
运筹优化经典问题及python代码实现
·
以运筹优化领域经典问题及其变种问题或者工业实际问题为背景，使用精确性算法（一般调直接用求解器）或（元）启发式算法对经典问题进行求解。
- 对自身知识体系的梳理。博客系列对相应数学模型、算法基础理论不做过多赘述（可自行查阅经典教材或文献），以代码注释的形式阐述问题、优化逻辑、求解技巧、算法框架等，并附上必要的参考文献；
- 同一个问题算例规模不同，实际应用场景不同，可能有不同的求解方式，使用不同的方式实现，也是对经典问题、求解算法或工具的学习熟练过程；
- 所有代码手撸，保证完整且正常运行;
| 问题、场景 | 算法实现 |
|---|---|
| 目标规划问题 | gurobi求解目标规划问题案例 |
| 运输问题 | python调用开源求解器scip求解运输问题 |
| 生产切换问题 | SCIP求解生产切换问题 |
| 下料问题（Cutting Stock Problem） | python调用SCIP求解下料问题（Cutting Stock Problem） |
| 最短路径问题 | python实现Dijkstra算法及调用求解器SCIP求解最短路径问题（Shortest Path Problem） |
| 最短路径问题 | python调用求解器SCIP求解最短路径问题（Shortest Path Problem) |
| 指派问题 | scipy求解指派问题 |
| 选址覆盖问题 Covering Problem | python调用求解器SCIP求解设施选址覆盖问题 |
| 选址P-Center和P-Median问题 | python调用SCIP求解p-center和p-median选址问题 |
| 旅行商问题（TSP） | python实现大规模领域搜索(LNS)求解旅行商问题(TSP) |
| 旅行商问题（TSP） | python调用google开源求解器OR-Tools求解旅行商问题(TSP) |
| 旅行商问题（TSP） | python调用SCIP求解TSP(callback方式实现消除子环路subtour) |
| VRPTW | python调用开源求解器SCIP求解带时间窗车辆路径问题（VRPTW） |
| 背包问题（Knapsack problem） | python调用求解器SCIP求解多维背包问题（MKP |
| 数独问题（Sudoku） | python调用SCIP求解数独游戏（Sudoku） |
持续更新中
腾讯云面向开发者汇聚海量精品云计算使用和开发经验，营造开放的云计算技术生态圈。
更多推荐
1
0- 0
已为社区贡献4条内容
所有评论(0)