[問題]內圍路線

看板Prob_Solve作者 (喂)時間16年前 (2007/09/17 12:42), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/2 (看更多)
目前我正試圖解決VRP問題(vehicle routing problems) 決定路線的走跟不走(0-1變數) 然後在最短距離內 收集到所有收集點的產物。--->(這是目標) 我是用LINGO去跑答案的, 現在我的問題是「內圍路線(subtours)」。 每一個迴圈路線都自成一路 破解了一個 又變另外一個稍大的迴圈 想問問板上有沒有最佳化的高手 破解內圍路線有撇步或是步驟之類的嗎? 還是就是一個迴圈一個迴圈慢慢解決? 謝謝大家看完!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.127.206.55
文章代碼(AID): #16xWND7C (Prob_Solve)
文章代碼(AID): #16xWND7C (Prob_Solve)