SNDlib_MIPs同构混合整数线性规划实例数据集

数据集概述

该数据集包含基于Survivable Network Design Library（SNDLib）构建的289个同构混合整数线性规划（MILP）实例，模型采用SOS约束替代big-M约束等优化设计，附完整模型说明文档。

文件详解

• 文件名称: mps-instances.zip
• 文件格式: ZIP压缩包
• 内容说明: 包含289个MILP实例的MPS格式文件
• 文件名称: SNDlib-MIPs.pdf
• 文件格式: PDF文档
• 内容说明: 完整的模型描述文档，解释实例构建方法、模型优化设计细节

适用场景

• 运筹学算法测试: 用于验证混合整数线性规划求解器性能
• 网络设计优化研究: 支持可生存网络设计相关算法的开发与评估
• 约束优化方法对比: 分析不同约束设计（如SOS约束与big-M约束）对求解效率的影响
• 学术研究复现: 为网络优化领域的研究提供标准化测试实例