大规模MIP的精确算法和实现
- 大规模MIP的精确算法和实现:目录
- 第1部分:CPLEX的Java API详解
- 1. CPLEX简介
- 2. 构建简单的模型
- 3. CPLEX的高级应用
- 第2部分:Gurobi的Python API详解
- 1. Gurobi简介
- 2. 构建简单的模型
- 3. Gurobi的高级应用
- 第3部分: 大规模MIP的常见精确算法及其实现
- 相关概念
- 凸包
- 极射线
- LP, IP, QP, QCP, QCQP, SOCP的概念
- 经典的MIP问题简介
- Assignment Problem
- SPP
- TSP
- VRP
- MNF
- 常用的高级建模技巧
-
- 大规模线性规划的对偶问题
-
- 开源的算例资源
-
- KM算法求解Assignment Problem
- Dijkstra算法求解SPP
- 分支定界算法
-
- 列生成算法简介
-
- 动态规划算法简介
- 动态规划(labelling algorithm)求解SPPRC
- Branch and Price算法简介
- Branch and Price求解VRP及其实现
- DW分解算法简介
-
- Benders分解算法简介
- Benders分解求解TSP及其实现
- Benders分解求解VRP及其实现
- Branch and cut算法简介
-
- Lagrangian Relaxation算法简介
- Lagrangian Relaxation求解MNF及其实现
大规模MIP的精确算法和实现:目录
第1部分:CPLEX的Java API详解
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886152
1. CPLEX简介
2. 构建简单的模型
3. CPLEX的高级应用
第2部分:Gurobi的Python API详解
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107885364
1. Gurobi简介
2. 构建简单的模型
3. Gurobi的高级应用
第3部分: 大规模MIP的常见精确算法及其实现
相关概念
待补充。*宏达负责
凸包
极射线
LP, IP, QP, QCP, QCQP, SOCP的概念
经典的MIP问题简介
25%完成本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886536
*刘兴禄负责
Assignment Problem
SPP
TSP
VRP
MNF
常用的高级建模技巧
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886056
逻辑约束
线性化技巧
大规模线性规划的对偶问题
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886085
对偶理论简介
SPP的对偶
MCNF的对偶
开源的算例资源
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886121
VRP标杆算例网址
SNDP标杆算例网址
KM算法求解Assignment Problem
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886197
Dijkstra算法求解SPP
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886218
分支定界算法
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886236
分支定界算法VRP及其实现
列生成算法简介
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886258
列生成求解TSP及其实现
列生成求解VRP及其实现
动态规划算法简介
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886288
动态规划(labelling algorithm)求解SPPRC
Branch and Price算法简介
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886301
Branch and Price求解VRP及其实现
DW分解算法简介
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886325
DW求解TSP及其实现
Benders分解算法简介
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886352
Benders分解求解TSP及其实现
Benders分解求解VRP及其实现
Branch and cut算法简介
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886374
Branch and cut求解VRP及其实现
Lagrangian Relaxation算法简介
本章内容见
https://blog.csdn.net/HsinglukLiu/article/details/107886401
Lagrangian Relaxation求解MNF及其实现
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)