1 23 / 3 页

返回列表

楼主: 瓦片

用Lingo求解，没有可行解

[复制链接]

字体大小: 正常放大

qlb061

3 主题	9 听众	3480 积分

升级 49.33%

TA的每日心情

	奋斗 2018-4-27 20:25

签到天数: 969 天

[LV.10]以坛为家III

自我介绍: 男

群组: LINGO

21^#

发表于 2012-5-25 10:03 |只看该作者

|招呼Ta 关注Ta |邮箱已经成功绑定

对于对称的TSP问题（任意 i , j有d(i,j)=d(j,i)），这并不需要额外约束；因为在最优解中，要么先到达f再到达b，要么先到到b在到达f，对于后者将路线方向反过来即可。

我也说一句

发表

使用道具举报

瓦片

17 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	开心 2013-1-3 11:31

签到天数: 6 天

[LV.2]偶尔看看I

群组: 学术交流B

22^#

发表于 2012-5-25 11:43 |只看该作者 |招呼Ta 关注Ta

qlb061 发表于 2012-5-25 10:03
对于对称的TSP问题（任意 i , j有d(i,j)=d(j,i)），这并不需要额外约束；因为在最优解中，要么先到达f再到达 ...

不一样的，因为是很多个点比如A到了才能到B,C到了才能到D，二者顺序可能不一样，调换过后可能不都满足，不是一对点的问题。

我也说一句

发表

使用道具举报

qlb061

3 主题	9 听众	3480 积分

升级 49.33%

TA的每日心情

	奋斗 2018-4-27 20:25

签到天数: 969 天

[LV.10]以坛为家III

自我介绍: 男

群组: LINGO

23^#

发表于 2012-5-28 12:01 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

瓦片发表于 2012-5-25 11:43
不一样的，因为是很多个点比如A到了才能到B,C到了才能到D，二者顺序可能不一样，调换过后可能不都满足， ...

这样我也不是很清楚，你可以参考有时间窗约束的VRP问题，设置到达的时间顺序。

我也说一句

发表

使用道具举报

瓦片

17 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	开心 2013-1-3 11:31

签到天数: 6 天

[LV.2]偶尔看看I

群组: 学术交流B

24^#

发表于 2012-5-28 22:19 |只看该作者 |招呼Ta 关注Ta

qlb061 发表于 2012-5-28 12:01
这样我也不是很清楚，你可以参考有时间窗约束的VRP问题，设置到达的时间顺序。

行。thank you all the same.有Q没，我加你，和你了挺投机的。。

我也说一句

发表

使用道具举报

1 23 / 3 页

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

用Lingo求解，没有可行解

浏览过的版块

邮箱绑定达人

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|