定向 3 周期覆盖的基准测试实例

计算科学 优化 图论 组合学 数据集
2021-12-03 00:07:15

定向 3-Cycle 覆盖要求一组顶点覆盖的定向循环,每个循环至少有三个顶点,这样每个顶点都被一个循环覆盖。

我已经在互联网上仔细检查了一段时间,以寻找免费可用的基准问题,但找不到任何有用的东西。

所以我的问题是,我在哪里可以找到具有已知最优解决方案的此类实例,这些解决方案很难找到,以及如何创建此类实例。

问的原因是我找到了一个新的算法来解决这个问题,想了解一下它的质量和鲁棒性。

0个回答
没有发现任何回复~