[問題]內圍路線
目前我正試圖解決VRP問題(vehicle routing problems)
決定路線的走跟不走(0-1變數)
然後在最短距離內 收集到所有收集點的產物。--->(這是目標)
我是用LINGO去跑答案的,
現在我的問題是「內圍路線(subtours)」。
每一個迴圈路線都自成一路 破解了一個 又變另外一個稍大的迴圈
想問問板上有沒有最佳化的高手
破解內圍路線有撇步或是步驟之類的嗎?
還是就是一個迴圈一個迴圈慢慢解決?
謝謝大家看完!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.206.55
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇):
問題
1
1