ortools解决tsp_ortools系列：后话

ortools系列：后话

到此，整个ortools系列就写完了，总的来说基本把ortools使用方法和应用场景讲清楚了。同时也注意到还有很多东西没有讲到，比如ortools的体系架构，接口分类等等。对于运筹学的基本知识，方法，ortools是怎么应用具体的运筹学方法求解问题也没有讲到。所以，正如开头所说，我是默认大家都有基础运筹学知识，也有智能算法相关算法背景，不然，就算知道ortools怎么样，也是知其然不知其所以然。

从始至终，我们都没有遇到过大规模运筹学问题，比如电力系统调度，智能交通调度，多级供应链调度等。这些问题既有趣又麻烦，各位同学如果有这方面的经验还请多多交流。

关于优化问题，其实有很多方法可以解决，大规模优化问题也是有方法的，利用遗传算法、MC采样类似的方法和思想。但是对于这些方法都假设了目标函数是无约束优化问题，而实际场景下，变量的定义域不是简单的数值区间，而是多个约束方程定义的不规则空间，比如如果我们不考虑约束条件，那么 x=[0,2], y=[0,2] ，有x,y组成的搜索空间是正方形，而加上y<=x后搜索空间是三角形。

正因为如此，我找到的一些优化工具和方法，那些号称能求解几万几十万变量的工具，都是假设变量之间没有约束关系，搜索空间是规则的矩形。

不说了，先这样吧。欢迎大家多多交流。

master苏.