定向 3-Cycle 覆盖要求一组顶点覆盖的定向循环,每个循环至少有三个顶点,这样每个顶点都被一个循环覆盖。
我已经在互联网上仔细检查了一段时间,以寻找免费可用的基准问题,但找不到任何有用的东西。
所以我的问题是,我在哪里可以找到具有已知最优解决方案的此类实例,这些解决方案很难找到,以及如何创建此类实例。
问的原因是我找到了一个新的算法来解决这个问题,想了解一下它的质量和鲁棒性。
定向 3-Cycle 覆盖要求一组顶点覆盖的定向循环,每个循环至少有三个顶点,这样每个顶点都被一个循环覆盖。
我已经在互联网上仔细检查了一段时间,以寻找免费可用的基准问题,但找不到任何有用的东西。
所以我的问题是,我在哪里可以找到具有已知最优解决方案的此类实例,这些解决方案很难找到,以及如何创建此类实例。
问的原因是我找到了一个新的算法来解决这个问题,想了解一下它的质量和鲁棒性。