硬核干货 | 公众号算法代码分类整理:Show you the code!

2020新年好！

程序猿声和小编在此给大家拜年啦！

祝大家在新的一年里身体安康，万事如意！

嘿嘿，新年也要开始新的学习了哦！

经常有读者跑过来问小编：

有没有这个的代码呀？

有没有那个的代码呀？

写算法是用java好还是C++好呀？

我是小白看不懂代码怎么办呀？

PHP是世界上最好的语言吗？

……

搞得小编也很无奈呀！

编程对于算法学习和工作的重要程度不言而喻，再说了这年头连个小学生都抱着一本《少儿学Python》看了，不会点代码还真说不过去啊。

所以呀！小编在元旦就算不休息，也有必要为大家整理一下公众号上的代码，让新手同学上车不迷茫，下车路宽敞。那就废话少说，放码过来吧。

公众号的大部分代码代码都是围绕着TSP和VRPTW问题展开的，因此在这里也给出两个问题的Benchmark。

什么是BenchMark？就是问题的算例以及算例当前的已知的最好的解。

TSP旅行商问题

关于TSP问题我就不多说了，其BenchMark可以在著名的网站TSPLIB上找到：

各算例具体下载地址为：

http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp/

关于TSP问题目前已知的最优解，可以从下面找到：

http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.html

此前有小伙伴反映该网站上不去的情况，小编试了下，现在又能上去了。

不过防止日后上不去的情况，小编提供了相关网盘的下载，获取方式稍后说明。

VRPTW带时间窗的车辆路径问题

关于VRPTW问题，目前比较通用的是Solomon的Benchmark，其包含了25,50,100等节点的算例：

算例的下载以及最优解的说明：

https://www.sintef.no/Projectweb/TOP/VRPTW/Solomon-benchmark/

随后Gehring & Homberger等又在Solomon算例基础上将节点数扩展到了最大1000，形成了Gehring & Homberger的Benchmark，算例的下载以及最优解的说明：

https://www.sintef.no/projectweb/top/vrptw/homberger-benchmark/

相关算例公众号获取方式

上面介绍了TSP和VRPTW的相关算例，但是网站是外国的，有可能随时上不去，因此小编整理打包了相关算例上传到网盘上，以解小伙伴们的后顾之忧。

获取请关注公众号【程序猿声】，在后台回复【算例下载】即可下载：

代码分类整理

关于各个算法的过程介绍和流程说明，可以参考小编之前整理的两篇：

干货 | 想学习优化算法，不知从何学起？

干货 | 运筹学从何学起？如何快速入门运筹学算法？

以下罗列的代码难度顺序由易到难，以C++和JAVA为主，少量Python。

启发式算法代码

1. 干货 | 迭代局部搜索算法(Iterated local search)探幽（附C++代码及注释）

2. 干货 | 用模拟退火(SA, Simulated Annealing)算法解决旅行商问题

3. 干货 | 模拟退火算法（SA）和迭代局部搜索（ILS）求解TSP的Java代码分享

4. 干货 | 变邻域搜索算法(VNS)求解TSP（附C++详细代码及注释）

5. 干货 | 变邻域搜索算法解决0-1背包问题(Knapsack Problem)代码实例

6. 干货 | 遗传算法(Genetic Algorithm) Java 详细代码及注释

7. 干货 | 嘿！你和遗传算法的距离也许只差这一文(附C++代码和详细代码注释)

8. 干货 | 十分钟快速get蚁群算法（附代码）

9. 干货 | 粒子群算法Particle Swarm Optimization超详细解析+代码实例讲解

10. 干货 | 人工鱼群算法 超详细解析附JAVA代码

11. 干货|十分钟快速复习禁忌搜索(c++版)

12. 代码 | 自适应大邻域搜索系列之(1) - 使用ALNS代码框架求解TSP问题

13. 代码 | 自适应大邻域搜索系列之(2) - ALNS算法主逻辑结构解析
    

14. 代码 | 自适应大邻域搜索系列之(3) - Destroy和Repair方法代码实现解析

15. 代码 | 自适应大邻域搜索系列之(4) - Solution定义和管理的代码实现解析
    

16. 代码 | 自适应大邻域搜索系列之(5) - ALNS_Iteration_Status和ALNS_Parameters的代码解析

17. 代码 | 自适应大邻域搜索系列之(6) - 判断接受准则SimulatedAnnealing的代码解析

18. 代码 | 自适应大邻域搜索系列之(7) - 局部搜索LocalSearch的代码解

19. 代码 | 用ALNS框架求解一个TSP问题 - 代码详解

20. 干货|自适应大规模邻域搜索算法求解带时间窗的车辆路径规划问题（上）
    

21. 干货 | Greedy Randomized Adaptive Search 算法超详细解析，附代码实现TSP问题求解
    

22. 干货 | 基于MPI的并行遗传算法

23. 干货 | 十分钟掌握禁忌搜索算法求解带时间窗的车辆路径问题(附C++代码和详细代码注释)

24. 干货 | 禁忌搜索算法求解带时间窗的车辆路径规划问题详解（附Java代码）
    

25. 干货 | 基于树表示法的变邻域搜索算法求解考虑后进先出的取派货旅行商问题(附C++代码和详细代码注释)

26. 干货 | 变邻域搜索(VNS)算法求解Max-Mean Dispersion Problem（附代码及详细注释）

27. 干货 | 遗传算法求解混合流水车间调度问题（附C++代码）

28. 干货|遗传算法解决带时间窗的车辆路径规划问题(附java代码及详细注释）

运筹学基础代码

1. 运筹学教学 | 十分钟快速掌握单纯形法（附C++代码及算例）

2. 运筹学教学 | 修正单纯形法(revised simplex algorithm)代码分享及详细注释

3. 运筹学教学 | 运输问题代码分享（C++代码及详细注释）

4. 运筹学教学 | 十分钟教你求解分配问题(assignment problem)

5. 运筹学教学 | 十分钟快速掌握最短路算法（附C++代码及算例）

6. 运筹学教学 | 十分钟快速掌握最大流算法（附C++代码及算例）

7. 运筹学教学 | 关于图论中最小生成树(Minimum Spanning Tree)那些不可告人的秘密

8. 运筹学教学 | 动态规划例题分析(一）

9. 运筹学教学 | 十分钟教你用动态规划算法解Travelling Salesman Problem（TSP）问题，附代码……

求解器相关代码

1. 干货 | 关于数学规划求解器lp_solve 这里有份超全面超详细的教程，你离lpsolve高手只有一步之遥！

2. 干货 | 嘿，双11快递，这里有份数学规划求解器SCIP超详细的使用教程，请你收下

3. 干货 | JAVA调用cplex求解一个TSP模型详解

4. 干货 | 十分钟快速掌握CPLEX求解VRPTW数学模型（附JAVA代码及CPLEX安装流程）

精确性算法代码

1. 干货 | 10分钟搞懂branch and bound算法的代码实现附带java代码

2. 干货 | 10分钟教你用branch and bound（分支定界）算法求解TSP旅行商问题

3. 干货 | 分枝定界求解旅行商问题

4. 干货 | 列生成（Column Generation）算法（附代码及详细注释）

5. 干货 | 从下料问题看整数规划中的列生成方法(Python2.7调用gurobi进行求解，附代码)

6. 干货 | 10分钟带你掌握branch and price（分支定价）算法超详细原理解析

7. 干货 | 10分钟掌握branch and cut算法原理附带C++求解TSP问题代码

8. 干货 | 快醒醒，你的熟人拉格朗日又来了！！

9. 干货 | 分支定界法解带时间窗的车辆路径规划问题（附代码及详细注释）

10. 干货 | 10分钟教你使用Column Generation求解VRPTW的线性松弛模型

11. 干货 | VRPTW子问题ESPPRC的介绍及其求解算法的C++代码

12. 干货 | 求解VRPTW松弛模型的Column Generation算法的JAVA代码分享

13. 干货 | Benders decomposition 应用实例及算法实现（附源代码及详细的代码注释）

14. 干货 | 标号法(label-setting algorithm)求解带时间窗的最短路问题（C++代码）

15. 干货 | Branch and Price算法求解VRPTW问题（附JAVA代码分享）

END

 赞 赏 

---The End---