混合整数规划的混合是什么意思?

  数学 最优化    浏览次数:2692        分享
0

混合整数规划的“混合”是什么意思?和普通的整数规划有什么区别?

 

南蛮入侵   2019-09-09 14:32



   2个回答 
5

混合整数规划不要求所有的决策变量都是整数。

普通的整数规划例如:

$$\text{maximize }f(x_1, x_2, x_3, x_3) \\ \text{subject to } g(x_1, x_2, x_3, x_4)\geq 0 \text{ and } x_1,x_2,x_3,x_4 \in \mathbb{Z}$$

混合整数规划例如:

$$\text{maximize }f(x_1, x_2, x_3, x_3) \\ \text{subject to } g(x_1, x_2, x_3, x_4)\geq 0 \text{ and } x_1,x_2 \in \mathbb{Z} \text{ and }x_3,x_4\in \mathbb{R}$$

SofaSofa数据科学社区DS面试题库 DS面经

strong.man   2019-09-12 22:25

4

普通整数规划决策变量都是整数,混合整数规划决策变量有一些是整数有一些是实数。

SofaSofa数据科学社区DS面试题库 DS面经

moriarty0405   2019-09-11 16:05



  相关讨论

二维平面上有一些点,找一个点使之到所有点的距离平方和最小?

python里用来做数值优化的库?

coordinate descent是什么意思?

为什么SGD需要对特征先做归一化缩放处理?

随机平均梯度法(Stochasitc Average Gradient)和随机梯度下降(SGD)有什么区别

最速下降法与梯度下降法

Adam优化算法

Newton–Raphson和牛顿法区别?

nesterov’s momentum和momentum的区别?

为什么梯度的反方向是函数下降最快的方向?

  随便看看

逻辑回归的损失函数是怎么来的

人工神经网络有哪些常用的激活函数?

python pandas里有没有类似R的summary的函数?

xgboost的gblinear是什么意思?

为什么样本方差是除以n-1