- 博客(37)
- 收藏
- 关注
RSS订阅原创 学习笔记-2-Review of Optimization-3-Quadratic
学习笔记-2-Review of Optimization-3-Quadratic
2022-12-07 05:57:29
996
原创 学习笔记-1-Review of Linear Algebra-2-Matrix-3-Revolutions
学习笔记-1-Review of Linear Algebra-2-Matrix-3-Revolutions
2022-12-06 23:10:00
227
原创 学习笔记-1-Review of Linear Algebra-2-Matrix-2-Reloaded
学习笔记-1-Review of Linear Algebra-2-Matrix-2-Reloaded
2022-12-06 22:56:43
320
原创 学习笔记-1-Review of Linear Algebra-2-Matrix
学习笔记-1-Review of Linear Algebra-2-Matrix
2022-12-06 22:47:10
180
原创 学习笔记-1-Review of Linear Algebra-1-Vector
学习笔记-1-Review of Linear Algebra-1-Vector
2022-12-06 22:36:48
218
原创 Paper writting - 6 - Findings/Discussion
Paper writting - 6 - Findings/Discussion
2022-06-24 09:43:21
952
原创 Paper writting - 5 - Literature review
Paper writting - 5 - Literature review
2022-06-22 09:57:56
280
原创 Paper writting - 3 - Writing the Abstract
Paper writting - 3 - Writing the Abstract
2022-06-20 15:55:39
171
原创 Paper writting - 2 - Sentence connector/connectives
Paper writting - 2 - Sentence connector/connectives
2022-06-19 10:19:51
207
原创 Paper writting - 1 - Academic writting style
Paper writting - 1 - Academic writting style
2022-06-18 20:28:11
223
原创 Lecture 011-4-Benders decomposition
Outline•Row generation•Benders decomposition•Case application
2022-06-04 09:25:25
344
原创 Lecture 011-3-Dantzig-Wolfe decomposition
Outline•Fundamental understanding•Lagrangian relaxation & Representation theory•DW & CG•Case application
2022-06-04 09:22:29
1502
原创 Lecture 011-2-Column generation & BP
Outline•Cutting stock problem – 经典模型与集合覆盖模型•Column generation – 列生成•Brand-and-Price– 分支定价•Vehicleroutingproblem – 车辆路径问题应用
2022-06-04 09:17:09
207
原创 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
371
原创 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
150
原创 Lecture 010-2-Network path & DP
Outline•基本认识•最短路模型•动态规划•一对多最短路问题：Bellman-Fordalgorithm•多对多最短路问题：Floyd-Warshallalgorithm•一对多无负权最短路问题：Dijkstraalgorithm•一对多无环图最短路问题•离散动态规划•利用动态规划解决整数规划问题...
2022-06-03 21:36:44
149
原创 Lecture 010-1-Network flow
Outline•基本认识•最小费用网络流•最优网络流的“整性”与“全单模性”•圈方向– “可行”圈方向与“改进”圈方向•消圈求最优流、网络单纯形法•运输问题与分配问题•最大流与最小割•多商品流与增益/损耗流...
2022-06-03 21:28:38
353
原创 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
283
原创 Lecture 009-1-Branch-and-Bound
Outline•Total enumeration•Relaxation model•Branch-and-bound•Improved B&B
2022-06-02 19:34:29
176
原创 Lecture 008-Heuristic algorithms
目录结构•构造型搜索启发式算法 constructive search•离散改进搜索启发式算法 discrete improving search•元启发式算法 meta-heuristic single-solution-based•进化元启发式算法 meta-heuristic population-based
2022-06-02 15:00:30
183
原创 Lecture 007-Optimization tools
Outline•Python+ Gurobi•Mathematical Programming Language•Demo cases•Practical cases•Java+ Cplex
2022-06-02 14:51:12
269
原创 Lecture 006-IP introduction
基本认识OR (Operations Research) 是用一些分析方法来做更好的决策，属于Science of Better.MP (Mathematical Programming) 数学规划是OR的一个分支，是怎么从一些可行方案中做选择。IP (Integer Programming) 是强调离散或整数变量，经典的是线性整数规划，后来也有非线性整数规划问题。
2022-06-02 14:43:34
145
原创 Lecture 005-Duality theory
Outline •LP问题的对偶问题 •对偶性质 •对偶问题的经济解释 •灵敏度分析 •对偶单纯形法
2022-06-02 14:33:24
220
原创 Lecture 004-2-Improving search algorithm
Outline •1.改进搜索算法 •2.DClub选址问题 •3.沿可行改进方向的搜索 •4.可行改进方向的代数条件•5.线性目标和凸集的易处理性
2022-06-02 09:01:35
216
原创 Lecture 004-1-Simplex method
George Dantzig的单纯形法，20世纪的十大算法之一，本质上就是点在几何图形上移动的过程
2022-06-02 08:52:18
249
原创 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
383
原创 Lecture 002-LP introduction
Outline•LP preliminaries•LP history•LP algorithms•LPstandard form
2022-06-01 08:40:37
149
原创 Lecture 001-OR introduction
•Operations Research•Optimization•运筹学•运筹优化•最优化
2022-05-31 08:32:09
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人