.png){kind=icon}
返回
A parallel difference-of-convex cutting plane algorithm for mixed-binary linear programs
.png){kind=icon}
PRE
AI
DOI：10.1080/02331934.2025.2588422.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文中，我们介绍了一种用于求解混合二元线性规划（MBLP）的并行差分凸切割平面（P-DCCUT）算法。我们首先提出基于整数集的连续形式和精确惩罚定理推导出的多种差分凸（DC）形式化表述，这些形式化表述可通过著名的差分凸算法（DCA）求解。随后，我们探讨了由DCA生成的可行和不可行DC临界点构造的两类DC切割（类型I和类型II）。当这些DC切割不适用时，我们引入传统切割平面技术，如提升投影（LAP）切割、Gomory混合整数（GMI）切割和混合整数舍入（MIR）切割。通过将DCA、DC切割和经典切割平面整合到切割平面框架中，我们开发了一种混合算法——DCCUT，其中DCA在提升上界和生成DC切割方面发挥着关键作用。我们通过引入并行切割平面及多起点随机初始化的DCA，提出了DCCUT的并行版本，称为P-DCCUT。在若干示例及MIPLIB 2017基准数据集上的数值结果表明了本方法的有效性，并强调了DCA和DC切割在改进解界方面的重要作用。
Keyword:
Mixed-binary linear program
difference-of-convex cutting plane
parallel DCCUT algorithm
期刊
O
IF:
1.8
论文数:
124
被引数:
0
机构
引用论文
.png){kind=icon}
A difference-of-convex programming approach with parallel branch-and-bound for sentence compression via a hybrid extractive model一种基于混合提取模型的句子压缩方法，采用并行分支定界算法的差分凸规划方法
PREAI
分享收藏
分享收藏
查看更多内容