QAP Instances

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

This dataset comprises common QAP (Quadratic Assignment Problem) instances selected from QAPLIB. Additionally, QUBO matrices representing the cost and constraint functions are provided. The task is to optimize these instances.

搜集汇总

背景与挑战

背景概述

该数据集是GitHub仓库'QUBOs'的一部分，提供用于旅行商问题（TSP）和二次分配问题（QAP）实例的QUBO矩阵，采用上三角格式。它作为排列问题QUBO公式中惩罚权重研究的补充材料，包含相关文件和文档。