![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
运筹优化原理与实践
文章平均质量分 62
Wooden_ZHANG
Operations Research, 运筹优化
展开
-
《运筹优化原理与实践》- 课程视频讲解
配套的课程讲解视频https://space.bilibili.com/696855224/video原创 2022-06-12 06:28:23 · 172 阅读 · 0 评论 -
Lecture 011-4-Benders decomposition
Outline•Row generation•Benders decomposition•Case application原创 2022-06-04 09:25:25 · 278 阅读 · 0 评论 -
Lecture 011-3-Dantzig-Wolfe decomposition
Outline•Fundamental understanding•Lagrangian relaxation & Representation theory•DW & CG•Case application原创 2022-06-04 09:22:29 · 1228 阅读 · 0 评论 -
Lecture 011-2-Column generation & BP
Outline•Cutting stock problem – 经典模型与集合覆盖模型•Column generation – 列生成•Brand-and-Price– 分支定价•Vehicleroutingproblem – 车辆路径问题应用原创 2022-06-04 09:17:09 · 172 阅读 · 0 评论 -
Lecture 011-1-Lagrangian relaxation
Outline•Lagrangian multiplier•Lagrangian relaxation•Lagrangian dual•Duality interpretation•Lagrangian decomposition•Case– FLP & GAP•Dual search原创 2022-06-04 09:10:25 · 335 阅读 · 0 评论 -
Lecture 010-3-Complexity theory
Outline•Algorithmic complexity•Polynomial time solvable and evaluation•Polynomial reduction and NPC•P= NP or P != NP原创 2022-06-03 21:42:01 · 99 阅读 · 0 评论 -
Lecture 010-2-Network path & DP
Outline•基本认识•最短路模型•动态规划•一对多最短路问题:Bellman-Fordalgorithm•多对多最短路问题:Floyd-Warshallalgorithm•一对多无负权最短路问题:Dijkstraalgorithm•一对多无环图最短路问题•离散动态规划•利用动态规划解决整数规划问题...原创 2022-06-03 21:36:44 · 119 阅读 · 0 评论 -
Lecture 010-1-Network flow
Outline•基本认识•最小费用网络流•最优网络流的“整性”与“全单模性”•圈方向– “可行”圈方向与“改进”圈方向•消圈求最优流、网络单纯形法•运输问题与分配问题•最大流与最小割•多商品流与增益/损耗流...原创 2022-06-03 21:28:38 · 271 阅读 · 0 评论 -
Lecture 009-2-Branch-and-Cut
Outline•Fundamental understanding•Valid inequality and B&C•Chvatal-Gomory cut & Covering constraint cut•Cutting plane theory原创 2022-06-02 19:39:42 · 214 阅读 · 0 评论 -
Lecture 009-1-Branch-and-Bound
Outline•Total enumeration•Relaxation model•Branch-and-bound•Improved B&B原创 2022-06-02 19:34:29 · 134 阅读 · 0 评论 -
Lecture 008-Heuristic algorithms
目录结构•构造型搜索启发式算法 constructive search•离散改进搜索启发式算法 discrete improving search•元启发式算法 meta-heuristic single-solution-based•进化元启发式算法 meta-heuristic population-based原创 2022-06-02 15:00:30 · 144 阅读 · 0 评论 -
Lecture 007-Optimization tools
Outline•Python+ Gurobi•Mathematical Programming Language•Demo cases•Practical cases•Java+ Cplex原创 2022-06-02 14:51:12 · 203 阅读 · 0 评论 -
Lecture 006-IP introduction
基本认识OR (Operations Research) 是用一些分析方法来做更好的决策,属于Science of Better.MP (Mathematical Programming) 数学规划是OR的一个分支,是怎么从一些可行方案中做选择。IP (Integer Programming) 是强调离散或整数变量,经典的是线性整数规划,后来也有非线性整数规划问题。原创 2022-06-02 14:43:34 · 109 阅读 · 0 评论 -
Lecture 005-Duality theory
Outline •LP问题的对偶问题 •对偶性质 •对偶问题的经济解释 •灵敏度分析 •对偶单纯形法原创 2022-06-02 14:33:24 · 168 阅读 · 0 评论 -
Lecture 004-2-Improving search algorithm
Outline •1.改进搜索算法 •2.DClub选址问题 •3.沿可行改进方向的搜索 •4.可行改进方向的代数条件•5.线性目标和凸集的易处理性原创 2022-06-02 09:01:35 · 168 阅读 · 0 评论 -
Lecture 004-1-Simplex method
George Dantzig的单纯形法,20世纪的十大算法之一,本质上就是点在几何图形上移动的过程原创 2022-06-02 08:52:18 · 201 阅读 · 0 评论 -
Lecture 003-LP geometry
Outline•Terminologies•Background knowledge•Implicit function theorem—隐函数定理•Resolution theorem—多面体集的表示定理•LP Fundamental theorem—LP 基本定理•Graphical method原创 2022-06-01 16:07:55 · 300 阅读 · 0 评论 -
Lecture 002-LP introduction
Outline•LP preliminaries•LP history•LP algorithms•LPstandard form原创 2022-06-01 08:40:37 · 110 阅读 · 0 评论 -
Lecture 001-OR introduction
•Operations Research•Optimization•运筹学•运筹优化•最优化原创 2022-05-31 08:32:09 · 134 阅读 · 0 评论