作者djbonnie (喂)
站内Prob_Solve
标题[问题]内围路线
时间Mon Sep 17 12:42:52 2007
目前我正试图解决VRP问题(vehicle routing problems)
决定路线的走跟不走(0-1变数)
然後在最短距离内 收集到所有收集点的产物。--->(这是目标)
我是用LINGO去跑答案的，
现在我的问题是「内围路线(subtours)」。
每一个回圈路线都自成一路 破解了一个 又变另外一个稍大的回圈
想问问板上有没有最佳化的高手
破解内围路线有撇步或是步骤之类的吗？
还是就是一个回圈一个回圈慢慢解决？
谢谢大家看完!!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.127.206.55