使用MIP优化器求解p-median问题——以学校选址为例

• 作者: 孔云峰 王新刚 王震
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 工学
• 关键词: 区位选址 p-median问题 MIP优化器
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 自动化基础理论与信息技术
• 页码范围: 725-730
• 页数: 6页
• 分类号: TP18
• 字数: 4046字
• 语种: 中文

摘要

通常采用启发式或元启发式算法求解区位问题.随计算机性能的大幅提升和整型规划(MIP)算法的持续改进,基于MIP优化器求解大规模区位问题模型已具有可行性.以有容量约束的县级市规模义务学校选址为例,构建p-median问题指派规划和一般整型规划模型,采用多个免费和商业优化器进行模型求解.案例测试表明:常见MIP优化器能高效地获得最优解或高质量可行解;与指派规划模型相比,构建p-median问题的一般整型规划模型更容易求解;商业MIP优化器明显优于开源软件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王震	河南大学黄河中下游数字地理技术教育部重点实验室	25	88	5.0	9.0
2	孔云峰	河南大学黄河中下游数字地理技术教育部重点实验室	82	984	17.0	28.0
3	王新刚	河南大学黄河中下游数字地理技术教育部重点实验室	5	22	2.0	4.0