PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
[問題] 整數非線性規劃用ILP solver求解
作者:
PttPttPtt3
(PTT)
2016-07-07 11:08:09
想請問整數非線性規劃是可以用ilp solver求解嗎?
因為看有一些投影片說只要model具有某些"特性" solver還是可以輕易找到最佳解@@
我的目標大概樣子為
max: X1*h+x2*h+....xn*h
但是x2的h會影響前一個h 也就是影響x1的h 以此類推
然後x為已知數字
抱歉 描述的有點亂@@
請各位幫忙!!
作者:
cocoyan
(摳摳厭)
2016-07-07 11:28:00
h和x的敘述反過來不就好了?
作者:
yr
(Sooner Born Sooner Bred)
2016-07-07 12:30:00
真的很亂,建議不一樣的變數用不同的名稱x 已知的話,那你是要解 h ?
作者:
PttPttPtt3
(PTT)
2016-07-07 12:33:00
對 是要解h 且h為一個整數範圍抱歉 突然想到用手機打 很亂@@
作者:
yr
(Sooner Born Sooner Bred)
2016-07-07 13:27:00
所以就是 max XH, 一般未知數用 X ,所以 max CX 比較好一點不知道你說的影響前一個是什麼意思,一般這個會列在constraints 裡面,沒列出來也不知道可不可以輕易找到解
作者:
PttPttPtt3
(PTT)
2016-07-07 14:06:00
影響前一個意思是說假如現在為C1x+C2x+...+Cnx但是若假設C2的x變大 那C1的x就會變小它們之間的關係大概像是C2的x重原先的1+1+1/1變成1+2+1/1 由3變4而C1的x可能就重1+1+1/1 變成1+1+1/2 由3變3/2
繼續閱讀
Re: [問題] 用最少比較次數找最大、最小等值
cocoyan
[問題] 如何將一直線轉移至另一直線位置?
johnpage
Re: [問題] 用最少比較次數找最大、最小等值
cocoyan
[問題] DFS建特定條件下的Edge
dinex
Re: [問題] 關於分散式取值
gohomexx
[問題] 關於分散式取值
s1497k047
[問題] 關於ILP GLPK solver問題
cybrog
[問題] 演算法問題
cutekid
Re: [問題] 並桌問題
gohomexx
[心得] Coding interview 題目文獻整理
FRAXIS
Links
booklink
Contact Us: admin [ a t ] ucptt.com