B2B会议调度与Golomb标尺问题的算法研究
在商业与学术领域,B2B会议调度以及寻找最优Golomb标尺都是具有挑战性的问题。下面将分别介绍针对这两个问题的不同算法及相关实验结果。
B2B会议调度的MIP和CP模型
在B2B会议调度问题中,使用了混合整数规划(MIP)、约束规划(CP)和大邻域搜索(LNS)等方法。当设定 bmax = 1 时,对不同模型(如T2a、T2c、T3a等)在不同实例(P1、P2、P3、P4)下进行了实验,结果如下表所示:
| 模型 | 结果 | T2a | T2c | T3a | T3b | T3c | F3a | F3b | F3c | F4a |
|---|---|---|---|---|---|---|---|---|---|---|
| P1 | |V | | 1967 | 1967 | 3164 | 3175 | 3164 | 7575 | 9231 | 7575 | 11715 |
| P1 | |C | |
超级会员免费看
订阅专栏 解锁全文
265

被折叠的 条评论
为什么被折叠?



