作为二次分配问题的复曲面格上的最小能量配置

@文章{Brosch2019MinimumEC，title＝{作为二次分配问题的复曲面格上的最小能量配置}，author={Daniel Brosch和Etienne de Klerk}，日志={Discret.Optim.}，年份={2019}，体积={44}，页数={100612}，网址={https://api.semanticscholar.org/CorpusID:199405263}}
[PDF]语义阅读器

本文图表

3引文

双非负锥上二次曲线优化的Jordan对称约简：理论和软件

将Jordan约化推广到双非负锥，并研究了其在二次分配和最大稳定集问题的已知松弛问题中的应用。

求解真实世界中的非凸二次指派问题

印度-日本照明公司在印度经营三家工厂。这三家工厂为汽车行业制造前照灯和尾灯。本研究考察了设施选址问题…

求解大型二次指派问题的一种新的鲁棒Harris-Hawk优化算法

与文献中的最新研究相比，HHO-RTS算法是一种稳健的算法，135个问题中有125个问题得到了最优解，所有问题的平均偏差为0.020%。

41参考文献

切割最小化问题的特征值、二次规划和半定规划松弛

这项工作考虑了将图的节点集划分为给定大小的k个集的问题，以最小化使用（删除）第k个集获得的割集，并研究了从这个NP-hard问题的各种松弛中获得的已知界和新界。

具有适当对称性的二次指派问题的改进半定规划界

本文证明了当一个数据矩阵具有传递自同构群时，如何获得QAP实例的强界，并计算了QAP库QAPLIB中几个实例的改进下界。

基于半定规划的二次指派问题分枝定界框架

提出了一种新的基于SDP的分支绑定框架，与文献中的其他分支绑定框架相比，它成功地减少了分支树中的节点数。

二次分配问题的共正和半定松弛

基于凸二次规划的二次指派问题的一个新界

边界的构造使用了QAP基本特征值边界的半定规划表示，并且在边界质量和计算工作量之间的权衡方面似乎与现有边界具有竞争力。

用凸二次规划松弛法求解二次指派问题

用于二次分配问题（QAP）的一种分枝定界算法，该算法使用凸二次规划（QP）松弛来获得每个节点的定界，从而在大型基准QAP上获得最新的计算结果。

连续优化二次指派问题的界

这些边界是通过将约束特征值技术、约化梯度方法、细分演算、信赖域方法的推广以及序列二次规划应用于该组合优化问题而获得的。

二次指派问题的半定规划松弛

这些新的松弛及其对偶满足Slater约束条件，因此可以使用原对偶内点方法进行数值求解。

基于Jordan代数的半定规划降维

这项工作表明，如果一个正交投影映射满足一定的不变性条件，限制它的范围将在低维对称锥上产生一个等价的原对偶对，给出了对称矩阵Jordan子代数的二次锥，并给出了一个简单的算法来最小化此投影的秩，从而最小化此子代数的维数。

利用二次指派问题半定规划松弛中的群对称性

我们考虑二次指派问题的半定规划松弛，并说明如何利用问题数据中的群对称性。因此，我们能够计算出最著名的下限…