Coursera
文章平均质量分 94
bujbujbiu
阿尔卑斯山的一棵草
展开
-
Operations Research课程之非线性规划(梯度下降|牛顿法|Gurobi+Python)
用于求解无约束非线性优化问题的方法:梯度下降和牛顿法,算法原理和举例说明,使用Python+Gurobi求解二次规划问题:农产品定价问题原创 2024-05-13 17:43:49 · 1022 阅读 · 0 评论 -
Discrete Optimization课程笔记(6)—前沿与工具
大规模邻域搜索,列生成算法,cutting stock,优化工具汇总原创 2022-12-25 20:28:54 · 1524 阅读 · 1 评论 -
Discrete Optimization课程笔记(5)—混合整数规划
MIP模型,分支定界,割平面法,切割类型,分支割平面,big-M,覆盖切割,最大独立集原创 2022-12-20 17:04:45 · 3361 阅读 · 0 评论 -
Discrete Optimization课程笔记(4)—线性规划
线性规划模型,几何性质,矩阵性质,代数性质,单纯形法,对偶模型,互补松弛定理原创 2022-12-14 20:30:38 · 1164 阅读 · 0 评论 -
Discrete Optimization课程笔记(3)—局部搜索
局部搜索,如何交换邻域,启发式算法,元启发式算法如迭代局部搜索,禁忌搜索,模拟退火,常见的局部搜索案例如旅行商问题,图着色问题,原创 2022-12-02 14:24:56 · 2874 阅读 · 0 评论 -
python复杂网络分析库NetworkX
NetworkX 是一个Python包,用于创建、操作和研究复杂网络的结构和功能。提供以下内容: - 图、有向图和多重图的数据结构 - 许多标准图算法(最短路,最大流等) - 网络结构及分析方法 - 经典图、随机图和合成网络的生成器 - .........用Networks求解图着色问题原创 2022-11-21 21:26:26 · 8267 阅读 · 0 评论 -
Discrete Optimization课程笔记(1)—背包问题
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。分别用动态规划和gurobi求解器解决背包问题原创 2022-10-21 18:12:29 · 1503 阅读 · 0 评论 -
Discrete Optimization课程笔记(2)—约束规划
约束规划使用约束减少每个变量取值集合移除不可能出现在任何解的值精确解而非启发式解:足够时间,能找到满意解和最优解怎么使用约束缩小搜索空间,排除不可能出现在任何解的取值;约束传播,元素约束,全局约束,对称性破缺,冗余约束,搜索策略,图着色问题编程代码原创 2022-11-11 20:03:58 · 2443 阅读 · 0 评论