数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 1810|回复: 0

问:ingo解决TSP的程序含义?

[复制链接]
发表于 2004-7-21 08:22:49 | 显示全部楼层 |阅读模式
<>在lingo中解决TSP的一段程序是</P>
<>CITY / 1.. 6/: U; ! U( I) = sequence no. of city;
</P>
<>! Weak form of the subtour breaking constraints;
  ! These are not very powerful for large problems;
   @FOR( CITY( J)| J #GT# 1 #AND# J #NE# K:
       U( J) &gt;= U( K) + X ( K, J) -
       ( N - 2) * ( 1 - X( K, J)) +
       ( N - 3) * X( J, K)
   );
  );
上段程序该如何理解?虽然他有了英文注释,但还是不太明白</P>
<P>该表达式该如何推导,哪里可以查阅相关信息</P>
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-27 15:56 , Processed in 0.055694 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表