[問題] 整數非線性規劃用ILP solver求解

看板Prob_Solve (計算數學 Problem Solving)作者 (PTT)時間8年前 (2016/07/07 11:08), 編輯推噓1(1012)
留言13則, 3人參與, 最新討論串1/2 (看更多)
想請問整數非線性規劃是可以用ilp solver求解嗎? 因為看有一些投影片說只要model具有某些"特性" solver還是可以輕易找到最佳解@@ 我的目標大概樣子為 max: X1*h+x2*h+....xn*h 但是x2的h會影響前一個h 也就是影響x1的h 以此類推 然後x為已知數字 抱歉 描述的有點亂@@ 請各位幫忙!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.192.157 ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1467860892.A.807.html

07/07 11:28, , 1F
h和x的敘述反過來不就好了?
07/07 11:28, 1F

07/07 12:30, , 2F
真的很亂,建議不一樣的變數用不同的名稱
07/07 12:30, 2F

07/07 12:30, , 3F
x 已知的話,那你是要解 h ?
07/07 12:30, 3F

07/07 12:33, , 4F
對 是要解h 且h為一個整數範圍
07/07 12:33, 4F

07/07 12:33, , 5F
抱歉 突然想到用手機打 很亂@@
07/07 12:33, 5F

07/07 13:27, , 6F
所以就是 max XH, 一般未知數用 X ,所以 max CX 比較好一點
07/07 13:27, 6F

07/07 13:28, , 7F
不知道你說的影響前一個是什麼意思,一般這個會列在
07/07 13:28, 7F

07/07 13:28, , 8F
constraints 裡面,沒列出來也不知道可不可以輕易找到解
07/07 13:28, 8F

07/07 14:06, , 9F
影響前一個意思是說假如現在為C1x+C2x+...+Cnx
07/07 14:06, 9F

07/07 14:08, , 10F
但是若假設C2的x變大 那C1的x就會變小
07/07 14:08, 10F

07/07 14:08, , 11F
它們之間的關係大概像是
07/07 14:08, 11F

07/07 14:11, , 12F
C2的x重原先的1+1+1/1變成1+2+1/1 由3變4
07/07 14:11, 12F

07/07 14:12, , 13F
而C1的x可能就重1+1+1/1 變成1+1+1/2 由3變3/2
07/07 14:12, 13F
文章代碼(AID): #1NVSUSW7 (Prob_Solve)
文章代碼(AID): #1NVSUSW7 (Prob_Solve)