作者PttPttPtt3 (PTT)
看板Prob_Solve
標題[問題] 整數非線性規劃用ILP solver求解
時間Thu Jul 7 11:08:09 2016
想請問整數非線性規劃是可以用ilp solver求解嗎?
因為看有一些投影片說只要model具有某些"特性" solver還是可以輕易找到最佳解@@
我的目標大概樣子為
max: X1*h+x2*h+....xn*h
但是x2的h會影響前一個h 也就是影響x1的h 以此類推
然後x為已知數字
抱歉 描述的有點亂@@
請各位幫忙!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.192.157
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1467860892.A.807.html
1F：推 cocoyan: h和x的敘述反過來不就好了？ 07/07 11:28
2F：→ yr: 真的很亂，建議不一樣的變數用不同的名稱 07/07 12:30
3F：→ yr: x 已知的話，那你是要解 h ？ 07/07 12:30
4F：→ PttPttPtt3: 對 是要解h 且h為一個整數範圍 07/07 12:33
5F：→ PttPttPtt3: 抱歉 突然想到用手機打 很亂@@ 07/07 12:33
6F：→ yr: 所以就是 max XH, 一般未知數用 X ，所以 max CX 比較好一點 07/07 13:27
7F：→ yr: 不知道你說的影響前一個是什麼意思，一般這個會列在 07/07 13:28
8F：→ yr: constraints 裡面，沒列出來也不知道可不可以輕易找到解 07/07 13:28
9F：→ PttPttPtt3: 影響前一個意思是說假如現在為C1x+C2x+...+Cnx 07/07 14:06
10F：→ PttPttPtt3: 但是若假設C2的x變大 那C1的x就會變小 07/07 14:08
11F：→ PttPttPtt3: 它們之間的關係大概像是 07/07 14:08
12F：→ PttPttPtt3: C2的x重原先的1+1+1/1變成1+2+1/1 由3變4 07/07 14:11
13F：→ PttPttPtt3: 而C1的x可能就重1+1+1/1 變成1+1+1/2 由3變3/2 07/07 14:12