BKVs of 21 hard QAP instances

NIAID Data Ecosystem2026-05-02 收录

下载链接：

https://data.mendeley.com/datasets/ybh2vkx8ys

下载链接

链接失效反馈

官方服务：

资源简介：

BKVs of 21 hard QAP instances

创建时间：

2025-06-16

BKVs of 21 hard QAP instances

Mendeley Data00

Bi-objective QAP instances

该数据集是一个基准测试集，包含了被分类为结构化或非结构化的实例，这些实例涉及25、50或75个位置（及设施），并且它们的目标之间存在不同级别的相关性。数据集包含了与问题集的帕累托集合相关的最佳已知目标。此外，实例是使用不同数量的位置/设施（数量在{25, 50}之间）和不同级别的相关性（相关性在{-0.75, 0, 0.75}之间）生成的。该数据集的任务是解决双目标二次分配问题。

arXiv50

Hard Instances for Graph Isomorphisms (TBC)

These are hard instances for graph isomorphism problem. Due to https://www.lics.rwth-aachen.de/go/id/rtok/. http://www.tcs.hut.fi/Software/bliss/benchmarks/index.shtml http://pallini.di.uniroma1.it/Gr

Mendeley Data2024-01-31 更新90

QAP Instances

该数据集包含了从QAPLIB中选取的常见QAP（二次分配问题）实例。此外，还提供了表示成本和约束函数的QUBO矩阵。任务是对这些实例进行优化。

arXiv240

Self-generated Koopmans-Beckmann QAP Instances

该数据集包含了自生成的Koopmans-Beckmann QAP实例，通过随机抽取位置节点坐标和流量指标来创建。坐标均匀地从单位正方形[0, 1]^2内抽取，而流量指标则是随机均匀采样，在特定条件下具有概率p=0.7。该数据集的规模可达到5120个训练实例和256个测试实例，其任务是进行二次分配问题（QAP）优化。

arXiv120