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

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

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

 

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



   2个回答 
4

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

普通的整数规划例如:

$$\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

3

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

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

moriarty0405   2019-09-11 16:05



  相关主题

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

coordinate descent是什么意思?   3回答

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

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

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

梯度上升算法是什么?   2回答

Newton–Raphson和牛顿法区别?   1回答

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

RMSProp的直白解释   1回答

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

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

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



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

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

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

我们谢绝答非所问。

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

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