08 2022 档案

LINGO整数规划法解TSP问题
摘要：LINGO程序： 目前解的是6个城市的TSP问题，经过验证，30个城市的TSP问题基本可以做到秒解，50个城市的TSP问题也能在几秒内解出来。 但是100个城市的TSP问题就没办法轻易解出来了。因为TSP问题的增长规模甚至超过指数级。 注意看(2.2.1)的前三个条件都是很容易得出来的，分别表示：每 阅读全文
posted @ 2022-08-08 10:54 ever_garden 阅读(623) 评论(0) 推荐(0) 编辑