首页 > TAG信息列表 > 巡回

LINGO整数规划法解TSP问题

LINGO程序： 目前解的是6个城市的TSP问题，经过验证，30个城市的TSP问题基本可以做到秒解，50个城市的TSP问题也能在几秒内解出来。 但是100个城市的TSP问题就没办法轻易解出来了。因为TSP问题的增长规模甚至超过指数级。 注意看(2.2.1)的前三个条件都是很容易得出来的，分别表示：每个点的