0 大规模MIP
- 大规模MIP的精确算法和实现:目录
- `第1部分`:CPLEX的Java API详解
- `第2部分`:Gurobi的Python API详解
- `第3部分`: 大规模MIP的常见精确算法及其实现
- 相关概念
- `经典的MIP问题简介`
- `常用的高级建模技巧`
- `大规模线性规划的对偶问题`(Finish V1)
- `开源的算例资源`
- `KM算法求解Assignment Problem`
- `Dijkstra算法求解SPP`
- `分支定界算法`
- `列生成算法简介`(33%finish V1)
- `动态规划算法简介`
- `Branch and Price算法简介`
- `DW分解算法简介`
- `Benders分解算法简介`
- `Branch and cut算法简介`
- `Lagrangian Relaxation算法简介`
大规模MIP的精确算法和实现:目录
第1部分
:CPLEX的Java API详解
完成30%
(文档在,需要完成编辑)
主要内容:
- CPLEX算法框架解读或者变量,约束,模型求解等的介绍
- CPLEX构建简单模型和不同建模方式
- CPLEX的高级应用(callback, lazyConstraints, usercut)等
1. CPLEX简介
2. 构建简单的模型
3. CPLEX的高级应用
第2部分
:Gurobi的Python API详解
完成0%
主要内容:
- Gurobi算法框架解读或者变量,约束,模型求解等的介绍
- Gurobi构建简单模型和不同建模方式
- Gurobi的高级应用(callback, lazyConstraints, usercut)等
1. Gurobi简介
2. 构建简单的模型
3. Gurobi的高级应用
第3部分
: 大规模MIP的常见精确算法及其实现
相关概念
完成0%
主要内容:
- 凸包等概念的介绍
- 极射线等概念的介绍
- LP, IP, QP, QCP, QCQP, SOCP的概念
凸包
极射线
LP, IP, QP, QCP, QCQP, SOCP的概念
经典的MIP问题简介
完成75%
,内容见
https://editor.csdn.net/md?articleId=107886536
主要内容:
- Assignment Problem:
完成100%
- SPP:
完成100%
- TSP:
完成100%
- VRP
- MNF
Assignment Problem
SPP
TSP
VRP
MNF
常用的高级建模技巧
完成0%
主要内容:
- 逻辑约束的介绍:
完成0%
- 常用的线性化技巧:
完成0%
逻辑约束
线性化技巧
大规模线性规划的对偶问题
(Finish V1)
85%完成
,草稿第一版完成,见网址
https://editor.csdn.net/md?articleId=107886085
主要内容:
- 对偶理论简介;
0%完成
- SPP的对偶:
100%完成
- MCNF的对偶:
100%完成
对偶理论简介
SPP的对偶
MCNF的对偶
开源的算例资源
100%完成
这部分已经被剔除
VRP标杆算例网址
SNDP标杆算例网址
KM算法求解Assignment Problem
0%完成
,
主要内容:
- Assignment Problem及其Gurobi代码;
80%完成
文档已完成,还未编辑- KM算法伪代码:
0%完成
- KM算法求解Assignment Problem
0%完成
Dijkstra算法求解SPP
0%完成
,
主要内容:
- Dijkstra算法伪代码;
0%完成
- Dijkstra算法求解SPP的Code
0%完成
(代码有,只是需要整理)
分支定界算法
0%完成
,
主要内容:
- 分支定界算法介绍及其伪代码;
0%完成
- 分支定界算法求解VRP的伪代码:
0%完成
- 分支定界算法求解VRP的Java&CPLEX的Code:
90%完成
(代码在只是未编辑)
分支定界算法VRP及其实现
列生成算法简介
(33%finish V1)
33%完成
,文档见https://editor.csdn.net/md?articleId=107886258,
主要内容:
- 用cuttingstock问题介绍列生成,及其伪代码文档;
0%完成
- cuttingstock的Java&CPLEX的Code:
90%完成
(代码已完成,未编辑)- 列生成求解TSP的介绍和伪代码:
90%完成
(缺伪代码)- 列生成求解TSP的Code:
100%完成
- 列生成求解VRP的介绍,伪代码文档:
0%
完成- 列生成求解VRP的Java&CPLEX的Code:
90%
完成,代码都在只是未编辑
列生成求解cutting stock及其实现
列生成求解TSP及其实现
列生成求解VRP及其实现
动态规划算法简介
0%完成
,
主要内容:
- 动态规划算法介绍文档;
0%完成
- SPPRC问题介绍文档:
0%完成
- 动态规划(labelling algorithm)求解SPPRC的的Code:
90%完成
(代码在只是未编辑)
动态规划(labelling algorithm)求解SPPRC
Branch and Price算法简介
0%完成
,
主要内容:
- Branch and Price求解VRP算法介绍和伪代码;
0%完成
- Branch and Price求解VRP的Code:
30%完成
(代码有,但是需要修改)
Branch and Price求解VRP及其实现
DW分解算法简介
30%完成
,
主要内容:
- DW分解算法介绍和伪代码;
0%完成
- DW分解求解多商品流问题的Python+Gurobi的Code:
90%完成
(代码在,未编辑)
DW求解多商品流问题及其实现
Benders分解算法简介
30%完成
,
主要内容:
- Benders分解算法介绍和伪代码文档;
50%完成
(文档在,未整理编辑)- Benders分解求解TSP的Java+CPLEX的Code:
90%完成
(代码在,未编辑)- Benders分解求解另一问题的Java+CPLEX的Code:
90%完成
(代码在,未编辑)
Benders分解求解TSP及其实现
Benders分解求解VRP及其实现
Branch and cut算法简介
50%完成
,
主要内容:
- Branch and cut算法介绍和伪代码文档;
50%完成
(文档在,未整理编辑)- Branch and cut算法求解VRP的Java+CPLEX的Code:
90%完成
(代码在,未编辑)
Branch and cut求解VRP及其实现
Lagrangian Relaxation算法简介
50%完成
,
主要内容:
- Lagrangian Relaxation算法介绍和伪代码文档;
0%完成
- Lagrangian Relaxation算法求解某一问题的Python+Gurobi的Code:
90%完成
(代码在,未编辑)