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

  数学 最优化    浏览次数:389        分享
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里用来做数值优化的库?   2回答

coordinate descent是什么意思?   3回答

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

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

学习率不当会导致sgd不收敛吗?   5回答

牛顿法到底是一阶优化算法还是二阶优化算法?   3回答

RMSProp的直白解释   1回答

nesterov’s momentum和momentum的区别?   1回答

随机梯度下降(sgd)的收敛问题   4回答

用SGD时陷入局部最优解的解决方法   3回答

最速下降法与梯度下降法   1回答

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



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!