20、多聚合变量分支策略的性能研究

Mars5

于 2025-09-16 12:30:29 发布

阅读量12

点赞数

CC 4.0 BY-SA版权

分类专栏： AI与运筹学融合前沿文章标签：多聚合变量分支调度实例 MIP实例

本文链接：https://blog.youkuaiyun.com/mars5/article/details/153623494

AI与运筹学融合前沿专栏收录该内容

54 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

多聚合变量分支策略的性能研究

在优化问题求解中，分支策略对于求解效率至关重要。本文主要探讨了一种新的分支规则，即基于多聚合变量的分支策略，并在调度实例和一般混合整数规划（MIP）实例上进行了实验。

实验设置

在实验中，使用了不同的测试集。对于调度实例，有默认设置下的 263 个问题实例和纯设置下的 276 个实例。对于一般 MIP 实例，测试集来自不同来源，包括 MIPLIB 和 Cor@l 测试集。在准备测试集时，移除了一些尚未被求解的实例、数值不稳定的实例，以及在预求解或根节点无分支情况下已解决的实例，得到纯设置和默认设置下分别为 76 和 107 个实例的测试集。