- 博客(28)
- 收藏
- 关注
RSS订阅原创 python调用SCIP求解 Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD)
python调用SCIP求解 Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD)
2024-05-25 14:22:40
467
原创 python调用SCIP求解1-PDVRP （MTZ约束消除子环路）
One-Commodity M-M Pickup and Delivery Vehicle Routing Problem (1-PDVRP) ，a new variant of classical VRP. It differs from the general VRP with pickup and delivery in that the commodity provided by the pickup customers is the same as that needed by delivery
2024-05-13 20:31:29
1249
原创 redis pipeline和直接hset写入对比
性能：直接使用hset对于每个命令都会产生一次网络请求和响应，而在大量数据写入时，使用pipeline可以显著减少网络通信的开销，提升写入速度。应用场景：对于少量数据写入，直接使用hset简便快捷；而对于大量数据或需要频繁写入操作的场景，使用pipeline能带来更好的性能表现。
2024-04-29 18:48:36
397
原创 最小生成树之Kruskal算法的python实现
所有生成树中，边总权和最小的生成树称为G的最小生成树（Minimum Spanning Tree, MST）。最小生成树的常用算法有(适用于稠密图)、（贪心思想，适用于稀疏图）。在实际应用中，许多问题的图论模型都是最小生成树，如通信网络建设、有线电缆铺设、加工设备分组等。
2024-01-07 15:27:48
749
原创 python调用SCIP求解TSP(callback方式实现消除子环路subtour)
一般商业求解器Gurobi或者CPLEX中直接提供的callback(回调函数)的方法，SCIP采用的是constraint handler的方式，使用起来没那么方便，需要自定义一个继承了约束处理的类Conshdlr，覆写conscheck、consenfolp、conslock方法。看源码其实就是callback的一种实现形式而已，其运行日志显示也是迭代运行求解的。
2023-10-31 22:34:36
1445
原创 python调用google开源求解器OR-Tools求解旅行商问题(TSP)
是一款Google旗下的开源优化工具。可以方便的求解等类型的问题。面向不同问题的优化工具套件。OR-Tools集合了各种先进的优化算法，它所包含的接口求解器主要分为 约束规划（Constraint Programming）、线性和混合整数规划（Linear and Mixed-Integer Programming）、车辆路径规划（Vehicle Routing）以及图论算法（Graph Algorithms）这四个基本求解器，能够按照优化问题的类型，提供相对应的不同类和接口。
2023-05-20 17:12:25
827
原创 python调用SCIP求解p-center和p-median选址问题
python调用SCIP求解p-center和p-median选址问题
2023-02-25 18:06:32
2802
3
原创 python调用求解器SCIP求解最短路径问题（Shortest Path Problem）
python调用求解器SCIP求解最短路径问题（Shortest Path Problem）
2023-02-22 19:00:34
976
原创 python实现Dijkstra算法求解最短路径问题（Shortest Path Problem）
python实现Dijkstra算法求解最短路径问题（Shortest Path Problem）
2023-02-19 00:43:38
4572
原创 python调用SCIP求解下料问题（Cutting Stock Problem）
python调用SCIP求解下料问题 Cutting Stock Problem
2023-01-18 15:17:26
959
原创 python调用开源求解器SCIP求解带时间窗车辆路径问题（VRPTW）
python调用开源求解器SCIP求解带时间窗车辆路径问题（VRPTW）
2023-01-15 17:40:03
1372
原创 SCIP求解生产切换问题
SCIP求解器建模生产切换问题本文使用的生产切换案例转载自 “ 运筹OR帷幄” 公众号，其文中使用gurobi求解此问题本文使用 免费开源SCIP求解器的python接口代码实现，最后与guribi求解的结果进行对比案例（一）案例一：生产切换场景：（1） 二条产线 L1, L2，产能为 L1:24, L2:24（2） 四种产品：A1, A2, B1, B2, 需求量：A1: 14, A2: 10, B1:12, B2: 12（3） 四种产品切换的成本是A1A2B
2021-09-09 18:25:14
738
1
原创 SCIP求解整数规划实例
SCIP求解整数规划实例使用开源的求解器scip以python接口求解整数规划问题demodemo.pyimport pyscipopt as optdef test_opt(): model = opt.Model() # 定义变量 x1 = model.addVar(vtype='I', name='x1') x2 = model.addVar(vtype='I', name='x2') x3 = model.addVar(vtype='I'
2021-01-26 18:54:11
1927
原创 Hadoop hdfs常用命令
hadoop fs、 hadoop dfs 、hdfs dfs 命令区别Hadoop fs：使用面最广，可以操作任何文件系统。hadoop dfs与hdfs dfs：只能操作HDFS文件系统相关（包括与Local FS间的操作），前者已经Deprecated，一般使用后者。model@host2 ~]$ hadoop dfs -lsDEPRECATED: Use of this scr...
2020-03-02 19:33:33
410
原创 spark环境搭建
1. 安装java下载解压进入 Oracle 官方网站 下载合适的 JDK 版本，准备安装。注意：这里需要下载 Linux 版本。这里以jdk1.8.0_60.tar.gz为例，你下载的文件可能不是这个版本，这没关系，只要后缀(.tar.gz)一致即可。设置java 环境变量//参考 https://www.cnblogs.com/lamp01/p/8932740.html...
2020-03-02 19:23:48
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人