ortools解决tsp_ortools系列：后话

ortools系列：后话

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

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

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

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

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

master苏.

ortools解决tsp_ortools系列：后话相关推荐

ortools解决tsp_ortools系列：路由问题1
ortools系列:路由问题1 1. 路由问题运筹学中最有趣的领域之一是路由,其目标是找到通过复杂网络传输物品的有效路径.网络通常用如下图所示的图来表示. 每个节点表示一个位置,路由是通过一组节点的 ...
mysql数据库出现无法登录（ERROR 1045 ），预防和解决及系列问题解决方法。
mysql数据库出现无法登录(ERROR 1045 ),预防和解决及系列问题解决方法. 参考文章: (1)mysql数据库出现无法登录(ERROR 1045 ),预防和解决及系列问题解决方法. (2) ...
解决zabbix-4系列监控图形中文乱码问题
解决zabbix-4系列监控图形中文乱码问题参考文章: (1)解决zabbix-4系列监控图形中文乱码问题 (2)https://www.cnblogs.com/ywb123/p/12124409. ...
解决VIVO系列热点自动关闭
解决VIVO系列热点自动关闭蛋疼的VIVO 十分钟自动关闭热点用来做路由器不好使,所以写个app解决这个问题. 打开并保持后台运行即可,热点关闭后会在2秒内重启 ap名称:隔壁老王和他的小伙伴密 ...
解决Autodesk系列软件卸载不完全导致的再次安装失败问题
解决Autodesk系列软件卸载不完全导致的再次安装失败问题网上流传的auto uninstaller需要付费,而最简单的方法就是打开要安装的软件预解包文件路径下的xx.msi文件,比如...... ...
解决IE系列浏览器上传页面接收问题
引用:在网上看见一个说程序员的致命缺点中: 第四点就是大部分的程序员是一种信息囤积型的程序员,说直接一点就是狭隘,主要体现就是在知识的共享上面,非常害怕将知识全部告诉了别人,自己的存在价值就会大打折扣 ...
linux解决病毒系列之一，删除十字符libudev.so病毒文件
前两天被服务器商通知服务器带宽流量增加,我想了想我们服务走的内网,没有什么大的带宽占用,于是我马上登录服务器. 用top命令查看运行情况,我擦,有一个进程吃了很高的cup,于是我赶紧用kill -9 ...
解决Office系列安装不上的办法
安装Office时提示"扩展属性不一致"的解决办法: 使用系统自带的输入法,Win+空格键就搞定了. 转载于:https://blog.51cto.com/dreamerhan/1 ...
清华p-tuning | GPT也能做NLU？清华推出p-tuning方法解决GPT系列模型fine-tuning效果比BERT差问题
一.概述 title:GPT Understands, Too 论文地址:https://arxiv.org/abs/2103.10385 代码:https://github.com/THUDM/P- ...

ortools解决tsp_ortools系列：后话

ortools解决tsp_ortools系列：后话相关推荐

最新文章

热门文章