Optimization 整数二次规划与混合整数二次规划有什么区别?

Optimization 整数二次规划与混合整数二次规划有什么区别?,optimization,quadratic-programming,branch-and-bound,Optimization,Quadratic Programming,Branch And Bound,我是二次规划优化问题的新手。 在以下论文的等式8中,有一个等式: 作者声明这是一个整数二次规划(IQP)公式 或者,在另一个网站:,有以下方程,被描述为“混合整数二次规划”(MIQP)”公式: 从我的角度来看,上面显示的两个方程都是相似的,唯一的区别是MIQP公式中包含了“1/2” 1) 我想了解IQP和MIQP 2) 此外,我有兴趣将二次规划应用于分配问题,因此,我希望了解应该使用哪种方法(即,IQP与MIQP)以及何时使用。整数二次规划(IQP)意味着模型中没有连续变量:所有变量都是离散

我是二次规划优化问题的新手。 在以下论文的等式8中,有一个等式:

作者声明这是一个
整数二次规划(IQP)
公式

或者,在另一个网站:,有以下方程,被描述为“
混合整数二次规划”
MIQP
)”公式:

从我的角度来看,上面显示的两个方程都是相似的,唯一的区别是
MIQP
公式中包含了“1/2”

1) 我想了解
IQP
MIQP


2) 此外,我有兴趣将二次规划应用于分配问题,因此,我希望了解应该使用哪种方法(即,
IQP
MIQP
)以及何时使用。

整数二次规划(IQP)意味着模型中没有连续变量:所有变量都是离散的混合整数二次规划(MIQP)允许离散变量和连续变量。如果您的模型只有离散变量,那么它既是MIQP又是IQP。所有流行的解算器都是MIQP类型的,所以我倾向于使用MIQP,即使我没有连续变量。不经常使用IQP作为模型类型。我不认为这真的是一个值得担心的问题。

看起来像是对.Erwin的一个问题,那么你会说如果论文中使用了MIQP(上面发布了等式8),它会给出与IQP完全相同的解决方案吗?另外,你能不能给我指出一个简单的比较MIQP和IQP在Python或R.Erwin中的区别。我在QP方面没有足够的经验来了解术语解算器中的内容。另一方面,我不确定你是否知道任何你可以直接告诉我的来源,但我也在寻找一个使用MIQP的赋值问题的例子。干杯。如前所述,这基本上不是问题。对于纯整数问题,没有理由不使用MIQP解算器。有许多不同的作业问题,所以这很难回答。