[问题] 整数非线性规划用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

Links booklink

Contact Us: admin [ a t ] ucptt.com