0 大规模MIP

大规模MIP的精确算法和实现:目录




第1部分:CPLEX的Java API详解

完成30%(文档在,需要完成编辑)
主要内容:

  1. CPLEX算法框架解读或者变量,约束,模型求解等的介绍
  2. CPLEX构建简单模型和不同建模方式
  3. CPLEX的高级应用(callback, lazyConstraints, usercut)等

1. CPLEX简介

2. 构建简单的模型

3. CPLEX的高级应用




第2部分:Gurobi的Python API详解

完成0%
主要内容:

  1. Gurobi算法框架解读或者变量,约束,模型求解等的介绍
  2. Gurobi构建简单模型和不同建模方式
  3. Gurobi的高级应用(callback, lazyConstraints, usercut)等

1. Gurobi简介

2. 构建简单的模型

3. Gurobi的高级应用




第3部分: 大规模MIP的常见精确算法及其实现

相关概念

完成0%
主要内容:

  1. 凸包等概念的介绍
  2. 极射线等概念的介绍
  3. LP, IP, QP, QCP, QCQP, SOCP的概念

凸包

极射线

LP, IP, QP, QCP, QCQP, SOCP的概念




经典的MIP问题简介

完成75%,内容见
https://editor.csdn.net/md?articleId=107886536
主要内容:

  1. Assignment Problem: 完成100%
  2. SPP: 完成100%
  3. TSP: 完成100%
  4. VRP
  5. MNF

Assignment Problem

SPP

TSP

VRP

MNF




常用的高级建模技巧

完成0%
主要内容:

  1. 逻辑约束的介绍:完成0%
  2. 常用的线性化技巧:完成0%

逻辑约束

线性化技巧




大规模线性规划的对偶问题(Finish V1)

85%完成,草稿第一版完成,见网址
https://editor.csdn.net/md?articleId=107886085
主要内容:

  1. 对偶理论简介; 0%完成
  2. SPP的对偶: 100%完成
  3. MCNF的对偶: 100%完成

对偶理论简介

SPP的对偶

MCNF的对偶




开源的算例资源

100%完成 这部分已经被剔除

VRP标杆算例网址

SNDP标杆算例网址




KM算法求解Assignment Problem

0%完成
主要内容:

  1. Assignment Problem及其Gurobi代码; 80%完成文档已完成,还未编辑
  2. KM算法伪代码:0%完成
  3. KM算法求解Assignment Problem 0%完成



Dijkstra算法求解SPP

0%完成
主要内容:

  1. Dijkstra算法伪代码; 0%完成
  2. Dijkstra算法求解SPP的Code0%完成(代码有,只是需要整理)



分支定界算法

0%完成
主要内容:

  1. 分支定界算法介绍及其伪代码; 0%完成
  2. 分支定界算法求解VRP的伪代码:0%完成
  3. 分支定界算法求解VRP的Java&CPLEX的Code:90%完成(代码在只是未编辑)

分支定界算法VRP及其实现




列生成算法简介(33%finish V1)

33%完成,文档见https://editor.csdn.net/md?articleId=107886258
主要内容:

  1. 用cuttingstock问题介绍列生成,及其伪代码文档; 0%完成
  2. cuttingstock的Java&CPLEX的Code:90%完成(代码已完成,未编辑)
  3. 列生成求解TSP的介绍和伪代码:90%完成(缺伪代码)
  4. 列生成求解TSP的Code:100%完成
  5. 列生成求解VRP的介绍,伪代码文档:0%完成
  6. 列生成求解VRP的Java&CPLEX的Code: 90%完成,代码都在只是未编辑

列生成求解cutting stock及其实现

列生成求解TSP及其实现

列生成求解VRP及其实现




动态规划算法简介

0%完成
主要内容:

  1. 动态规划算法介绍文档; 0%完成
  2. SPPRC问题介绍文档:0%完成
  3. 动态规划(labelling algorithm)求解SPPRC的的Code:90%完成(代码在只是未编辑)

动态规划(labelling algorithm)求解SPPRC




Branch and Price算法简介

0%完成
主要内容:

  1. Branch and Price求解VRP算法介绍和伪代码; 0%完成
  2. Branch and Price求解VRP的Code:30%完成(代码有,但是需要修改)

Branch and Price求解VRP及其实现




DW分解算法简介

30%完成
主要内容:

  1. DW分解算法介绍和伪代码; 0%完成
  2. DW分解求解多商品流问题的Python+Gurobi的Code:90%完成(代码在,未编辑)

DW求解多商品流问题及其实现




Benders分解算法简介

30%完成
主要内容:

  1. Benders分解算法介绍和伪代码文档; 50%完成(文档在,未整理编辑)
  2. Benders分解求解TSP的Java+CPLEX的Code:90%完成(代码在,未编辑)
  3. Benders分解求解另一问题的Java+CPLEX的Code:90%完成(代码在,未编辑)

Benders分解求解TSP及其实现

Benders分解求解VRP及其实现




Branch and cut算法简介

50%完成
主要内容:

  1. Branch and cut算法介绍和伪代码文档; 50%完成(文档在,未整理编辑)
  2. Branch and cut算法求解VRP的Java+CPLEX的Code:90%完成(代码在,未编辑)

Branch and cut求解VRP及其实现




Lagrangian Relaxation算法简介

50%完成
主要内容:

  1. Lagrangian Relaxation算法介绍和伪代码文档; 0%完成
  2. Lagrangian Relaxation算法求解某一问题的Python+Gurobi的Code:90%完成(代码在,未编辑)

Lagrangian Relaxation求解MNF及其实现




猜你喜欢

转载自blog.csdn.net/HsinglukLiu/article/details/107885085
今日推荐