一种基于图像的方法来检测混合整数程序之间的结构相似性-研究论文

运筹学研究人员长期以来一直从混合整数程序 (MIP) 的约束系数矩阵 (CCM) 的结构中获得洞察力。 我们提出了一个新问题：能否使用 CCM 结构的图形表示来识别相似的 MIP 模型和实例？ 在本文中，CCM 结构使用数字图像进行可视化，并采用计算机视觉技术来检测其中的潜在结构特征。 生成的特征向量用于测量图像之间的相似性，从而测量 MIP。 介绍性分析检查了来自 strIPlib 和 MIPLIB 2017（两个 MIP 实例的在线存储库）的实例子集。 结果表明，基于结构的比较可能允许识别来自不同应用领域的 MIP 之间的关系。 此外，基于图像的比较表明，表面上相似的 MIP 模型变化可能会产生具有明显不同数学结构的实例。