- 博客(4)
- 收藏
- 关注
RSS订阅原创 Gurobi+Python 求解经典网络流问题
网络流是指在图中给定源点和汇点的前提下，通过网络中的边传输流量，使得从源点到汇点的流量最大（或最小）的问题。在网络中，每一条边都有一个容量（表示能够通过该边的最大流量），每个点都有一个出入流量的平衡限制。网络流问题的基本特点是将问题转化为图模型，用图论算法解决，如最大流算法、最小割算法、最大权闭合子图等。
2023-11-15 21:28:15
423
原创 Gurobi+Python 求解NLP、MIP、QCP问题
非线性规划模型(Nonlinear Programming, NLP)，是指目标函数和约束条件中至少有一个是非线性的优化问题。非线性规划是实际问题中经常遇到且具有挑战性的问题。与线性规划不同，非线性规划涉及到非线性函数的求解，因此需要使用不同的求解方法和工具。非线性规划问题的解决需要采用专门的算法和方法。其中一些方法包括：梯度法（Gradient method）：梯度法是一种常见的求解非线性规划问题的方法。通过计算目标函数的梯度和Hessian矩阵，来找到函数的最优解。
2023-11-14 14:50:25
1387
原创 Gurobi+Python 求解规划问题基本框架
常用：GRB.BINARY（01）, GRB.INTEGER（整数）, GRB.CONTINUOUS（连续）vtype: 变量类型，默认 GRB.CONTINUOUS(连续），sense=GRB.MAXIMIZE或GRB.MINIMIZE。ub: 取值上限，默认 GRB.INFINITY。下面两个表达式等效，即变量。lb: 取值下限，默认 0.0。
2023-10-27 21:16:42
1318
原创 Gurobi+Pycharm（环境配置）
折腾了蛮久的，发现是自己基础知识掌握不到位qaq，防止之后忘记，先记录下来。在第一次运行PyCharm时，配置默认Python解释器。可以选择现有的解释器，也可使用在anaconda中创建的环境。（anaconda负责管理环境，将环境打包）
2023-09-10 14:55:16
2274
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人