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