大规模MIP的精确算法和实现
大规模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