运筹优化
文章平均质量分 79
南军Opt
Talk is cheap, show me the code.
展开
-
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 · 942 阅读 · 0 评论 -
最小生成树之Kruskal算法的python实现
所有生成树中,边总权和最小的生成树称为G的最小生成树(Minimum Spanning Tree, MST)。最小生成树的常用算法有(适用于稠密图)、(贪心思想,适用于稀疏图)。在实际应用中,许多问题的图论模型都是最小生成树,如通信网络建设、有线电缆铺设、加工设备分组等。原创 2024-01-07 15:27:48 · 498 阅读 · 0 评论 -
python调用SCIP求解TSP(callback方式实现消除子环路subtour)
一般商业求解器Gurobi或者CPLEX中直接提供的callback(回调函数)的方法,SCIP采用的是constraint handler的方式,使用起来没那么方便,需要自定义一个继承了约束处理的类Conshdlr,覆写conscheck、consenfolp、conslock方法。看源码其实就是callback的一种实现形式而已,其运行日志显示也是迭代运行求解的。原创 2023-10-31 22:34:36 · 1243 阅读 · 0 评论 -
scipy求解指派问题
python调用科学计算库scipy求解运筹学中的指派问题原创 2023-06-18 12:13:38 · 487 阅读 · 0 评论 -
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 · 627 阅读 · 0 评论 -
python调用SCIP求解数独游戏(Sudoku)
python调用SCIP求解数独游戏(Sudoku)原创 2023-03-04 17:34:52 · 264 阅读 · 0 评论 -
python调用求解器SCIP求解多维背包问题(MKP)
python调用求解器SCIP求解多维背包问题(MKP)原创 2023-02-28 20:07:27 · 1174 阅读 · 0 评论 -
运筹优化经典问题及python代码实现
运筹优化经典问题及python代码实现原创 2023-02-26 00:05:17 · 1297 阅读 · 0 评论 -
python调用SCIP求解p-center和p-median选址问题
python调用SCIP求解p-center和p-median选址问题原创 2023-02-25 18:06:32 · 2202 阅读 · 3 评论 -
python调用求解器SCIP求解最短路径问题(Shortest Path Problem)
python调用求解器SCIP求解最短路径问题(Shortest Path Problem)原创 2023-02-22 19:00:34 · 794 阅读 · 0 评论 -
python实现Dijkstra算法求解最短路径问题(Shortest Path Problem)
python实现Dijkstra算法求解最短路径问题(Shortest Path Problem)原创 2023-02-19 00:43:38 · 3827 阅读 · 0 评论 -
python调用SCIP求解下料问题(Cutting Stock Problem)
python调用SCIP求解下料问题 Cutting Stock Problem原创 2023-01-18 15:17:26 · 685 阅读 · 0 评论 -
python调用开源求解器SCIP求解带时间窗车辆路径问题(VRPTW)
python调用开源求解器SCIP求解带时间窗车辆路径问题(VRPTW)原创 2023-01-15 17:40:03 · 1137 阅读 · 0 评论 -
python实现大规模邻域搜索(LNS)求解旅行商问题(TSP)
大规模领域搜索(LNS) 求解旅行商问题TSP,python代码实现原创 2022-12-23 18:10:55 · 3767 阅读 · 0 评论 -
python调用求解器SCIP求解设施选址覆盖问题
python调用求解器SCIP求解设施选址覆盖问题原创 2022-12-07 19:09:59 · 1363 阅读 · 0 评论 -
python调用开源求解器scip求解运输问题
python调用开源求解器scip解决运输问题原创 2022-03-04 17:24:56 · 2024 阅读 · 0 评论 -
gurobi求解目标规划问题案例
目标规划原创 2022-03-02 17:57:07 · 4533 阅读 · 3 评论 -
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 · 1792 阅读 · 0 评论 -
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 · 655 阅读 · 1 评论