大规模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

Lagrangian Relaxation求解MNF及其实现